Masala #DARWXAFQOF

Xotira 32 MB Vaqt 1000 ms
14

UzAutoMotors

Jahongir dadasi bilan UzAutoMotors avtosalonidan mashina harid qilmoqchi lekin uning puli juda ko'p. U bir mashina emas bir necha mashinalar harid qilmoqchi. sizga x soni necha$ puli borligi , a avtosalonda nechta mashina borligi va a ta qatorda avtosalondagi mashinalar alohida qatorda kiritiladi narxlari bilan.

Sizning vazifangiz Jahongir minimal nechta mashina sotib olishi va maximal nechta mashina sotib olishi topish.


Kiruvchi ma'lumotlar:

1-qatrda x Jahongirning qancha puli borligi

2-qatorda a soni avtosalonda nechta mashina borligi

keyingi a ta qatorda mashinalar narxlari bilan kiritiladi.


Chiquvchi ma'lumotlar:

so`ralgan natijani toping


Misollar
# input.txt output.txt
1
80000$
6
Nexia2-6000$
Nexia3-10000$
Kia_sonet-20000$
Chery-35000$
malibu2-20000$
cobalt-9000$
max-5
min-3