Masala C

Xotira 32 MB Vaqt 1000 ms
14

Ali va qo‘shimcha mashg‘ulotlar

Ali qo‘shimcha mashg‘ulotlarga qatnaydi. U mashg‘ulotlarning qaysi hafta kunlarida bo‘lishini va oyiga qancha mablag‘ ketishini yaxshi biladi. Lekin Ali yil yakunida umumiy qancha mablag‘ sarflaganini hisoblab chiqmoqchi.

Bu hisoblashda quyidagilarni hisobga olish zarur:

  • Har bir oyda kunlar soni turlicha (28, 30 yoki 31).
  • Mashg‘ulotlar faqat Ali qatnashadigan hafta kunlarida o‘tiladi.
  • Milliy bayram kunlari mashg‘ulotlar o‘tkazilmaydi va o‘sha kunlarga to‘g‘ri kelgan darslar hisobdan chiqariladi.

1-yanvar (01.01) haftaning Dushanba kuni deb qabul qilinadi.


Kiruvchi ma'lumotlar:
  • Birinchi qatorda M — mashg‘ulotlarning oylik narxi (1 ≤ M ≤ 10⁹).
  • Ikkinchi qatorda K — mashg‘ulot bo‘ladigan hafta kunlari soni (1 ≤ K ≤ 7).
  • Uchinchi qatorda K ta so‘z: mashg‘ulot bo‘ladigan hafta kunlari (Dushanba, Seshanba, …, Yakshanba).
  • To‘rtinchi qatorda B — milliy bayramlar soni (0 ≤ B ≤ 20).
  • Keyingi qatorda B ta sana DD.MM formatida (masalan: 01.01, 08.12).

Chiquvchi ma'lumotlar:

Bitta butun son — Ali 1 yil davomida qo‘shimcha mashg‘ulotlarga sarflagan jami mablag‘.


Misollar
# input.txt output.txt
1
539257
3
Dushanba Payshanba Chorshanba
1
13.01
6471084
2
4597988
5
Chorshanba Yakshanba Dushanba Seshanba Juma
5
01.03 08.12 11.09 20.02 25.07
54494957
3
3267494
1
Dushanba
5
02.02 05.03 10.01 15.12 22.02
38120763