Żarówki
Limit pamięci: 64 MB
W pokoju znajduje się
żarówek. Początkowo wszystkie żarówki są zgaszone. Z każdą żarówką połączony jest jeden wyłącznik, którego naciśnięcie powoduje zmianę stanu żarówki (zaświecenie zgaszonej lub zgaśnięcie zapalonej). Miecio postanowił pobawić się wyłącznikami i
razy dokonał naciśnięcia któregoś z wyłączników. Ile żarówek jest teraz zapalonych?
Wejście
W pierwszej linii wejścia znajdują się dwie liczby całkowite oddzielone spacją,
i
(
,
). W drugiej linii znajduje się
liczb całkowitych
(
) poodzielanych spacjami. Liczby te oznaczają numery wyłączników naciskanych przez Miecia.
Wyjście
Program powinien wypisać jedną liczbę oznaczającą liczbę zapalonych żarówek po zakończeniu zabawy Miecia.
Przykład
Dla danych wejściowych:
3 8 1 1 2 1 3 2 2 1
poprawną odpowiedzią jest:
2
Zadanie powstało w ramach projektu edukacyjnego Mazowieckie Talenty.
English