Masala #RFKXNMFBXC

Javlonbek ekin dalalardan begona o'simlikdan tozalash uchun dorilardan foydalanadi. Javlonbek $N$ ta yer maydoniga ega va har bir yerni begona o'simliklardan tozalash uchun ma'lum miqdorda dori talab qilinadi. Javlonbekda jami $K$ dona dori bilan eng ko'p yerni tozalashga harakat qiladi.  Javlonbek eng ko'p nechta yer maydonini begona o'simliklardan tozalashi mumkinligini hamda yer maydoni tozalangandan so'ng ortib qoladigan dorilar sonining maksimal qiymatini topmoqchi. Siz unga yordam bering.

Birinchi qatorda ikkita butun son N va K (yerni soni va dorilar soni) beriladi. $(1≤N≤4×10^6)$, $(1≤K≤10^9)$

Ikkinchi qatorda N ta har bir dalaga kerak bo'ladigan dorilar soni beriladi. $(1≤A_i​≤10^9)$

Yagona qatorda eng ko'p begona osimlik'lardan tozalash mumkin bo'lgan yerlar soni va ortib qoladigan dorilar sonining maksimal qiymati chop eting.