5509: 前缀和(sum)

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定n个数a1, a2, ..., an,你需要知道有多少组区间(l, r)使得∑ri=la[i]x(l ≤ r)

Input

第一行输入两个整数n和x。

第二行输入n个整数a_1,a_2,...,a_n​。

Output

输出一个正整数,表示答案。

Sample Input Copy

5 5
1 2 3 4 5

Sample Output Copy

10

HINT

对于100%的数据,满足x<=10^9, -10^4<=a_i<=10^4。