少林寺是觀光勝地，每天要接待很多客人，根據數據分析，方丈決定即使在尖峰時期也必須在時間 \( D \) 內完成 \( n \) 個客人的服務，現在的問題是不知道要開設多少個服務櫃台。 假設客人依編號順序到達，第 \( i \) 個客人需要 \( t(i)\) 的時間來完成他的需求(無論分配到哪一個櫃台)，而且每個客人的需求必須在同一個櫃台完成。因為公平的因素，先到客人的服務開始時間不可以大於晚到客人的服務開始時間。 因為每開設一個櫃台就要請一位櫃姐，為了節省人事成本，請計算出最少要開設多少櫃台才能讓這 \( n \) 個客人的服務都在時間 \( D \) 內完成。

輸入格式

輸入兩行，第一行是正整數 \( n \) 與 \( D\) ， 第二行是 \( n \) 個正整數 \( t(1)\) , \(t(2)\) ,…, \(t(n)\) ，同行數字間以空白間格。 \(n \) 不超過 \( 1e5，t(i)\) 不超過 \( 1e4，D \) 不超過 \( 1e9 \) 也不小於 \( 1e4\) ，所以一定有解。

輸出格式

最少的櫃檯數。

範例輸入

5 9
3 2 5 7 3

範例輸出

3