动物朋友
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

已知有n个动物朋友排成一排,每个动物朋友都有一个正整数的快乐值,涛涛每次会和连续的动物朋友玩,并且获得这些动物朋友快乐值的和的快乐,而涛涛是个完美主义者,他觉得快乐值刚好是m时候才是快乐的,现在请问有多少种选择方式,使得所选的连续的动物朋友的快乐值刚好为m

输入描述:

第一行输入n(1<=n<=1e6)m(1<=m<=1e6)

第二行输入n个正整数,第i个代表第i个动物朋友的快乐值。(1<=ai<=1e5)

输出描述:

一个整数,表示可能存在的选法数量,如果没有,就输出0

示例1

输入

复制
1 5
4

输出

复制
0
示例2

输入

复制
11 45
1 4 1 9 19 8 10 8 1 2 3

输出

复制
1