+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- آریان پس از این که از شر کنکور خلاص شده، تصمیم گرفته که بزنه توی کار بانکداری و یک بانک رو هم تاسیس کرده. بانک آریان که با نام آریانک شناخته میشه یک بانک معمولی نیست. هر مشتری که وارد بانک میشه یک فیش می گیره و میره توی صف می ایسته (آریان کمی خسیسه و برای بانک صندلی تدارک ندیده). و اما نکته ی عجیب تر کاربرد اون فیش هاست. روی فیش هر کس یک عدد نوشته شده. حال فرض کنید که فرد شماره ی $i$ به سر صف رسیده است و روی فیش او هم عدد $Pi$ نوشته شده است، اگر باجه ای با شماره ی کمتر و یا مساوی $Pi$ خالی باشد، آریان وی را به آن باجه راهنمایی می کند(اگر چند باجه واجد شرایط خالی باشند، آریان او را به هر باجه ای که بخواهد راهنمایی می کند) اما اگر همه ی آن ها اشغال باشند وی باید صبر کند. مردم شهر توی ماه رمضان به علت فشار روزه کمی بی اعصاب شده اند و اصلا نمی خواهند معطل شوند بنابراین اگر کسی در سر صف منتظر بماند، عصبانی می شود و داخل بانک دعوا راه می اندازند. آریان از تمام فیش هایی که ممکن است امروز صادر شود خبر داره، حالا می خواهد بداند که او حداکثر چند نفر را می تونه پذیرش کنه تا داخل بانک دعوا نشه!! حواستان باشد که مشتری های این بانک خیلی پرچونه هستند و زمانی که در هر باجه بنشینند تا آخر وقت اداری بلند نمی شوند. # ورودی در خط اول به شما عدد $N$ داده می شود که تعداد باجه های آریانک است. در خط دوم به شما عدد $M$ داده می شود که حداکثر تعداد مشتری هایی هستند که ممکن است امروز به بانک بیایند. در $M$ خط بعدی به شما یک عدد داده می شود که همان عددی است که روی فیش هر نفر نوشته می شود، این عدد از 1 تا $N$ است. افراد به همین ترتیب ورودی وارد بانک می شوند.(در صورت پذیرش) $$1 \le N, M \le 100000$$ # خروجی شما باید یک عدد خروجی دهید که حداکثر تعداد مشتری است که آریان می تواند بپذیرد تا داخل بانک دعوا نشود. ## ورودی نمونه ۱ ``` 4 3 4 1 1 ``` ## خروجی نمونه ۱ ``` 2 ``` ## ورودی نمونه ۲ ``` 4 6 2 2 3 3 4 4 ``` ## خروجی نمونه ۲ ``` 3 ```