Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Dovanos

Zigmas parduotuvėje ieško dovanos savo geriausiam draugui Viliui. Jis jau išsirinko n potencialių dovanų, kurių kainos yra c_1,c_2,...,c_n. Belieka nuspręsti, kuri iš jų labiausiai tinka.

Zigmas žino, kad negali sau leisti per daug išlaidauti, bet ir nenori nupirkti prasčiausios dovanos. Jis nusprendė, kad iš potencialių dovanų Viliui pirks k-ąją brangiausią.

Raskite, kiek kainuos dovana Zigmui.

Pradiniai duomenys

Pirmoje eilutėje pateiktas du natūralieji skaičiai n ir k (1\\leqk\\leqn\\leq10^5) - kiek potencialių dovanų yra nužiūrėjęs Zigmas ir kelintą brangiausią ruošiasi pirkti.

Antroje eilutėje pateiktos dovanų kainos: n tarpais atskirtų natūraliųjų skaičių c_1,c_2,...,c_n (1\\leqc_i\\leq10^9).

Rezultatai

Išveskite vieną skaičių - dovanos, kurią Zigmas pirks Viliui, kainą.

Pavyzdys

Duomenys Rezultatai
5 2
2 3 4 2 5
4