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 翻译