OLIMPIADA NATIONALA DE INFORMATICA PENTRU GIMNAZIU

23 iunie 2001

clasele V - VI

Turneu

Impresarul unei formatii de muzica trebuie sa primeasca oferte de spectacole si eventual anulari de spectacole din diferite orase. Orasele sunt codificate prin numerele 1,2,..,n (1£ n£ 20) si fiecare oras poate organiza cel mult un spectacol. Impresarul tine legatura cu organizatorii de spectacole din aceste orase si actualizeaza în permanenta datele obtinute. Prin fax el primeste m (m<= 100) mesaje, care pot fi de unul din cele doua tipuri:


D
nr

sau

N
nr

Cu semnificatiile: pentru primul mesaj se doreste organizarea unui concert în orasul nr, iar pentru a-l doilea mesaj se doreste anularea spectacolului din orasul nr. Un mesaj este format din exact doua linii.

Se cere:

  1. Sa se afiseze orasele în care va concerta formatia de muzica (pe aceeasi linie cu un spatiu între ele).
  2. Sa se afiseze orasul (sau orasele daca sunt mai multe, pe aceeasi linie cu un spatiu între ele) în care organizatorii sunt cei mai nedecisi (adica au anulat si propus oraganizarea de spectacol în orasul lor de cele mai multe ori).
  3. Sa se afiseze numarul de orase 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 afisa:
a)
3 5
b)
3
c)
2

Observatie:

Se cere respectarea formatul de citire si afisare a datelor precizat în exemplu.

Timp maxim de executare: 3 secunde/test