U196926 [小翔系列水题] 皮蛋

小翔起床了，他看了看窗外，觉得该吃早饭了。

和往常一样，他的早餐是 $N$ 个皮蛋。顽皮的小翔把这 $N$ 个皮蛋放到了一根一维线段上（线段的左端点坐标为 $1$ ，右端点坐标是 $L$ ，第 $i$ 个皮蛋的坐标为 $X_{i}$ ）。 有意思的是，所有皮蛋要么往左，要么往右，都以 $1$ 个单位长度每秒的速度同时开始滚动。当皮蛋相碰时（皮蛋只会在处于同一坐标时相碰），会原速反弹。 聪明的小翔一眼就看出了所有皮蛋的初始位置和初始运动方向，但皮蛋们老是撞来撞去，让小翔有点晕头转向了。请你帮助他计算所有皮蛋都滚出线段外之前的总碰撞次数。

输入总共 $N+1$ 行。 第一行两个正整数 $N$ ， $L$ ，分别表示皮蛋的数量和线段的长度。 第二行开始的 $N$ 行中，第 $i$ 行两个正整数 $P_{i}$ ， $X_{i}$ ，分别表示第 $i$ 个皮蛋的初始方向（当 $P_{i}=0$ 时朝左，当 $P_{i}=1$ 时朝右）和初始坐标。

输出总共一行，一个整数，表示碰撞次数。

### 样例解释 对于第一个样例： $1$ 号皮蛋和 $2$ 号皮蛋在坐标 $3.5$ 碰撞一次， $2$ 号和 $3$ 号再在坐标 $4$ 碰撞一次。共两次。 对于第二个样例：没有发生碰撞。 ### 数据范围 对于 $20\%$ 的数据，有 $N, L\leq 100$ 。 对于 $50\%$ 的数据，有 $N, L\leq 1000$ 。 对于另外 $10\%$ 的数据，有 $P_i = 0$ 。 对于 $100\%$ 的数据，有 $1\leq L\leq 1\times 10^9,\ 1\leq N\leq\min\{L,\ 1\times 10^6\},\ 1\leq X_i\leq L,\ P_i\in \{0, 1\}$ 。 皮蛋初始坐标不重合。 ### 温馨提示 本题输入量较大，请采用比较快速的读入方式读取数据。