Impresarul unei formaţii de muzică trebuie să
primească oferte de spectacole şi eventual anulări de spectacole din diferite
oraşe. Oraşele sunt codificate prin numerele 1,2,..,n (1£n£20)
şi fiecare oraş poate organiza cel mult un spectacol. Impresarul ţine legătura
cu organizatorii de spectacole din aceste oraşe şi actualizează în permanenţă
datele obţinute. Prin fax el primeşte m
(m<= 100)  mesaje, care pot fi de unul
din cele două tipuri:

 

D

nr

 

sau

 

N

nr

 

Cu semnificaţiile: pentru primul mesaj se doreşte
organizarea unui concert în oraşul nr, iar pentru a-l doilea mesaj se doreşte
anularea spectacolului din oraşul nr. Un mesaj este format din exact două
linii.

 

Se cere:

a)      Să se afişeze oraşele în
care va concerta formaţia de muzică (pe aceeaşi linie cu un spaţiu între ele).

b)      Să se afişeze oraşul (sau
oraşele dacă sunt mai multe, pe aceeaşi linie cu un spaţiu între ele) în care
organizatorii sunt cei mai nedecişi (adică au anulat şi propus oraganizarea de
spectacol în oraşul lor de cele mai multe ori).

c)      Să se afişeze numărul de
oraşe care nu au trimis nici un mesaj impresarului.

 

Exemplu:

Pentru datele de intrare:

n=5

m=6

D

2

D

3

N

3

D

3

D

5

N

2

Se va afişa:

a)

3 5

b)

3

c)

2