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.

题目描述

$zxc$发现了一家宝藏理发店，不但手艺高超而且价格实惠，唯一不好的就是排队的人太多了，现在已知每一位理发师服务顾客需要的时间，并且$zxc$知道自己排多少号，也知道每一位顾客遵循有空闲的理发师就去的原则。

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

输入格式

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

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

输出格式

输出需要等待的时间

样例1：

3 6
1 3 5

3

样例 1 解释

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

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

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