| 问题描述 |
|---|
有一只青蛙🐸长年住在一口深度为 h 的井里，这天他突发奇想地要跳出去看看。 经过长年累月的跳跃训练，青蛙掌握了 n 种跳跃方式，但由于井内潮湿光滑，不同跳跃方式的效果也不同。 具体表现为：第 i 种跳跃方式可以使青蛙向上 xi 米，如果没跳出井外，那么它会滑落 yi 米。 已知青蛙可以任意切换跳跃方式，请问，它至少需要跳几下才可以跳出井外。 |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。（1 ≤ T ≤ 500） 每组案例先是两个正整数 n 和 h 分别表示跳跃方式的数量和井的深度。（1 ≤ n ≤ 500，1 ≤ h ≤ 109） 接下来 n 行，每行两个正整数 x 和 y 分别表示当前跳跃方式的向上距离和滑落距离。（1 ≤ x、y ≤ 109） |
| 输出描述 |
针对每组案例，在一行中输出这只青蛙至少需要跳几下才可以跳出井外；如果永远跳不出来，输出-1。 |
| 样例输入复制样例 |
2 2 10 5 2 4 3 1 100 10 20 |
| 样例输出 |
3 -1 |
| 提示说明 |
只要达到井边就算跳出 |
| 相关 |