记录编号	32929	评测结果	AAAAAAAAAA
题目名称	数对的个数	最终得分	100
用户昵称	Des.	是否通过	通过
代码语言	Pascal	运行时间	0.124 s
提交时间	2011-11-08 20:02:41	内存使用	2.40 MiB

var a,b,c:array[0..200000]of longint;
    t,k,m,n,i,j:longint;
    ans:int64;
procedure qsort(l,r:longint);
var t,k,i,j,m:longint;
begin
m:=a[(l+r)div 2];
i:=l;
j:=r;
repeat
  while a[i]<m do inc(i);
  while a[j]>m do dec(j);
  if i<=j then
    begin
      k:=a[i];
      a[i]:=a[j];
      a[j]:=k;
      inc(i);
      dec(j);
    end;
until i>j;
if l<j then qsort(l,j);
if i<r then qsort(i,r);
end;
function sou(l,r,o:longint):longint;
var t,k,i,j:longint;
begin
if l+1=r then
  begin
    if b[r]=o then exit(r);
    if b[l]=o then exit(l);
    if (o>b[l])and(o<b[r])or(o>b[r])or(o<b[l]) then exit(0);
  end;
if l=r then
  begin
    if b[l]=o then exit(l);
    if b[l]<>o then exit(0);
  end;
k:=(l+r)div 2;
if b[k]<=o then exit(sou(k,r,o))
else exit(sou(l,k-1,o));
end;


begin
assign(input,'dec.in');
reset(input);
assign(output,'dec.out');
rewrite(output);
readln(n,m);
for t:=1 to n do
  read(a[t]);
qsort(1,n);
i:=-maxlongint;
j:=0;
for t:=1 to n do
  begin
    if a[t]<>i then
      begin
        inc(j);
        inc(c[j]);
        b[j]:=a[t];
        i:=a[t];
      end
    else
      begin
        inc(c[j]);
      end;
  end;
b[0]:=j;
ans:=0;
for i:=1 to b[0] do
  begin
    if b[i]+m>b[b[0]] then break;
    j:=sou(i,b[0],b[i]+m);
    if j>0 then
      begin
        if m>0 then
          ans:=ans+c[i]*c[j]
        else ans:=ans+c[i]*(c[j]-1);
      end;
  end;
writeln(ans);
close(output);
end.