题目内容

手头有整数列 $b$ ，另外给出 $2$ 个整数 $d$ ，$t$ 。

清点区间$[s, e](s <= e)$的条数，要求这段里刚好有 $t$ 个$b_i(s <= i <= e)$让 $d$ 整除 $b_i$。

时限：1000ms

空间：262mb

输入描述

$1 <= length(b), d <= 10^5$ $0 <= t <= 10^5$

输出描述

给出统计结果

样例1

输入

5 10 15 20 7
5 2

输出

4

说明

合计有 $4$ 段，刚好含 $2$ 个能被 $5$ 整除的数。

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