3709: 部落(第一轮03)

在一个山峰中住着许多部落，其中一些部落住在山脚，一些部落住在山腰，一些 部落住在山顶。我们假设共有 n  个部落， 编号分别为  1,2,3, . . . , n − 1, n ，且第 pos  个部落的位置在山顶。那么编号为  1 ∼ pos   的部落海拔依次上升，从 pos ∼ n  的部落海拔依次降低。第  i  个部落和第  i + 1, i − 1个部落相邻  (2 ≤ i  ≤ n − 1)。

由于山中常年缺水，主要的水资源是山间的流水，具体来说，水资源都聚集在山 顶，海拔较低的部落只能使用海拔较高的部落用剩下的水资源。由于分配不均， 相邻的部落之间可能会发生战争，其中第 i  个部落的战斗力为 ai 。

当某一个部落的海拔比另一个相邻部落的海拔低，且战斗力比这个部落高，则会 对这个部落发动战争。

现在为了避免相邻部落之间发生战争，你可以修改一些部落的战斗力，使得每一 对相邻的部落之间都不会有战争。请问最少可以修改几个部落的战斗力才可以满 足要求？

输入第一行包含两个正整数 n, pos(1 ≤ n, pos ≤ 10^5)，分别表示部落的数量以 及住在山顶的部落的编号。

输入第二行包含 n  个正整数  ai  (1 ≤ ai   ≤ 10^9)，分别表示每个部落的战斗力。

输出一行一个正整数表示答案。

5 3
1 5 4 2 1

1