有一片1行M列的草地，第一列草皮的右边是你的家。起初草地上一块墓碑也没有。现在夜深了，草地上突然会冒出一些墓碑出来。疯狂的戴夫种植墓碑吞噬者来消除墓碑。一个墓碑吞噬者会立即吞噬一块墓碑，然后消失。戴夫可能手抖把墓碑吞噬者种植在没有墓碑的草皮上，此时吞噬者会直接消失。戴夫发现墓碑实在太多了，他需要统计一片区域内还有多少墓碑。注意，一块草皮上可以有多块墓碑。
有一片1行M列的草地，第一列草皮的右边是你的家。起初草地上一块墓碑也没有。现在夜深了，草地上突然会冒出一些墓碑出来。疯狂的戴夫种植墓碑吞噬者来消除墓碑。一个墓碑吞噬者会立即吞噬一块墓碑，然后消失。戴夫可能手抖把墓碑吞噬者种植在没有墓碑的草皮上，此时吞噬者会直接消失。戴夫发现墓碑实在太多了，他需要统计一片区域内还有多少墓碑。注意，一块草皮上可以有多块墓碑。
第一行两个整数M和P，1<=M<=100000,1<=P<=100000，表示草地的宽度和操作数。
接下来P行，每行一个操作，格式如下：
add x 表示第x列冒出了一块墓碑
eat x 表示第x列放置了一个墓碑吞噬者。
query l r 戴夫想知道从第l块草皮到第r块草皮一共有多少块墓碑
对于每个询问query，输出一行，即墓碑的数量。
5 10 add 3 add 4 query 1 4 add 1 add 2 add 5 eat 3 query 2 5 eat 3 query 1 4
2 3 3