新的 M-11 高速公路是一条无限长的直线。

在高速公路上有 $n$ 个停靠点，每个停靠点要么是休息区，要么是加油站。每个停靠点由其坐标 $x_i$ 确定，且没有两个停靠点位于同一位置。如果一个停靠点三元组 $(i, j, k)$ 满足 $x_i < x_j < x_k$，且 $x_i$ 和 $x_k$ 处是加油站，$x_j$ 处是休息区，并且两个加油站之间的距离不超过 $d$，则称该三元组是便利的。

一支来自莫斯科的队伍计划沿着 M-11 高速公路前往参赛，他们的领队很好奇沿途存在多少个便利的停靠点三元组。

输入格式

第一行包含两个自然数 $n$ 和 $d$ —— 停靠点的数量以及加油站之间的最大距离（$3 \le n \le 5 \cdot 10^5$，$2 \le d \le 10^9$）。

接下来的 $n$ 行给出了这些停靠点。每个停靠点由两个整数 $x_i$ 和 $t_i$ 定义 —— 该点的坐标及其类型。类型 $0$ 表示休息区，类型 $1$ 表示加油站（$-10^{18} \le x_i \le 10^{18}$；$t_i \in \{0, 1\}$）。保证停靠点的坐标是按升序给出的。

输出格式

输出一个整数 —— 便利三元组的数量。

样例

输入样例 1

8 5
1 1
2 0
3 1
6 0
7 0
8 1
15 1
19 1

输出样例 1

3

输入样例 2

10 6
0 1
1 0
3 1
4 0
5 1
8 1
10 0
11 0
14 1
18 1

输出样例 2

7

说明

在第一个样例中，便利的三元组为 $(1, 2, 3)$、$(3, 4, 6)$ 和 $(3, 5, 6)$。