ARR09 - ARR09
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 20.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: Biển

Cho một dãy gồm N số nguyên dương A1, A2,…, AN.(N ≤ 104, Ai ≤ 109) và số K (K ≤ N). Hãy in ra số nhỏ thứ K trong dãy.

Input: Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.

Output: Một dòng chứa dãy số nhỏ thứ K trong dãy.

Ví dụ

Input

6 4

91 451 43 3 452 54

Output

91 

Back to Top