Szkolna Liga Zadaniowa w PLO II

Korzystając z algorytmu przeszukiwania binarnego można w posortowanym niemalejąco ciągu liczb znaleźć ostatnie wystąpienie danej liczby w tym ciągu.

Napisz program, który wczyta ciąg liczbowy posortowany niemalejąco, a następnie dla każdej podanej liczby wypisze ostatnią pozycję tej liczby w ciągu wszystkich liczb.

Pierwszy wiersz wejścia zawiera liczby całkowite n i k z zakresu 1..1000000 - ilość liczb ciągu oraz ilość liczb do znalezienia. W każdym z kolejnych n wierszy wejścia zapisano jedną liczbę całkowitą z zakresu 0..10⁹ - wyrazy ciągu.
Każdy z kolejnych k wierszy wejścia zawiera jedną liczbę całkowitą z zakresu 0..10⁹ - liczbę, której ostatnią pozycję w ciągu liczb należy wyznaczyć. Możesz założyć, że liczba ta występuje w ciągu liczb.

Wyjście powinno zawierać k wierszy - dla każdej z podanych liczb numer ustatniej pozycji tej liczby w ciągu liczb.

Dla danych podanych na wejściu:

10 5
2
2
2
4
4
4
4
4
7
7
4
4
4
2
4

Poprawną odpowiedzią jest wyjście:

8
8
8
3
8

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.75 s
Limit pamięci      : 32 MB
Słowa niedozwolone :