题目内容

二维平面上有 $n$ 个点。小美想知道，取一对曼哈顿距离恰好为 $k$ 的点，共有多少种方案？

我们认为，点对 $(u,v)$ 和 $(v,u)$ 被视为同一种方案。

两点间的曼哈顿距离指横坐标差的绝对值与纵坐标差的绝对值之和，即 $(x_1,y_1)$ 和 $(x_2,y_2)$ 的曼哈顿距离为 $|x_2-x_1|+|y_2-y_1|$。

输入描述

第一行输入两个正整数 $n,k(1≦n≦10^5,1≦k≦10^9)$ 代表点的数量、选择的两点的曼哈顿距离。

此后 $n$ 行，第 $i$ 行输入两个整数 $x_i,y_i(-10^9≦x_i,y_i≦10^9)$ ，代表第 $i$ 个点的坐标。

输出描述

输出一个整数，表示曼哈顿距离恰好为 $k$ 的点对共有多少种方案。

样例1

输入

4 1
0 1
1 0
1 1
0 0

输出

4

说明

方案 $1$ ：取第 $1$ 个点和第 $3$ 个点

方案 $2$ ：取第 $1$ 个点和第 $4$ 个点

方案 $3$ ：取第 $2$ 个点和第 $3$ 个点

方案 $4$ ：取第 $2$ 个点和第 $4$ 个点