Masala C
Atraksionlar
(Tiniq vectorda ishlang)
Farrux va Hamdam chiroyli shaharga yetib kelishdi. Ularda hozir jami z so'm pul mavjud. Ular shaharda barcha chiroyli joylarni ko'rib chiqishmoqchi. Shaharda jami n atraksion mavjud.
Har kuni ular bitta atraksionga borishadi. Har bir atraksionga borish narxi mavjud. Ular iloji boricha ko'p atraksionga borishmoqchi. Bunda bitta atraksionga ko'pi bilan 2 marotaba borish mumkin.
Sizning vazifangiz Farrux va Hamdam shaharda maksimal qancha kun bo'la olishlarini aniqlashdan iborat.
Kiruvchi ma'lumotlar:
Birinchi qatorda Farrux va Hamdamda mavjud pul miqdori, z(1≤z≤10^9).
Ikkinchi qatorda atraksionlar soni beriladi, n(1≤n≤1000).
Uchinchi qatorda atraksionlarga borish narxlari beriladi, ai(1<ai<10^9).
Chiquvchi ma'lumotlar:
Yagona qatorda masala yechimini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
15 5 1 4 3 2 6 |
6 |
| 2 |
2 3 3 4 5 |
0 |
Telegram kanalimizga obuna bo'ling