nowob正在逛一條長長的地下街，街上共有 $N$ 間商店排成一列。第 $i$ 間商店賣的神奇商品價格為 $P_i$。
雖然nowob窮但nowob想體驗看看像有錢人那樣連續買好幾間店的感覺，所以他決定挑選一段連續的商店，將這段區間內每一間商店的神奇商品都買下來。
不過前面說過nowob很窮所以他帶的出門的預算有限，這段連續購買的總花費不能超過 $M$ 元。
請問在預算範圍內，nowob最多能連續購買幾間商店的商品？
第一行包含一個正整數 $T$ ($1 \le T \le 10$)，代表測試資料筆數。
每筆測資第一行包含兩個整數 $N, M$ ($1 \le N \le 2 \times 10^5, 1 \le M \le 10^{14}$)。
第二行包含 $N$ 個整數 $P_i$ ($0 \le P_i \le 10^9$)，代表每間商店商品的價格。
對每筆測資，輸出一行一個整數，代表最多能購買的連續商店數量。
2 5 10 2 3 4 5 1 4 5 10 10 10 10
3 0
$\mathbf{30}$%: $\sum N \le 2000$。
$\mathbf{70}$%: 無特別限制。
範例說明:第一筆測資可以買前三間或後三間。第二筆測資nowob真的太窮了什麼都買不起超可憐。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||