402340: GYM100733 E Shi's throne

Shi's mansion is almost complete and now he is choosing where to put his Really Spectacular Throne made of Imperial Gold (TOIRE). In order to do that, he asked one of his minions to suggest him m rooms where he could put his TOIRE. In his mansion, there are n rooms, each of which has a level of filthiness s_i, known by the minion.

The minion is responsible for cleaning the TOIRE so he will to suggest the rooms in a way that cleaning the TOIRE will be easier. Shi will choose the room where he will put the TOIRE randomly between the rooms suggested by the minion.

In the worst case, what will be the level of filthiness of the TOIRE?

The input starts with two integers n (1 ≤ n ≤ 10⁶) and m (1 ≤ m ≤ n), indicating the number of rooms and the number of suggestions. The line is followed by n lines, containing an integer that is the level of filthiness s_i (0 ≤ s_i ≤ 10⁹) of each room.

Print one integer indicating the level of filthiness of the TOIRE in the worst case.

3 3
1 2 3

3

3 2
1 15 7

7

5 3
5 4 2 3 1

3