BS-E3. Arzon juftliklar

Kafeda n xil asosiy taom va m xil ichimlik bor, narxlari berilgan. Abituriyentda K so‘m. U bitta taom va bitta ichimlik olmoqchi. Nechta (taom, ichimlik) juftligining narxi K dan oshmaydi?

Hamma juftlikni tekshirish n · m = 4·10¹⁰ — ulgurmaydi. Ichimliklar narxini saralang: har taom uchun mos ichimliklar saralangan ro‘yxat boshida turadi.

Kirish ma’lumotlari

Birinchi qatorda n, m, K. Ikkinchi qatorda n ta taom narxi, uchinchisida m ta ichimlik narxi.

Chiqish ma’lumotlari

Bitta son — juftliklar soni.

Cheklovlar

1 ≤ n, m ≤ 2·10⁵; 1 ≤ narx ≤ 10⁹; 1 ≤ K ≤ 2·10⁹.