- 描述
给一个长为N的数列，有M次操作，每次操作是以下两种之一：
（1）修改数列中的一个数
（2）求数列中有多少个数比它前面的数都大
- 输入
- 第一行两个正整数N和M。
第二行N的整数表示这个数列。
接下来M行，每行开头是一个字符，若该字符为'M'，则表示一个修改操作，接下来两个整数x和y，表示把x位置的值修改为y；若该字符为'Q'，则表示一个询问操作，求数列中有多少个数比它前面的数都大。
- 输出
- 对每一个询问操作单独输出一行，表示答案。
- 样例输入
5 3
1 2 3 4 5
Q
M 2 4
Q
- 样例输出
5
3
- 提示
- 1<=N<=10^5，1<=M<=10^5，输入保证合法，且所有整数可用带符号32位整型存储。
