No testdata at current.

题目描述

半人马座 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 阶恒星系的数量。

输入输出样例

输入样例1：

10 2 
8 8 10 7 4 8 2 1 7 4 

输出样例1：

2

输入样例2：

20 3 
15 8 15 5 9 8 11 12 7 4 3 11 15 6 20 11 2 11 1 13

输出样例2：

5

说明

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

样例解释2： 红色的数字代表 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。