说明

输入格式

第一行两个整数n,k(1≤k≤n≤10⁵)。

第二行n个整数a(1≤a_i≤10⁹)表示n个数。

输出格式

输出一行，包含一个整数，表示答案

输入保证有解。

样例

5 3
1 2 3 2 4

3