Zadanie: KIE Kiermasz

Zadanie: KIE
Kiermasz
Autor zadania: Cezary Michalczyk. Plik źródłowy: KIE.cpp ; Limit pamięci: 32MB
W wielu szkołach, na samym początku roku, odbywa się kiermasz używanych książek. To godny
pochwały zwyczaj, dzięki któremu uczniowie nie tylko zaoszczędzają pieniądze, ale i papier. Niestety, nie
wszyscy sprzedający dbali o swoje książki, toteż wiele z nich się rozpadło. Nie dość, że kartki są kompletnie
pomieszane, to jeszcze na dodatek niektóre się zgubiły.
Pech chciał, że nabyłeś jedną z takich książek. Chciałbyś ją więc uporządkować, by dość szybko móc
znaleźć strony o numerach, które nauczyciel przedstawia na lekcji. Napisz program, który pomoże Ci ułożyć
kartki w porządku rosnącym i znaleźć szukaną stronę (jeśli w ogóle się w tej książce znajduje).
Zakładamy, że kartki książki zadrukowane są jednostronnie, tzn. ilość stron jest równa ilości kartek.
Wejście
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite n i m (
), oznaczające odpowiednio liczbę kartek, które powinny być w kompletnej
książce i liczbę kartek, które się zgubiły.
Kolejny zestaw liczb, oddzielanych pojedynczymi odstępami, przedstawia numery kartek, które
zostały w książce przed posortowaniem ich. Kolejność jest zupełnie przypadkowa, lecz numery, oczywiście,
są unikalne.
Ostatni wiersz standardowego wejścia zawiera jedną liczbę całkowitą k (
), oznaczającą
pozycję strony (w posortowanym zbiorze
kartek), której poszukujesz.
Wyjście
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać napis "TAK" (bez cudzysłowów)
oraz, po pojedynczym odstępie, liczbę oznaczającą pozycję na której znajduje się szukana strona, jeśli taka
istnieje. W przeciwnym wypadku na standardowym wyjściu powinien widnieć jedynie napis "NIE".
Przykład
Dla danych wejściowych:
35 14
10 14 16 2 30 7 22 33 5 25 4 32 20 18 8 11 12 27 21 19 28
19
Prawidłową odpowiedzią jest:
TAK 12
A dla danych:
43 26
8 12 19 22 31 10 2 1 40 37 26 18 41 32 6 29 3
4
Prawidłową odpowiedzią jest:
NIE