问题 G: 击杀傀儡

问题 G: 击杀傀儡

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