SP3261 RACETIME - Race Against Time

As another one of their crazy antics, the N (1 ≤ N ≤ 100,000) cows want Farmer John to race against the clock to answer some of their pressing questions. The cows are lined up in a row from 1 to N, and each one is holding a sign representing a number, A $ _{i} $ (1 ≤ A $ _{i} $ ≤ 1,000,000,000). The cows need FJ to perform Q (1 ≤ Q ≤ 50,000) operations, which can be either of the following: - Modify cow i's number to X (1 ≤ X ≤ 1,000,000,000). This will be represented in the input as a line containing the letter M followed by the space-separated numbers i and X. - Count how many cows in the range \[P, Q\] (1 ≤ P ≤ Q ≤ N) have A $ _{i} $ ≤ X (0 ≤ X ≤ 1,000,000,000). This will be represented in the input as a line containing the letter C followed by the space-separated numbers P, Q, and X. Of course, FJ would like your help.

N/A

N/A