题目描述
小黎有一个百宝箱,里面装满了
N
种道具(假设每个道具有无限个且是消耗品,皆有伤害数值,且可无限累加),如今一位邪恶的巫师用魔法制造了多个嗜血如魔的傀儡,世界管理局局长小张聘请小黎这个全天下最勇猛的人,去阻止巫师利用傀儡滥杀无辜.
小黎接受任务后,从线索人那里得来一个情报,傀儡的血量总量为
K
,傀儡被巫师赋予一个特性,必须要伤害达到大于等于
K
才能毁灭傀儡,但小黎只能携带
N
个道具,请你帮小黎计算一下,小黎最多能杀多少个傀儡。
输入
第一行包含两个整数N(N ≤ 105)
(道具的种类)和K
(傀儡的血量),接下来一行输入n
个数ai
表示第i个道具的伤害(1≤ai≤106
)