+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- کارکنان کوئرا می‌خواهند به یک سینما که گنجایش $k$ نفر را دارد، بروند. مشکل این است که برای هر کارمند کوئرا که به سینما برود، او باید حتماً به همراه تمام دوستانش برود. اگر کارمند $i$ام کوئرا $a_i$ دوست داشته باشد (به جز خودش)، حداکثر چند نفر از اعضای کوئرا می‌توانند همزمان به سینما بروند؟ ![توضیح تصویر](https://quera.org/qbox/view/5weApMlomG/cinema.jpg) # ورودی در سطر اول ورودی، دو عدد طبیعی $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 ```` اگر همه‌ی ۵ کارمند کوئرا با دوستانشان بیایند، ۱۵ نفر می‌شوند ولی ظرفیت سینما ۱۰ نفر است. اما اگر کارمند ۱ و دوستانش نیایند دقیقاً ۱۰ نفر می‌شوند. بنابراین پاسخ مسئله ۴‌ یعنی تعداد کارمندانی که به سینما می‌آیند، است.

سینما سازمانی

حل سؤال در بانک سؤالات