Viesnīcas istabas

Uzdevums

Viesnīcai ir N divvietīgas istabas. Istabas ir numurētas ar naturāliem skaitļiem no 1 līdz N pēc kārtas.

Kad viesnīcā ierodas viesu grupa, tie tiek izmitināti pa istabām sekojoši:

• Kamēr vien viesnīcā ir brīvas istabas, katrs viesu pāris tiek izmitināts tukšā istabā ar mazāko iespējamo numuru.
• Ja viesu skaits ir nepāra skaitlis, tad pēdējais ("nepāra") viesis tiek iemitināts viens pats istabā ar mazāko iespējamo numuru.
• Ja viesnīcā vairs nav brīvu istabu, tad katrs viesis tiek izvietots istabā, kurā jau ir viens viesis no citas grupas, un kuras numurs ir mazākais iespējamais.

Sākumā viesnīcas visas istabas ir tukšas. Viesu grupu ierašanās secība ir zināma iepriekš. Uzrakstiet programmu, kas nosaka, cik viesi būs katrā istabā pēc tam, kad visu grupu viesi būs izvietoti pa istabām!

Ievaddati

Teksta faila hotel.in pirmajā rindā dotas divu naturālu skaitļu N(istabu skaits, 1 ≤N≤100) un G(grupu skaits) vērtības, kas atdalītas ar tukšumsimbolu.

Nākošajās G faila rindās katrā dots viesu skaits vienā grupā. Skaitlis faila i+1-ajā rindā norāda viesu skaitu i-tajā grupā.

Kopējais viesu skaits nepārsniegs viesnīcā esošo vietu skaitu.

Izvaddati

Teksta failam hotel.out jāsatur tieši N rindas - faila i-tajā rindā jāizvada viesu skaits, kāds ir izvietots viesnīcas i-tajā istabā (1≤i≤N), pēc tam, kad visi viesi ir izvietoti.

Piemērs

hotel.in	hotel.out
7 3 3 1 4	2 1 1 2 2 0 0
hotel.in	hotel.out
5 4 3 1 1 4	2 2 2 1 2
hotel.in	hotel.out
8 7 3 1 3 2 1 3 1	2 2 2 2 1 2 1 2

Atsauces