图片被删除,或者路径改变
问题1366--动物朋友

1366: 动物朋友

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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



输入

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

输出

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

样例输入 Copy

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

样例输出 Copy

1