← 返回题目列表

AtCoder · abc357_a

B. 消毒双手

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

分数: 100 点

问题陈述

有一瓶消毒液可以准确消毒 M 手。

N 外星人一一来给双手消毒。
的 i-th 外星人 (1 \leq i \leq N)有 H_i 手并希望对所有双手进行一次消毒。

确定有多少外星人可以对他们的所有双手进行消毒。
在这里,即使没有足够的消毒剂让外星人在开始时消毒所有的手,他们也会用完剩余的消毒剂。

约束

  • 1 \leq N, M \leq 100
  • 1 \leq H_i \leq 100
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M
H_1 H_2 \ldots H_N

输出

打印出能够对所有双手进行消毒的外国人数量。


示例输入 1

5 10
2 3 2 5 3

示例输出 1

3

外星人按照以下步骤消毒双手:

  • 第一个外星人对他们的两只手进行消毒。剩余的消毒剂可以消毒 10-2=8 手。
  • 第二个外星人对他们的三只手进行消毒。剩余的消毒剂可以消毒 8-3=5 手。
  • 第三个外星人对他们的两只手进行消毒。剩余的消毒剂可以消毒 5-2=3 手。
  • 第四个外星人有五只手,但消毒剂只够三只手使用,所以他们没有对所有的手进行消毒就用完了消毒剂。

因此,前三个外星人可以消毒他们所有的手,所以打印 3.


示例输入 2

5 10
2 3 2 3 5

示例输出 2

4

示例输入 3

1 5
1

示例输出 3

1

所有外星人都可以消毒双手。