【算法小白周赛1D】K阶恒星系 - 题解和代码

题目链接：https://www.starrycoding.com/contest/3/D

题目描述

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

现在，侥幸团队请你统计出牛马座 A 中 $k$ 阶恒星系的数量。

输入格式

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

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

输出格式

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

样例

样例输入#1

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

样例输出#1

2

解释#1

加粗的数字代表$k$阶恒星系：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

样例输出#2

5

数据范围

对于所有数据:

• $1000\le n$