半人马座 A 是个巨大的椭圆星系，具有 n 个恒星。和太阳系一样，每个恒星周围都有许多行星。小可可团队通过太空望远镜，观测出每个恒星系里行星的数量，其中第 i 个恒星系里有 pi(1≤i≤n) 个行星。若第 i 个恒星系为小可可定义的 k 阶恒星系，则在正整数序列 p1,p2,...pn 中， pi 的左边和右边都至少有 k 个元素的值小于 pi（如图 1 所示）。

现在，小可可请你统计出半人马座 A 中 k 阶恒星系的数量。

输入数据有 2 行，第一行输入 2 个正整数 n,k，分别表示恒星的数量和满足定义的 k 值。
第二行：由 n 个正整数构成的序列 p1,p2,...,pn。

一行一个正整数，表示半人马座 A 中 k 阶恒星系的数量。

样例一解释：
红色的数字代表 k 阶恒星系：8 8 10 7 4 8 2 1 7 4。


样例二：
输入：
20 3
15 8 15 5 9 8 11 12 7 4 3 11 15 6 20 11 2 11 1 13
输出：
5
样例二解释：
红色的数字代表 k 阶恒星系：15 8 15 5 9 8 11 12 7 4 3 11 15 6 20 11 2 11 1 13

信息未来