第一行两个整数n和k，表示蛋糕的数量和Leopold吃的第一块蛋糕的位置。
第二行n个不同的整数d1,d2...,dn，表示第i块蛋糕最初的美味度。
第三行一个整数q，表示操作的数量。
下面q行会包括以下两种操作。
(1)E i e 蛋糕i被装饰成了第e美味的蛋糕（即原来前e-1美味的蛋糕不变，原来第e美味的蛋糕变成了第e+1美味的蛋糕，以此类推）注意每次装饰一定会增加美味度。
(2)F b输出Leopold吃到蛋糕b之前需要吃掉多少块蛋糕。
BZPRO
5 3
5 1 2 4 3
17
F 1
F 2
F 3
F 4
F 5
E 2 1
F 1
F 2
F 3
F 4
F 5
E 5 2
F 1
F 2
F 3
F 4
F 5
4
1
0
2
3
4
3
0
1
2
4
3
0
1
2
在第一次装饰前，蛋糕会按顺序3,2,4,5,1被吃掉。但装饰以后，由于蛋糕2美味度较高，它不会很快被吃掉，而蛋糕4和5会先被吃掉。但是第二次对蛋糕5的装饰对于吃掉蛋糕的顺序没有影响。
对于100%的数据满足
1≤k≤n≤250000
1≤q≤500000
1≤e≤10