Masala #1017

Xotira 16 MB Vaqt 1000 ms
14

Karta

Suhrobjon pullarini kartada saqlaydi. U uyida kuniga qancha vaqt chiroq ishlatsa, shunga qarab bank uning hisobidan pul yechib oladi. Ammo uning baxtiga agar bir nechta chiroqlar bir vaqtda yonib turgan taqdirda ham, bittasi yonib tursa qancha olsa, shuncha miqdor talab qilinadi. Bugun uning N so'm puli bor. Suhrobjon ertaga ertalab turib kartasiga qaraganda qancha puli qolganini ko'radi!?


Kiruvchi ma'lumotlar:

Birinchi qatorda N, S va M mos ravishta kartadagi puli (so'mda), Har bir daqiqa uchun ketadigan pul (so'mda) va ishlatilgan chiroqlar soni. (1 ≤ N ≤109 , 1 ≤ S ≤ 103, 1 ≤ M ≤10)

Keyingi M ta qatorda har bir chiroqning qachondan qachongacha ishlatilgani beriladi(masalan 12:00-13:30)


Chiquvchi ma'lumotlar:

Yagona qatorda masalaning javobini chop eting!


Misollar
# input.txt output.txt
1
120 1 2
12:00-13:30
12:30-13:30
30
Izoh:

Karta hech qachon minusga chiqmasligini inobatga oling.Agar mablag' yetarli bo'lmasa Kartada bor pulni yechib oladi!