_james i kolekcja rewolwerow

James i kolekcja rewolwerów
Warsztaty Informatyczne Liceum Kochanowskiego
−
−
−
−
−
−
−
−
−
Limit pamięci: 64MB
James?
Tak?
Kolekcjonujesz rewolwery? – spytała Lucia zalotnie mrugając powiekami. – Tak słyszałam.
Taaak. W sumie to mam ich kilka. – W ustach Jamesa brzmiało to naprawdę dumnie. – Jak chcesz,
to Ci je pokażę. – mówiąc to, uśmiechnął się znacząco.
Wiesz, też lubię rewolwery. Też mi się trochę uzbierało… - drgający policzek Lucii zdradzał
narastające zdenerwowanie.
Nie wiem, Lucia, czy mogłyby mnie zaciekawić. – Przerwał jej James. Jego Twarz nie wyrażała
żadnych emocji, ale w oczach można było odnaleźć cień zainteresowania.
Oh, James, każdy rewolwer jest na wagę złota. He he… – zaśmiała się krótko, lecz znacząco.
James zareagował błyskawicznie.
No dobra, pokazuj, zobaczymy, kto ma lepszy arsenał!
James! – Krzyknęła Lucia przeraźliwie rozczarowana.
Dane
W pierwszym wierszu wejścia znajduje się liczba całkowita n (1 ≤ n ≤ 100 000), a następnie
w n wierszach różne liczby naturalne Ji mniejsze niż miliard oznaczające kaliber każdego
z rewolwerów Jamesa. W n+2 wierszu wejścia znajduje się liczba całkowita m (1 ≤ m ≤ 100 000),
a następnie w m wierszach różne liczby naturalne Li mniejsze niż miliard oznaczające kaliber każdego
z rewolwerów Licii. Dla 40% testów zachodzi warunek n, m ≤ 1000.
Wynik
Dla każdego rewolweru Lucii wypisz jedną liczbę całkowitą – liczbę rewolwerów Jamesa, które mają
co najmniej taki sam kaliber jak sprawdzany kaliber rewolweru Licii.
Przykład
Dla danych wejściowych:
poprawną odpowiedzią jest:
4
3
1
5
9
2
3
4
3
2
James i kolekcja rewolwerów
1/1