x 倍区间

题目描述

给定一个整数序列 a，以及两个整数 x、k。

请统计有多少个区间 [L, R]（1 <= L <= R <= n），使得该区间中恰好有 k 个元素能够被 x 整除。

输入格式

第一行输入 n 个整数，表示序列 a_1, a_2, ..., a_n。

第二行输入两个整数 x 和 k。

输出格式

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

数据范围

1 <= n <= 10^5

1 <= a_i <= 10^5

1 <= x, k <= 10^5

样例 1

输入

1 2 3 4
2 1

输出

6

说明

共有 6 个区间满足条件，分别为：

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