#P1024. 游戏币

游戏币

题目描述

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

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

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

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


输入格式

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

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

第三行n个正整数(大小在1~100范围内),依次代表每个小朋友的游戏币个数(按排队顺序)。

输出格式

希希用完所有游戏币,并玩完最后一场游戏需要的时间。(单位:分钟)。


输入/输出样例

3
3
2 3 2
60
4
1
5 1 1 1
80

样例1解释:

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

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

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

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


说明/提示

时间1000ms,内存256MiB