题目描述

给定一个整数序列 $a$ ，以及 $2$ 个整数 $x,k$ 。

求出有多少区间$[L, R](L\le R)$，使得该区间中恰好有 $k$ 个$a_i(L\le i\le R)$满足 $a_i$ 能被 $x$ 整除。

输入描述

第一行输入$m(1\le m\le 10^5)$个整数$a_1,a_2,..a_m(1\le a_i\le 10^5)$

第二行输入两个整数$x,k(1\le x,k\le 10^5)$

输出描述

输出一个整数，表示满足条件的区间个数。

样例1

输入

1 2 3 4
2 1

输出

6

样例解释

总共有 $6$ 个区间，满足恰好有 $1$ 个数被 $2$ 整除。

$[1,2],[1,3],[2,2],[2,3],[3,4],[4,4]$ 。