Description

给你一个N，再给出这个数字 问有多少连续子序列之和等于 K

Format

Input

第一行给出N，K 接下来给出N个数字

1≤N≤2×10^5

∣Ai∣≤10^9

∣K∣≤10^15

Output

如题目

Samples

6 5
8 -3 5 7 0 -4

3

4 3
3 3 3 3

4