思路：前缀和+公式变换

对于一个数组，其前缀和为 $pre$

对于一个连续子数组，考虑其左端点为 $j+1$ ，右端点为 $i$ ，则区间和为 $pre[i] - pre[j]$

根据题意：$\frac{pre[i]-pre[j]}{i-j} = \frac{x}{y}$

变换公式为：$(pre[i]-pre[j])\times y=(i-j)\times x$

题目描述

塔子哥有一个长度为 $n$ 的数组，他想知道这个数组中有多少个连续子数组的平均数恰好为 $\frac{x}{y}$ 。

输入描述

第一行，三个整数$n,x,y(1 \leq n,y \leq 10^5,1 \leq x \leq n\times y)$，
分别表示数组的长度、题目中平均数的分子 $x$ 和分母 $y$，数据保证 $gcd(x,y)=1$

第二行，$n$ 个整数，第 $i$ 个整数为 $a_i(-10^6 \leq a_i \leq 10^6)$

输出描述

一个整数，表示子数组平均数为 $\frac{x}{y}$ 的连续子数组的个数。

样例

输入

6 10 3
1 1 4 5 1 4

输出

3