题目描述

一辆电动车要从起点开到终点，路线是一条直线：起点在坐标 $0$，终点在坐标 $L$。

出发时车上电量可以支撑 $E$ 公里。行驶 $1$ 公里消耗 $1$ 公里电量。这辆车加装了备用电池组，容量足够大，不需要考虑「充满」的顾虑。

沿途有 $n$ 个充电桩，第 $i$ 个位于坐标 $p_i$，它一共能提供 $c_i$ 公里的电量（可以只取用其中一部分）。每个充电桩只能使用一次，充电本身不花钱，但每使用一个充电桩就记一次充电。

求到达终点所需的最少充电次数。如果无论如何都到不了终点，输出 $-1$。

输入格式

第一行三个整数 $n,L,E$。

接下来 $n$ 行，每行两个整数 $p_i,c_i$。

输出格式

一行一个整数，表示最少充电次数，或 $-1$。

输入输出样例 #1

输入 #1

3 25 10
5 20
15 8
20 3

输出 #1

1

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$1\le L\le 10^9$，$0\le E\le 10^9$，$0\le p_i\le L$，$0\le c_i\le 10^9$。

同一个坐标上可能有多个充电桩，也可能有充电桩就建在终点或起点上；出现在坐标 $L$ 或更大坐标上的充电桩对行程没有帮助。