Zadanie : mat06-c
Zadanie

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.

Wejście

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..109 - wyrazy ciągu.
Każdy z kolejnych k wierszy wejścia zawiera jedną liczbę całkowitą z zakresu 0..109 - 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

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

Przykład

Dla danych podanych na wejściu:

10 5
1
1
1
1
1
1
1
1
1
6
1
6
9
9
9

Poprawną odpowiedzią jest wyjście:

9
10
10
10
10

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 :