XK Segments

While Vasya가 자신의 피자 조각을 다 먹었을 때는 수업이 이미 시작된 뒤였다. 수업에 늦은 벌로 선생님은 Vasya에게 흥미로운 문제 하나를 풀라고 했다. Vasya에게는 배열 a와 정수 x가 있다. 그는 ai ≤ aj이고, ai ≤ y ≤ aj이며 y이 x로 나누어떨어지는 정수 y가 정확히 k개 존재하는, 서로 다른 인덱스의 순서쌍 (i, j)의 수를 구해야 한다.

이 문제에서 순서쌍 (i, j)와 (j, i)는 i와 j가 같은 경우에만 같은 것으로 간주한다. 예를 들어 순서쌍 (1, 2)는 (2, 1)과 같지 않다.

첫 번째 줄에는 3개의 정수 n, x, k (1 ≤ n ≤ 105, 1 ≤ x ≤ 109, 0 ≤ k ≤ 109)가 주어진다. 여기서 n은 배열 a의 크기이고, x와 k는 문제에서 설명한 수이다.

두 번째 줄에는 배열 a의 원소인 n개의 정수 ai (1 ≤ ai ≤ 109)가 주어진다.

문제의 답을 나타내는 정수 하나를 출력한다.

첫 번째 예제에서 조건을 만족하는 인덱스 순서쌍은 (1, 2), (2, 3), (3, 4)의 세 개뿐이다.

두 번째 예제에서 조건을 만족하는 인덱스 순서쌍은 (1, 1), (2, 2), (3, 3), (4, 4)의 네 개이다.

세 번째 예제에서는 모든 순서쌍 (i, j)가 조건을 만족하므로 답은 5 * 5 = 25이다.