数据：

4 1999999999
A 1999999998
Q 1
A 1999999998
Q 1

正确输出

1999999998
1999999997

acwing上这道题 $M$ 和 $D$ 不开 long long 会 WA，就是这组数据，但洛谷上不开 long long 也能AC。