GR-E11. Ko‘proq sovg‘a

Do‘konda n xil sovg‘a bor, i-sining narxi aᵢ so‘m (har biridan bittadan). Sizda S so‘m bor. Eng ko‘pi bilan nechta sovg‘a sotib olish mumkin?

Kirish ma’lumotlari

Birinchi qatorda n va S, ikkinchisida n ta narx.

Chiqish ma’lumotlari

Bitta son — eng ko‘p sovg‘alar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ S ≤ 10¹⁸; 1 ≤ aᵢ ≤ 10⁹.