为了能多赚些钱，奶牛Bessise在牧场开了一家餐厅专门卖奶昔。餐厅一共有N(1≤N≤500000)个座位，排成一排，座位的编号依次为1到N，开始营业时，座位都是空着的。
在一天的营业过程中，一共会发生M(1≤M≤300000)个事件，事件一共分为两类：
①由P个人组成的团队过来就餐，Bessise希望这个团队的P个人能够坐在连续的P个空位上，如果能坐下，Bessise希望座位的编号尽可能的小，如果不能坐下，Bessise
会拒绝这个生意
②编号为[a,b]的座位上的顾客用餐完了要离开餐厅
请帮助Bessise计算一下，一天中会有多少团队因为坐不下而无法就餐。

第一行，两个整数N和M，分别表示餐厅中座位的数量和这一天营业过程中发生的事件数
接下面M行分别表示M个事件，用“A P”或者是“L a b”来描述一个事件
“A p”表示有p个人组成的团队过来用餐
"L a b"表示编号为[a b]座位上的客人离开

计算并输出，这一天中一共要拒绝多少个团队的用餐

样例说明：
一共有10个座位，4个事件：
事件1：6个人的团队来就餐
事件2：座位[2,4]上的顾客离开
事件3：5个人的团队来就餐
事件4：2个人的团队来就餐
Bessise拒绝的是事件3中的5人团队的聚餐，共拒绝了1次

 USACO level8