珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

队伍中有 $N$ 人，编号从 $0$ 到 $N-1$。第 $i$ 人需要购买 $tickets_i$ 张票。每秒队首的人买一张票；若仍需购票，就立刻回到队尾，否则离开。

给定目标编号 $K$，请输出他买完全部票所需的秒数。

输入格式

第一行输入 N,K。

第二行输入 N 个 tickets_i。

输出格式

输出目标学员完成购票的时间。

3 1
11 7 6

20

4 2
12 15 2 7

7

5 3
11 22 1 24 13

71

数据范围与约定

• $1 \le N \le 100$
• $1 \le tickets_i \le 100$
• $0 \le K<N$