题目描述

输入格式

输入数据有 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

数据范围