جفت امتیاز
Problem
نقاط
N روی خط وجود دارد. لازم است تعداد جفت های شاخص (
i،
j) را بشمارید به طوری که i < j و |a
i - a
j|
ورودی
خط اول شامل دو عدد N و D است (1 <= N <= 10
5، 1 <= D <= 10
9). خط دوم حاوی N عدد غیر منفی است که هر کدام از آنها 2*10 بیشتر نیست
9.
حصر
پاسخ مسئله را نمایش دهید.
نمونهها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5 3
1 3 4 7 8
| 5 |