SOLVE
LATER
Rhezo got an array A as a gift from his friend Tanya. Along with this array, she also gave him a list of operations to perform on the array. The operations that are present in the list are the following.
1 Three integers \(L, R\) and X are known, and Rhezo multiplies all numbers in the range \([L, R]\) by X.
2 Four integers \(L, R, X\), and Y are known, and Rhezo needs to find out the count of integers in the range \([L, R]\) whose product with X gives a number greater than or equal to Y.
Now, you being Rhezo's friend, have to help him in simulating the Q operations and report the answer to any operation of type 2. Please help poor Rhezo!
Input:
First line of input contains two integers, N and Q separated by a single space, denoting the number of elements in the array and number of operations to be performed respectively.
Next line contains N single space separated integers denoting the elements of array A.
Each of the next Q lines contain four or five space separated integers depending upon the query type.
Output:
For each operation of type 2, report the number of elements in range \([L, R]\) whose product with X gives a number greater than or equal to Y.
Constraints:
For the first query, only the number \(10\) at index \(10\) gives a number greater than or equal to \(20\) when multiplied by 2.
For the third query, only the numbers \(3, 4\) and 5 at indices \(3, 4\) and 5 respectively give a number greater than or equal to 7 when multiplied by 3.