当前没有测试数据。

题目背景

食不食油饼？？？

题目描述

hc的油饼铺子最近生意火爆，每天都有 $n$ 个顾客排队买油饼。每个顾客都有一个饥饿值 $a_i$，表示他们能吃的油饼数量。hc每天最多能做 $m$ 个油饼。现在你需要帮hc设计一个算法，计算在满足最多顾客需求的情况下，最少会有多少顾客吃不到油饼。

输入格式

第一行两个整数 $n, m$ (1≤n≤10^5, 1≤m≤10^9) 第二行 $n$ 个整数 $a_1, a_2, ..., a_n$

输出格式

一个整数，表示最少会有多少顾客吃不到油饼

样例

5 15
3 7 2 5 4

1

样例解释

最优解是满足1、3、4、5号顾客（$3+2+5+4=14≤15$），只有第2号顾客吃不到，所以最少是1人

数据范围

• 对于 $30\%$ 的数据，$n≤20$
• 对于 $60\%$ 的数据，$n≤5000$
• 对于 $100\%$ 的数据，$1≤n≤10^5,1≤m≤10^9,1≤a_i≤10^4$