Cho hai dãy số nguyên ~a_1, a_2, \ldots, a_n~ và ~c_1, c_2, \ldots, c_n~, với mọi ~1 \leq i \leq n~ ta có ~0 \leq a_i < k~.

Đếm số cặp (~x, y~) (~1 \le x < y \le n~) sao cho ~a_x = a_y~ và ~min~ (~c_x, c_{x + 1}, ..., c_y~) ~\le p~.

INPUT

• Dòng đầu chứa số nguyên ~n, k, p~ (~2 \leq n \leq 2 \times 10^6~, ~0 < k \leq 10^4~, ~0 \leq p \leq 100~).
• ~n~ dòng tiếp theo, dòng thứ ~t~ chứa hai số nguyên ~a_i~ và ~c_i~ (~1 \leq c_i \leq 10^9~).

OUTPUT

Một số nguyên là số lượng cặp thỏa mãn.

SUBTASKS

• Có ~25 \%~ số điểm có ~n \leq 10^2~.
• ~15 \%~ số điểm có ~n \leq 10^3~.
• ~40 \%~ số điểm có ~n \leq 2 \times 10^5~, ~0 < k \leq 50~.
• ~20 \%~ số điểm không có ràng buộc gì thêm.

SAMPLE INPUT

5 2 2
0 4
1 3
0 2
0 5
1 2

SAMPLE OUTPUT

4