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