For her birthday, Mimi is given an array of
integers. She then proceeds to perform
operations:
1 l r x
: Count how many numbers there are in the subarraywhich are divisible by
.
2 u v
: Replace thenumber with
.
Because you forgot to get Mimi a present, you decide to write a program to verify her answers.
Constraints
For all subtasks:
Subtask 1 [20%]
Subtask 2 [80%]
Input Specification
The first line will contain and
.
The next line will contain space separated integers,
.
The next lines will each contain a valid query.
Output Specification
The answer to each query of type , each on a new line.
Sample Input
5 5
1 2 3 4 5
1 1 5 1
1 1 5 2
1 2 3 3
2 2 5
1 1 5 5
Sample Output
5
2
1
2
Comments
greatest birthday present of all time tbh
I too, also want an array as my birthday present.
This comment is hidden due to too much negative feedback. Show it anyway.
Editorials do not exist so that you can get free points.
Will an editorial be opened for this question?