欢迎大家参加北京交通大学第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$ 能买得起的伞的数量。
$Cipherxzc$ 有2块钱,只能买得起价格为 $1、2$ 的两把伞,因此可供他选择的伞有两把。