U129488 排队

小明战胜了同学之后感到有些渴了，就想去小卖部买点东西喝。

给出 $n$ 和 $n$ 个人的信息，每个人的信息是他要买的东西的时间。\ 小卖部的售货员十分没耐心，他有耐心值 $w$ ，初始值为 $0$，每有一个人来买东西，$w$ 就会增加 $1$（不管这个人之前是否来过） ，假如一个人要买东西的时间 $>w$，他就会把这个人感到队伍最后面。\ 小明站在第 $x$ 位，请问他要等待多久能够买完东西。

输入共 $n+1$ 行\ 第一行包含两个正整数 $n$ 和 $x$ 。\ 接下来 $n$ 行每行包含一个正整数 $ti$ ，代表这个人买东西所需时间。

输出共 $1$ 行\ 包含一个整数 $t$ ,表示小明需要的时间。

$1\leqslant x\leqslant n\leqslant 50$，$1\leqslant ti\leqslant 10^9$ #### 样例说明 **样例1**\ 售货员在接待第一个人时 $i=1$ ，不会赶走他。同理,接待小明时 $i=2$ ，不会赶走他，所以 $t=3$ ，故输出 $3$ 。 **** **样例2**\ 售货员在接待第一个人时 $i=1$ ，而 $t_1=2$ ,售货员会先等待 $1$ 单位时间，把他赶到队尾。同理，接待第二个人时他也会赶走他。接待小明时 $i=3$ ，不会赶走小明， $t=1+2+1=4$ ，故输出 $4$ 。 ****