2055. 公园这天下大雨

时间限制 1000 ms   内存限制 256 MB

欢迎大家参加北京交通大学第18届大学生程序设计竞赛!我们精心为大家准备了12道题目,祝大家玩得开心!

在比赛的最开始,你需要先帮 $Cipherxzc$ 解决一个简单的问题~

$Cipherxzc$ 是一位来参加校赛的新生。不巧的是,校赛这天突然下起了大雨!为了能不被淋成落汤鸡,$Cipherxzc$ 决定先去买一把雨伞。由于他的预算很紧张,最多可以拿出 $k$ 块钱用来买伞。

北京交通大学一共有 $n$ 把伞可供购买,第 $i$ 把伞的价格为 $a_i$。身为一名北京交通大学的学生,$Cipherxzc$ 当然是不偷不抢的,因此他只能购买价格不超过 $k$ 的伞。但是他没学过算法,也并不擅长计数,于是他只能请教聪明的你。你能告诉他有几把伞可供他选择吗?

记好这天下大雨!

输入数据

输入共两行。
第一行为两个整数 $n、k$($1 \leq n \leq 10^3, \ 0 \leq k \leq 10^9$),含义如上所述。
第二行为一个 $n$ 个整数 $a_1, a_2, ..., a_n$ ($1 \leq a_i \leq 10^9$),表示每把伞的价格。

输出数据

输出一行,表示 $Cipherxzc$ 能买得起的伞的数量。

样例输入

复制
4 2
2 4 1 3 · \n
 · · · \n

样例输出

复制
2 \n

样例说明

$Cipherxzc$ 有2块钱,只能买得起价格为 $1、2$ 的两把伞,因此可供他选择的伞有两把。

提交

请先 登录

© 2024 FAQs Contact About