问题描述

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

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

输入格式

输入数据有 $2$ 行，

• 第一行输入 $2$ 个正整数 $n, k$，分别表示恒星的数量和满足定义的 $k$ 值。

• 第二行：由 $n$ 个正整数构成的序列 $p_1,p_2,..., p_n$。

输出格式

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

样例输入

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

样例输出

2

样例输入

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

样例输出

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 ≤ p_i ≤ n$。