少林寺是觀光勝地，每天要接待很多客人，根據數據分析，方丈決定即使在尖峰時期也必須在時間 $D$ 內完成 $n$ 個客人的服務，現在的問題是不知道要開設多少個服務櫃台。
假設客人依編號順序到達，第 $i$ 個客人需要 $t_i$ 的時間來完成他的需求(無論分配到哪一個櫃台)，而且每個客人的需求必須在同一個櫃台完成。
因為公平的因素， 先到客人的服務開始時間不可以大於晚到客人的服務開始時間。
因為每開設一個櫃台就要請一位櫃姐，為了節省人事成本，請計算出最少要開設多少櫃台才能讓這 $n$ 個客 人的服務都在時間 $D$ 內完成。
輸入兩行，第一行是正整數 $n$ 與 $D$，第二行是 $n$ 個正整數 $t_1, t_2,…,t_n$，同行數字間以空白間格。
$n$ 不超過 $10^5$，$t_i$不超過 $10^4$，$D$ 不超過 $10^9$ 也不小於 $10^4$，所以一定有解。
最少的櫃檯數。
5 9 3 2 5 7 3
3
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||