Zadanie 3 - Ciąg
Mamy sobie (nieskończony) ciąg kolejnych liczb naturalnych (1, 2, 3, ...).
Wykonywane są na nim pewne operacje usuwania.
Usuwamy ki-tą liczbę z naszego ciągu. Na przykład jak usuwamy
3-cią liczbę to usuwamy trójkę, a potem jak usuwamy 4-tą liczbę, to usuwamy
piątkę. Na koniec dostajemy pytanie jaka jest teraz K-ta liczba w ciągu.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba
całkowita
N (1 <= N <= 10000). Jest to liczba operacji usuwania.
W drugim wierszu znajduje się N liczb całkowitych z zakresu od 1 do
1000000000. Są to numery usuwanych elementów w kolejnych operacjach.
W trzecim wierszu znajduje się jedna liczba całkowita K (1 <= K <=
1000000000). Jest to numer elementu o który pytamy.
Wyjście
Na standardowe wyjście wypisz jedną liczbę całkowitą - wartość stojącą na
K-tej pozycji po wykonaniu wszystkich operacji usuwania.
Przykład
Dla wejścia:
3
3 4 100
4
poprawnym wyjściem jest:
6
Rozwiązania należy wysyłać na adres: parys@mimuw.edu.pl do godziny 17:00 dnia
25.XI.2004 (termin został przedłużony).