Problem
Có
N điểm trên đường dây. Cần đếm số cặp chỉ mục (
i,
j) sao cho i < j và |a
i - a
j|
Đầu vào
Dòng đầu tiên chứa hai số N và D (1 <= N <= 10
5, 1 <= D <= 10
9). Dòng thứ hai chứa N số không âm, mỗi số không quá 2*10
9.
Dấu ấn
Hiển thị câu trả lời cho vấn đề.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5 3
1 3 4 7 8
| 5 |