MN15-A. Hamyonbop narxlar

Do‘konda n ta mahsulot narxi berilgan (tartibsiz). q ta xaridor keladi, har birida b so‘m bor. Har xaridor nechta mahsulotdan birini sotib ola oladi (narxi b dan oshmaydiganlar soni)?

Kirish ma’lumotlari

n, keyin n ta narx; q, keyin q ta b.

Chiqish ma’lumotlari

q ta javob bitta qatorda.

Cheklovlar

1 ≤ n, q ≤ 2·10⁵, 1 ≤ narx, b ≤ 10⁹