4252 - 区间求和

题目描述

小C在学习区间求和的时候遇到了困难,想向你求助。

但今天小 C 很忙,所以他也不想浪费时间,于是直接把题目给了你:

  • 给定一个长度为 n正整数序列 a_1,a_2,...,a_n,和一个整数 m,求有多少个区间 [l,r],使区间 [l,r]a_i 和为 m
输入

第一行包含两个整数 n,m

第二行包含 n正整数,分别为 a_1,a_2,...,a_n

输出

输出一行一个整数,表示和为 m 的区间个数。

样例

输入

6 5
1 3 1 2 2 3

输出

3

输入

见下发文件

输出

见下发文件
说明

样例解释

满足条件的区间是 [1,3],[3,5],[5,6]​ 。

数据范围

对于 100\% 的数据,保证:1 \leq n\le 10^5,0

测试点编号数据范围
1\sim 2n\le 100
3\sim 4n\le 1000
5\sim 6m\le 100
7\sim 10无限制
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题