• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

کارکنان کوئرا می‌خواهند به یک سینما که گنجایش $k$ نفر را دارد، بروند. مشکل این است که برای هر کارمند کوئرا که به سینما برود، او باید حتماً به همراه تمام دوستانش برود.

اگر کارمند $i$ام کوئرا $a_i$ دوست داشته باشد (به جز خودش)، حداکثر چند نفر از اعضای کوئرا می‌توانند همزمان به سینما بروند؟

ورودی

در سطر اول ورودی، دو عدد طبیعی $n$ و $k$ که به ترتیب تعداد کارکنان کوئرا و گنجایش سینما را نشان می‌دهند، داده می‌شود.$$1\leq n \leq 100,000$$ $$1\leq k \leq 10^9$$

در سطر بعدی $n$ عدد صحیح داده می‌شود که عدد $i$ام تعداد دوستان کارمند $i$ام کوئرا است. $$0 \leq a_i \leq 10^9$$

خروجی

در تنها سطر خروجی حداکثر تعداد کارمندان کوئرا که می‌توانند با هم به سینما بروند را چاپ کنید.

مثال‌ها

ورودی نمونه ۱

5 10
4 3 0 2 1

خروجی نمونه ۱

4

اگر همه‌ی ۵ کارمند کوئرا با دوستانشان بیایند، ۱۵ نفر می‌شوند ولی ظرفیت سینما ۱۰ نفر است. اما اگر کارمند ۱ و دوستانش نیایند دقیقاً ۱۰ نفر می‌شوند. بنابراین پاسخ مسئله ۴‌ یعنی تعداد کارمندانی که به سینما می‌آیند، است.