input:
10 9
719 583 321 556 741 430 50 28 326 804
A 1 10 321
M 1 10 101
A 1 10 337
A 1 10 596
M 1 10 511
A 1 10 142
A 1 10 99
A 1 10 88
M 1 10 609

output:
8
8
5
10
10
10

LuoGu IDE output：
8
8
6
3
5
8
8
8
3

这组数据在我的本地输出的是正确答案，但是在洛谷IDE和提交里都显示的是下面那组数据。
蒟蒻被这题卡了一周了（WA 0），请求各位神犇的帮助！