Napisz program, który wczyta ciąg liczbowy posortowany niemalejąco, a następnie sprawdzi czy podane liczby występują w tym ciągu.
Pierwszy wiersz wejścia zawiera liczby całkowite n i k z zakresu
1..100000 - ilość liczb ciągu oraz ilość liczb do sprawdzenia.
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 występowanie w ciągu liczb należy sprawdzić.
Wyjście powinno zawierać k wierszy - słowo TAK jeśli liczba występuje w ciągu liczb lub słowo NIE w przeciwnym przypadku.
Dla danych podanych na wejściu:
10 10 3 5 10 16 16 18 27 31 40 40 31 40 16 58 40 3 4 27 40 16
Poprawną odpowiedzią jest wyjście:
TAK TAK TAK NIE TAK TAK NIE TAK TAK TAK
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.25 s Limit pamięci : 32 MB Słowa niedozwolone :