Bizning qahramonamiz(ismini sir tutishni xoxlagan TATU Urganch filiali talabasi) endi ko’p pul yig’ib kitob sotib olish maqsadida kitob dukoniga keldi. Unda X sum pul bor. Do’konda n ta kitob bor. Ularning narxlari massiv ko’rinishida berilgan. U kitobning farqiga bormaydi, shuning uchun uning maqsadi puli yetgancha maksimal sondagi kitob sotib olish. Agar maksimal sondagi kitob olishning birnechta varianti bo’lsa, u o’zida maksimal pul ortib qoladigan variantni tanlaydi. Unga bu ishda yordam bering.

Kiruvchi ma’lumotlar

Birinchi qatorda ikkita butun son?n va X sonlari bitta probel bilan ajratib berilgan(1?n?106,1?X?1018). Ikkinchi qatorda n ta butun sonlar – kitoblarning narxlari bitta probel bilan ajratib berilgan. Kitoblarning narxlari 1 dan 109 sumgacha bo’lishi mumkin, lekin ularning maksimali va minimali orasidagi farq 105 dan oshmaydi.

Chiquvchi ma’lumotlar

Birinchi qatorda ikkita sonni – sotib olish mumkin bo’lgan maksimal kitoblar soni va talabada qancha pul ishlatilmay qolganligini bitta probel bilan ajratibchiqaring.

Misollar

Tayyorladi: Azat Yusupov