输入描述:

第一行输入三个整数 ，， 分别代表代表路总长  (  )，共  (  ) 家车店，初始电量支持跑  (  ) 公里。

第二行至第  行每行两个整数  ， ，代表  (  ) 公里处有个车店，车店提供的车最大电量支持跑  (  ) 公里。

输出描述:

输出一个整数，代表最少买了多少辆车可以开到目的地，如果无论买多少辆车都不能到请输出  。

备注:

注：同一个地点可能有多辆车店，但是只能买  辆。
注：换车之后就不能使用旧车了，即使旧车还可以骑。