题目描述
半人马座A 是个巨大的椭圆星系，具有n 个恒星。和太阳系一样，每个恒星周围都有许多行星。小可可团队通过太空望远镜，观测出每个恒星系里行星的数量，其中第i 个恒星系里有pi（1 ≤ i ≤ n）个行星。若第i 个恒星系为小可可定义的K 阶恒星系，则在正整数序列p1,p2,… p … p n 中，pi 的左边和右边都至少有k 个元素的值小于pi（如图1 所示）。
现在，小可可请你统计出半人马座A 中K 阶恒星系的数量。
输入
输入数据有2 行，第一行输入2 个正整数n, k，分别表示恒星的数量和满足定义的k 值。第二行：由n 个正整数构成的序列p1,p2,… pn。
输出
一行一个正整数，表示半人马座A 中K 阶恒星系的数量。
样例输入输出
输入#2
复制
20 3
15 8 15 5 9 8 11 12 7 4 3 11 15 6 20 11 2 11 1 13
提示
p1 到 pi-1 中至少有 k 个元素的值小于 个元素的值小于 pi
pi+1 i+1 到 pn 中至少有 k 个元素的值小于 个元素的值小于 pi
【样例解释】：红色的数字代表K 阶恒星系：8 **10** 7 4 **8** 2 1 7 4 。
【样例解释】：红色的数字代表K 阶恒星系：15 8 15 5 9 8 **11 12** 7 4 3 **11 15** 6 **20** 11 2 11 1 13。
数据范围：
对于所有数据，1000 ≤ n ≤ 10^6 ，50 ≤ k ≤ 10^5，1 ≤ pi ≤ n。
测试点编号| n ≤
--|--
1~4|10^4
5~9 |10^5
10~20 |10^6