1691: 【18】排队█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:7

Description

游乐场新引进了一套VR(虚拟现实)游乐设备,每场游戏10分钟,只能一个人体验。

每次游戏,玩家需要支付1个游戏币,游戏结束后如果还要玩,必须到队尾重新排队。走到队尾不计时间。

有n个小朋友排队,每个小朋友都有若干个游戏币。他们会将自己的游戏币消费完,才离开队伍。

希希站在队伍的第k个位置(从1开始算),请你帮她算一下,她需要多长时间才能用完所有游戏币,并玩完最后一场游戏。(单位:分钟)。

例如:

n=3,k=2,3个小朋友的游戏币数量,按排队顺序依次是2,3,2,希希站在第2位。

第一轮,每个小朋友玩一次,用时30分钟,小朋友们剩余的游戏币数量依次是1,2,1;

第二轮,每个小朋友玩一次,用时30分钟,小朋友们剩余的游戏币数量依次是0,1,0;

第三轮,只剩下希希用自己的最后一个游戏币玩一次,用时10分钟。

希希用自己的最后一个游戏币玩完游戏,总共需要的时间70分钟。

Input

共三行;

第一行一个正整数n(1≤n≤100),代表小朋友的数量;

第二行一个正整数k(1≤k≤n),代表希希的位置;

第三行,包含n个整数(1≤整数≤100),依次代表每个小朋友的游戏币个数(按排队顺序),整数之间以一个空格隔开。

Output

一个整数,为希希用自己的最后一个游戏币玩完游戏,需要的时间。

Sample Input Copy

3
2
2 3 2

Sample Output Copy

70