MN16-A. Sovg‘alar

Sinf rahbarida B so‘m bor, do‘konda n xil sovg‘a sotiladi (narxlari berilgan, har xilidan bittadan olinadi). Iloji boricha ko‘p sovg‘a olmoqchi. Nechta sovg‘a ola oladi? Eng arzonlaridan boshlang — nega bu to‘g‘ri?

Kirish ma’lumotlari

Birinchi qatorda n va B, ikkinchisida n ta narx.

Chiqish ma’lumotlari

Sovg‘alarning eng ko‘p soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 0 ≤ B ≤ 10¹⁸, 1 ≤ narx ≤ 10⁹