AT_kupc2019_a November Festival

题目描述

京都大学正在为 NF(November Festival)决定主题,现正进行投票。 共有 $N$ 个主题候选案,第 $i$ 个主题候选案目前获得了 $a_i$ 票。 接下来还将有 $X$ 票被投出。 主题将从这些 $X$ 票投出后,得票数最多的主题候选案中随机选出。 请你求出有可能被选为主题的候选案的数量。

输入格式

输入以如下格式从标准输入读入。 > $N$ $X$ $a_1$ $a_2$ $...$ $a_N$

输出格式

输出有可能被选为主题的候选案的数量。

说明/提示

## 限制条件 - $1 \leq N \leq 1000$ - $1 \leq a_i \leq 1000$ - $1 \leq X \leq 1000$ - 输入均为整数。 ## 样例解释 1 在本例中,第 $3$、$4$、$5$ 个主题候选案有可能被选为主题。 ## 样例解释 2 在本例中,第 $4$、$5$ 个主题候选案有可能被选为主题。请注意,如果有多个主题候选案得票数相同且为最大值,则这些候选案都有可能被选为主题。 由 ChatGPT 4.1 翻译