GR-M11. Pecheneylar

n ta bola bor, i-bola kamida gᵢ o‘lchamli pechenye olsagina xursand bo‘ladi. m ta pechenye bor, j-sining o‘lchami cⱼ. Har bolaga ko‘pi bilan bitta pechenye beriladi. Eng ko‘pi bilan nechta bolani xursand qilish mumkin?

Kirish ma’lumotlari

Birinchi qatorda n va m, ikkinchisida gᵢ, uchinchisida cⱼ.

Chiqish ma’lumotlari

Bitta son — xursand bolalar soni.

Cheklovlar

1 ≤ n, m ≤ 2·10⁵; 1 ≤ gᵢ, cⱼ ≤ 10⁹.