+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت -------------------- محمدسام اخیرا مقادیر زیادی (!) کار بر روی سرش ریخته است و نمیتواند تمامی آنها را در یک روز انجام دهد. پس تصمیم میگیرد تا بیشترین تعداد کارمختلفی که میتواند انجام بدهد را انتخاب کند و آنها را انجام بدهد تا حداقل برای روز های آینده زمان آزاد بیشتری داشته باشد. روز او به $n$ واحد زمانی برابر تقسیم شده است و او $m$ کار مختلف برای انجام دادن دارد به طوری که انجام دادن هر کار دقیقا یک واحد زمانی طول میکشد و او باید برای هرکاری که میخواهد انجام دهد ، یک زمان انجام دادن انتخاب کند. همچنین کار $i$ ام باید تا قبل از شروع واحد زمانی $a_i + 1$ تمام شود ( به عبارتی اگر قرار باشد کار $i$ ام انجام شود، این کار باید در یکی از واحد های زمانی $1,2,3,...,a_i $ انجام شود.) علاوه بر اینها ، در یک واحد زمانی محمدسام حداکثر یک کار را میتواند انجام دهد. در صورت انتخاب بهینه کارها و زمان انجام آنها، بیشینه تعداد کار مختلفی که محمدسام در امروز قادر به انجام دادن است چند است ؟ # ورودی در خط اول ورودی به شما اعداد $n$ و $m$ به ترتیب داده میشود. در خط دوم $m$ عدد مختلف در یک خط می آیند که نشان دهنده آرایه $a$ است. $$1 \leq n,m \leq 10^5 $$ $$ 1 \leq a_i \leq n $$ # خروجی ماکسیمم تعداد کار مختفی که محمدسام در صورت انتخاب بهینه کارها و زمان آنها ، میتواند انجام دهد را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 4 3 4 1 1 ``` ## خروجی نمونه ۱ ``` 2 ``` ## ورودی نمونه ۲ ``` 4 6 2 2 3 3 4 4 ``` ## خروجی نمونه ۲ ``` 4 ```