4276 - 区间和(sum)

题目描述

区间和

文件读写

  • 输入文件 sum.in
  • 输出文件 sum.out

限制

  • 1000ms
  • 512MB

题目描述

小 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})

样例输入 1

6 5
1 3 1 2 2 3

样例输出 1

3

样例解释 1

满足条件的区间有:([1,3],[3,5],[5,6])

样例输入 2

6 3
1 1 1 1 1 1 

样例输出 2

4
输入

输入格式

输入第一行包含两个整数 (n,m) 输入第二行包含 n 个整数,分别为 (a_1,a_2,a_3 \dots a_n)

输出

输出格式

输出一个整数,表示答案

样例

输入

6 5
1 3 1 2 2 3

输出

3
标签
题目参数
时间限制 1 秒
内存限制 511 MB
提交次数 17
通过人数 9
金币数量 2 枚
难度 基础


上一题 下一题