Uz konferenci ieradās N cilvēki. Viņu pārvešanai no viesnīcas uz konferences norises vietu ir atvēlētas automašīnas, kuru ietilpība (neskaitot vadītāju) ir K vai M cilvēki. Pie viesnīcas automašīnas tiek padotas sekojošā secībā - vispirms automašīna, kuras ietilpība ir K cilvēki, pēc tam automašīna, kuras ietilpība ir M cilvēki, pēc tam K, tad M, utt. Katra automašīna drīkst pārvadāt ne vairāk kā norādīto cilvēku skaitu.
Uzrakstiet programmu, kas nosaka, cik automašīnas būs nepieciešamas visu konferences dalībnieku pārvešanai!
Teksta faila konfdal.dat pirmajā rindā doti trīs naturāli skaitļi, kas atdalīti ar tukšumsimboliem - N, K un M vērtības. Zināms, ka 0<N<2147483648, 0<K<100, 0 <M<100.
Teksta faila konfdal.rez vienīgajā rindā jāizvada naturāls skaitlis - nepieciešamo automašīnu skaits.
| konfdal.dat | konfdal.rez |
20 3 4 |
6 |
| konfdal.dat | konfdal.rez |
12 2 2 |
6 |