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