당신은 $n$일 동안 적절히 게임을 하여 행복 지수를 최대한으로 얻으려고 한다. $i$번째 날에 게임을 한다면 $D_i$의 행복 지수를 얻을 수 있다.

하지만, 당신은 시험 공부를 해야 하기 때문에 $n$개의 날 중 $k$개의 날만 게임을 하려고 한다.

각 날에 대한 행복 지수가 주어졌을 때, 당신이 얻을 수 있는 최대한의 행복 지수를 구해보자.

첫째 줄에 전체 일 수 $n$과 게임을 하려고 하는 날의 수 $k$가 공백으로 구분되어 주어진다. $(1 ≤ k ≤ n ≤ 100,000)$

둘째 줄에 $D_1, D_2, ... , D_n$이 공백으로 구분되어 주어진다. $(1 ≤ D_i ≤ 10,000)$