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$$.