Problem Description

Author: eedwang

chrislaiisme有很多隻玩偶(這是真的了),他決定把其中 N 隻擺出來賣。每一隻玩偶都有自己的價格,而你手中只有一種貨幣幣值K,請問只用貨幣K在不找錢的情況下能買到幾種組合的玩偶呢? (因為chrislaiisme想要提高銷量,所以你買的玩偶一定要是連在一起的,也就是陣列的連續子陣列)

以下價格與題目無關

名稱:小Miku 價格:299NT$ 出生地:中原家樂福 備註:他原本是隻手偶,被我塞棉花塞成娃娃了

名稱:Mococo 價格:800NT$ 出生地:日本 備註:我老婆(我同學在我忙營隊的時候去日本買的,他沒來營隊,超拉)

名称:奶龙 价格:24.64CNY¥ 出生地:中国 备注:我是奶龙

名稱:皮卡丘 價格:80NT$ 出生地:跳蚤市場 備註:無

名稱:Kirby 價格:100NT$ 出生地:饒河夜市 備註:打靶滿靶打到的

名稱:大Miku 價格:790NT$ 出生地:萬年大樓 備註:跟一群甲出去買的

名称:王小桃 价格:60.15CNY¥ 出生地:中国 备注:ㄋㄧˇㄍㄜ

Input Format

第一行包含一個整數 T (1≤T≤10)，代表測試資料筆數。 每筆測資第一行兩個整數 N 與 K (1≤N≤2⋅10⁵,1≤K≤10⁵)。 第二行包含 N 個整數 Ai (0≤Ai≤10⁹)。 保證所有測資的 N 總和不超過 2⋅10⁵。

Output Format

對於每筆測資，輸出一個整數，代表符合條件的子陣列數量。

2
5 3
1 2 3 4 5
4 2
2 2 2 2

7
10

Hint

範例測資一的7來自

{{3},{1,2},{4,5},{1,2,3},{2,3,4},{3,4,5},{1,2,3,4,5}}