3735 - K 阶恒星系(kgalaxy)--T4

题目描述

输入

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

输出

一行一个正整数,表示半人马座 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 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 5 枚
难度 入门


上一题 下一题