小 Y 有 n 个整数,依次为 (a_1 \sim a_n) 现在小 Y 想知道有多少区间 ([l,r]) 满足 (a_l \sim a_r) 的和 恰好 等于 m
表格
| 测试点编号 | 特殊情况 |
|---|---|
| (1\sim 2) | (n \leq 100) |
| (3\sim 4) | (n \leq 1000) |
| (5\sim 6) | (m \leq 100) |
| (7\sim 10) | 无限制 |
特别的,对于所有数据保证:(1 \leq n \leq 10^5, 0 < a_i \leq 10^9, 1 \leq m \leq 10^{14})
6 5
1 3 1 2 2 3
3
满足条件的区间有:([1,3],[3,5],[5,6])
6 3
1 1 1 1 1 1
4
输入第一行包含两个整数 (n,m) 输入第二行包含 n 个整数,分别为 (a_1,a_2,a_3 \dots a_n)
输出一个整数,表示答案
6 5 1 3 1 2 2 3
3