传统题 1000ms 256MiB

石榴

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

石榴果汁真好喝!

每到秋天石榴树上就会结出 nn 个苹果。当果实成熟的时候,小可儿就会跑去摘。她有个 3030 厘米高的板凳,当不能直接用手摘到的时候,就会踩到板凳上再试试。

现在已知所有的石榴到地面的高度,以及小可儿把手伸直的时候能够达到的最大高度,请算一下她能够摘到的石榴的数目。假设她一碰到,石榴就会掉下来。

输入格式

第 1 行 2 个用空格隔开的整数 n,mn,m,表示有 nn 个石榴,以及小可儿把手伸直的时候能够达到的最大高度 mm 厘米;

第 2 行 nn 个整数 aia_i,表示第 ii 个石榴到地面的高度为 aia_i 厘米,相邻的整数之间用一个空格隔开。

输出格式

输出一行一个整数,表示最多能够摘到的石榴的数目。

5 120
100 130 140 150 160
4

数据范围

1n,m,ai10001\le n,m,a_i \le 1000

《计算机程序设计基础》试题册 03

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-3-7 12:00
结束于
2025-3-7 17:00
持续时间
5 小时
主持人
参赛人数
1