(Solved): You are given an array of N positive integers (A_(1),A_(2),A_(3),dots,A_(N)) and an integer K. You a ...

You are given an array of

positive integers

and an integer

. You are required to support

queries of the following types:

: Your task is to add the value

to all the array elements in subarray

.

: Your task is to print the minimum number of array elements that must be removed from subarray

so that all the remaining elements in the subarray have the same remainder when divided by

. A subarray is an array composed of a contiguous block of the original array elements. For example, all the subarrays of the array

are [], [1], [2], [3], [1,2], [2,3], and

. Note You are allowed to remove no elements. The array remains the same after solving the second query, that is, the array elements are not removed after each operation that is given in the second query. There is at least one query of the second type. Input format The first line contains three space-separated integers

, and

. The second line contains

space-separated integers

denoting the array elements. Each of the next

lines contains one of the defined queries. Output format For each query of the second type, print a single integer denoting the answer for that query. Constraints