问题1461--坐电梯

1461: 坐电梯

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

明明非常懒,所以他非常喜欢坐电梯,但是他发现了一个问题:当他在k楼想要坐电梯去1楼时,如果比他高的楼层有人想坐电梯去1楼,
他就必须等待,直到电梯把他楼上的人接完了,才能到他的楼层来接他,于是他非常的苦恼。现在他想问问你,如果他知道某个时刻所有想坐电梯的人所在的楼层,
他要等多久电梯才能到他的楼层。
关于电梯:
电梯最开始在1楼,每一秒可以上升,或者下降一个楼层。
在同一时刻有多个请求时,电梯会优先处理最高楼层的请求。

输入

输入包含多组测试样例
第一行,两个整数:n,k,代表在当前时刻总共有n个去1楼的请求,明明在第k楼,数据保证k不为1
第二行,共n个整数ai ,每个整数代表一个请求所在的层数。

输出

输出一行,他要等待的时间(秒)电梯才能到他所在的楼层

样例输入 Copy

5 3
1 2 3 5 5
4 2
5 3 1 2

样例输出 Copy

6
7

来源/分类