题目描述

小 H 的洗澡水初始温度为 $s$ 度，他能够接受的洗澡水温度在 $L$ 度到 $R$ 度之间。

在他洗澡的时候，会有 $n$ 个人在外面开水龙头，其中第 $i$ 个人在第 $a_i$ 时刻使用水龙头，使洗澡水的温度升高 $x_i$ 度（$x_i<0$ 表示水温降低 $-x_i$ 度）。同一个时刻对水温的影响被认为是同时发生的。

宿舍里的花洒比较神奇，可以在任意时刻调到任意温度。但是小 H 比较懒，不想调太多次水温，他想请你找一种调最少次数水温的方案，使得在所有的时刻中，水温都在他能够接受的洗澡水温度范围内。

输入格式

第一行包含两个整数 $n,s$，表示人数与初始水温。

第二行包含两个整数 $L,R$，表示小 H 能接受的洗澡水温度范围。

接下来 $n$ 行，每行包含两个整数 $a_i,x_i$，表示第 $i$ 个人使用水龙头的时刻与对水温造成的影响。

输出格式

输出一行，包含一个非负整数，表示他最少需要调多少次水温。

5 10
9 11
3 1
1 -1
4 2
9 -1
6 2

1

提示

【样例解释】

洗澡水温度变化如下：

• 在时刻 $1$，水温降低 $1$ 度；
• 在时刻 $3$，水温升高 $1$ 度；
• 在时刻 $4$，水温升高 $2$ 度；
• 在时刻 $6$，水温升高 $2$ 度；
• 在时刻 $9$，水温降低 $1$ 度；

以下是其中一种最优方案，只需调节 $1$ 次水温：

• 在时刻 $4$ 把水温调到 $9$ 度。

【数据范围】

本题采用捆绑测试。

$\text{Subtask}$	$n\le$	$a_i\le$	$\vert x_i\vert,\vert L\vert,\vert s\vert,\vert R\vert \le$	分数
$0$	$10$			$20$
$1$	$10^3$	$10^5$		$30$
$2$	$10^5$	$10^9$		$50$

对于所有数据，保证：$1 \le n \le 10^{5}$，$1 \le a_i \le 10^{9}$，$-10^{9} \le x_i \le 10^{9}$，$-10^{9} \le L \le s\le R \le 10^{9}$。