You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

由于我们的题目，这家理发店更火了，$wr$也慕名而来，让人崩溃的是，排队的人更多了！每一位顾客任然遵循有空闲的理发师就去的原则。

$wr$ 也希望你能帮她计算 最快什么时候 才能轮到她开始剪头发。

输入格式

输入两行，第一行为$n$，$m$，表示有$n$个理发师，$wr$排多少位。

第二行是$n$个数字，分别表示每个理发师剪一个客人头发需要的时间。

输出格式

输出需要等待的时间

样例1：

3 6
1 3 5

3

样例 1 解释

一共有3名理发师，wr排在第6个
我们可以很容易计算出，她需要等3个单位的时间，就到她开始剪头发了。

对于 $100\%$ 的数据，$1 \le n \le 10^5$。$1 \le m \le 10^9$。

剪头发的时间 $1\le t_i \le 10^5$