+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- آریان با کمک شما تونست از دعوا توی بانکش جلوگیری کنه و پول خوبی رو به جیب بزنه، حالا آریان با سودی که از بانکش به دست آورده، یک رستوران تاسیس کرده به نام آریوران (Ariorun). آریان برای رستورانش یک پارکینگ در نظر گرفته بوده و تا امروز پارکبانی داشت که محل پارک کردن ماشین ها رو مدیریت می کرد. آریان طبق محاسباتی که انجام داد پول زیادی رو باید به پارکبانش می داد، پس پارکبان بیچاره رو اخراج کرد و تصمیم گرفت که برنامه ی پارکبان هوشمند رو بنویسه. رستوران آریان $N$ جای پارک متوالی داره. هر بار که گروهی وارد رستوران میشوند یک عدد را وارد پارکبان می کنند، آن هم تعداد ماشین هایی است که آن گروه می خواهند پارک کنند، پارکبان هوشمند اگر به تعداد مورد نظر جای پارک متوالی خالی داشته باشد، اجازه می دهد که وارد شوند و در اولین بازه ی متوالی که بتواند به آنها جای پارک می دهد. در غیر این صورت می گوید که رستوران پر است و آریوران این مشتری ها را از دست می دهد. بازه هایی از روز آریان غضب می کنه و در یک بازه ی مشخص هر چی مشتری نشسته باشه رو می ریزه بیرون!! آریان این بازه ها رو به پارکبان هم میده تا اگر ماشینی در اون بازه ها هست، بگه خالی شده. آریان تمام اطلاعاتی که پارکبان امروز دریافت کرده را دارد، حالا از شما خواسته که برنامه ای بنویسید تا تعداد گروه هایی که رستوران از دست داده را به دست بیاورد. # ورودی در خط اول به شما $N$ و $M$ داده می شود. که به ترتیب تعداد جای پارک ها و اطلاعاتی هستند که پارکبان دریافت کرده است. هر کدام از $M$ خط بعدی دو حالت دارند ۱- حرف $A$ به همراه یک عدد طبیعی کوچک تر یا مساوی $N$ وارد می شود که تعداد ماشین هایی هستند که یک مهمان خواسته که پارک کند. ۲- حرف $L$ به همراه یک بازه از جای پارک های پر داده می شود، که به معنی خالی شدن جای پارک های این بازه است. $$1 \le N \le 500000$$ $$1 \le M \le 300000$$ # خروجی کد شما باید تنها یک عدد خروجی دهد که همان تعداد گروه هایی است که پارکبان هوشمند به داخل رستوران راه نمیدهد. ## ورودی نمونه ۱ ``` 10 4 A 6 L 2 4 A 5 A 2 ``` ## خروجی نمونه ۱ ``` 1 ``` گروه شماره ی ۳ به داخل راه داده نمی شود.