问题 I: 5G通讯

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:7

题目描述

一条直线上有 n 个点,第 i 个点的坐标为 ��xi。给定一个限制 d,若两点距离不超过 d,那么它们可以直接通讯。请统计有多少对点可以直接通讯。

输入

  • 第一行,两个整数表示 n 与 d
  • 第二行,n 个整数,表示 �1,�2,…,��x1,x2,,xn
  • 对于 30%30% 的数据,1≤�≤10001n1000
  • 对于 70%70% 的数据,1≤�≤10,0001n10,000
  • 对于 100%100% 的数据,1≤�≤100,0001n100,000
  • 1≤�≤1,000,000,0001d1,000,000,000
  • 1≤��≤1,000,000,0001xi1,000,000,000









输出

  • 单个整数:表示有多少对点可以直接通讯。

样例输入 复制

4 25
30 40 10 20

样例输出 复制

5

提示

(10,20)
(20,30)
(30,40)
(10,30)
(20,40)


https://www.iai.sh.cn/problem/243