Module: 两个指针


Problem

5 /11


车市

Problem

在车城的中心有一条步行街——城市居民最喜欢步行的地方之一。沿着这条街走很惬意,因为沿街有n个有趣的古迹。
 
来自切市的女孩玛莎喜欢她学校的两个男孩,她无法在他们之间做出选择。为了做出最后的决定,她决定同时和两个男孩约会。玛莎想在步行街上选择两个纪念碑,男孩们会在附近等她。同时,她想选择这样的纪念碑,让男孩们看不到对方。玛莎知道,由于大雾,男孩们只有在距离不超过 r 米的情况下才能看到对方。
 
Masha 想知道有多少种方法可以选择两个不同的纪念碑进行约会。
 
输入
第一行包含两个整数n和r(2<=n<=300 000, 1<=r<=109)——纪念碑的数量和男孩们可以到达的最大距离相见。
第二行包含 n 个正数 d1 ... dn,其中 di 是从第 i 个纪念碑到街道起点的距离。所有纪念碑都位于距街道起点不同的距离处。纪念碑按照距街道起点距离递增的顺序排列 (1<=d1 <d2< ... <dn<=109)。
 
输出
打印一个数字-选择两个纪念碑进行约会的方式的数量。
 
例子
<头> <正文>
 
# 输入 输出 解释
1
4 4
1 3 5 8
2 在上面的例子中,玛莎可以选择纪念碑1和4,或者纪念碑2和4。