The First Story Of Shallots

Time Limit: 1000 ms Memory Limit: 10000 KiB

Problem Description

有一天,小葱和他的同学来到了阶梯教室,他们选择了靠边的一排座位来坐,众所周知的是,靠边的座位只能从一边进去(不妨假设为左边),小葱和他的小伙伴来到这一排座位前,自动排成了一排(他们不会插队),每个人都有一个想要的位置(因为他们足够的默契,所以他们想要的位置是两两不相同的),当一个人走到他想要的位置的时候,他就会坐下,一个座位被坐下之后就不能过人了。一个座位被人(不妨设为小x)坐下之后,要是有人(不妨设为小y)想坐这个座位的右边,那么小x就不得不站起来让小y先过去,当小y过去的时候,小x会立刻坐下或者站一会,等下一个人(如果有的话)过去再坐。当然最后所有人都是坐着的。现在给出小葱在这个队伍中的位置和每个人想要的座位的编号,问小葱至多站起来几次。(显然在没人过去的时候小葱是不会没事干站着玩的)。

 

Input

多组输入
每组第一行为两个数字,n,m( 1 < = m < = n < = 1000 )分别为小葱和她的同学的总人数,小葱在这个队伍中排的位置
第二行为n个数字,A1,A2..An( 1 < = Ai < = n ),Ai个代表从排头往后第i个同学(显然第一个同学就是排头)想要的位置编号(位置从左到右分别编号为1,2..n),并且保证不同的人期待位置不相同

 

Output

 每组输出一个数字,代表小葱至多站起来的次数

 

Sample Input

5 1
1 2 3 4 5

Sample Output

4

Hint

 

Source

a1s4z5