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