已知有n个动物朋友排成一排,每个动物朋友都有一个正整数的快乐值,涛涛每次会和连续的动物朋友玩,并且获得这些动物朋友快乐值的和的快乐,而涛涛是个完美主义者,他觉得快乐值刚好是m时候才是快乐的,现在请问有多少种选择方式,使得所选的连续的动物朋友的快乐值刚好为m。
第一行输入n(1<=n<=1e6)和m(1<=m<=1e6)。第二行输入n个正整数,第i个代表第i个动物朋友的快乐值。(1<=ai<=1e5)
第一行输入n(1<=n<=1e6)和m(1<=m<=1e6)。
第二行输入n个正整数,第i个代表第i个动物朋友的快乐值。(1<=ai<=1e5)
一个整数,表示可能存在的选法数量,如果没有,就输出0;
1 5 4
0
11 45 1 4 1 9 19 8 10 8 1 2 3
1