← 返回题目列表

AtCoder · kupc2019_a

A. 十一月节

中文机器翻译题面 查看原题

配点 : 200 点

問題文

京都大学正在进行投票决定 NF(十一月祭)的主题。 有

N 主题创意, 第 i 个主题提案目前正在 a_i 投票已完成。

从现在开始 X 投票即将进行。

这些主题是 X 投票后,将随机选出得票数最高的主题创意。

查找可以选择作为主题的主题创意的数量。

制約

  • 1 \leq N \leq 1000
  • 1 \leq a_i \leq 1000
  • 1 \leq X \leq 1000
  • 所有输入均为整数。

入力

输入将以以下形式从标准输入给出。

N X
a_1 a_2 ... a_N

出力

输出可以选择作为主题的主题创意的数量。


入力例 1

5 5
1 3 5 7 9

出力例 1

3

在此示例中 可以选择第 3 番目、4 番目、5 个主题提案作为主题。


入力例 2

5 2
1 3 5 7 9

出力例 2

2

在此示例中 可以选择第 4 番目、5 个主题提案作为主题。

请注意,如果有多个得票数最高的主题创意,则可以选择其中任何一个作为主题。