Wieże
Limit pamięci: 64 MB
Dzieci budują wieże z klocków. Wieże mogą różnić się wysokością i każde z dzieci może wykonać wiele takich budowli. Na koniec zabawy Antek zadaje każdemu z dzieci pytanie: "Ile masz wież o podanej przeze mnie wysokości?". Pomóż dzieciom odpowiadać na pytania Antka.
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia:
- liczbę dzieci,
- dla każdego dziecka:
- poszukiwaną wysokość wieży ,
- liczbę wybudowanych wież i ich wysokości ,
- obliczy liczbę wież o wysokości wybudowanych przez zapytane dziecko,
- wypisze wyniki na standardowe wyjście.
Wejście
Pierwszy wiersz zawiera jedną liczbę całkowitą (), określającą liczbę dzieci. W kolejnych wierszach występują zestawy danych poszczególnych dzieci. Każdy zestaw składa się z liczby (), liczby () oraz następujących po niej liczb , , , pooddzielanych pojedynczymi odstępami.
Wyjście
Program powinien wypisać wierszy. -ty z nich powinien zawierać dokładnie jedną liczbę, będącą liczbą wież o podanej wysokości występujących w -tym zestawie danych.
Przykład
Dla danych wejściowych:
3 1 6 21 1 7 2 3 1 3 3 3 3 3 4 4 2 2 2 2
poprawną odpowiedzią jest:
2 3 0