Masala #WRIPB0YUJ5

Xotira 32 MB Vaqt 1000 ms

Muallif: [SHOVOT 1-IMI]->Murodjon Ibragimov Xamidjon o'g'li

Munisbek va uning do'stlari.

Bugun munisbekning tug'ilgan kuni. Uning n ta do'sti bor. U tug'ilgan kuni uchun m kilogramm bozorlik qildi. U har bir do'sti l kilogrammdan r kilogrammgacha ovqat yeya olishini biladi. U n ta do'stidan qancha do'stiga ovqat yetishini bilmoqchi.

Kiruvchi ma'lumotlar:

Birinchi qatorda do'stlari soni 0≤n≤10**5

Ikkinchi qatorda bozorlik qilgan narsalarining og'irligi 0≤m≤10**6

Keyingi n ta qatorda har bir do'stining yeya oladigan ovqatlari og'irligi 0≤l≤r≤10**6

Chiquvchi ma'lumotlar:

Munisbek tug'ilgan kuniga eng ko'pi bilan chaqira oladigan do'stlari soni

Misollar

#	input.txt	output.txt
1	4 10 1 1 2 2 3 3 4 4	4
2	5 10 1 1 2 2 3 3 4 5 6 6	5