#000477

Mo-croatia

Mirko i Slavko igraju MO tj. mini go. MO je igra slična drevnoj kineskoj igri GO, ali je jednostavnija i igra se na (jednodimenzionalnoj) ploči koja se sastoji od određenog broja polja poredanih jedno do drugoga. Mirko ima bijele žetone i igra prvi, a Slavko ima crne žetone i igra drugi. Na početku igre ploča je prazna. Igrači igraju naizmjenično tako da u svakom potezu igre stavljaju po jedan žeton na neko od slobodnih polja na ploči. Ako žeton koji je neki igrač upravo stavio opkoljava (s nekim žetonom iste boje koji se već od ranije nalazi na ploči) protivnički žeton ili skupinu žetona (uzastopne žetone iste boje), onda se u tom trenutku prije sljedećeg poteza ti protivnički žetoni uklanjaju s ploče. Polja na ploči označena su redom brojevima od 1 do P, slijeva na desno. Napišite program koji će izračunati broj bijelih i broj crnih žetona na ploči na kraju igre.


InputU prvom retku nalaze se dva cijela broja P i N, međusobno odvojena jednim razmakom, broj polja na ploči i ukupni broj poteza oba igrača, 1 ≤ P ≤ 100, 1 ≤ N ≤ 1000. U svakom od sljedećih N redaka se nalaze potezi Mirka i Slavka redom igranja.

OutputU prvi i jedini redak izlazne datoteke treba ispisati broj bijelih i broj crnih žetona na ploči na kraju igre. Te brojeve međusobno odvojite jednim razmakom.

Ulaz
4 4
2
3
4
3

Izlaz
2 1

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.