contest #1

Problem Tasks

# Date State
Not Contest

# Date State

6. Kitoblar

Time limit : 1000 ms
Memory limit : 128 mb

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

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

4 6

3 2 1 4

3 0

2

5 12

2 1 5 3 3

4 3

3

2 5

7 7

0 5

Tayyorladi: Azat Yusupov