1923：打工旅行
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
小爱在 $1$ 点位置，目的是通过 $n$ 个位置，通过第 $i$ 点位置时，需要花费 $c_i$ 元。最开始，小爱没有钱，她可以打工，若她在第 $j$ 个点，她每打工一天，就可以赚 $a_j$ 元。请问小爱至少需要打工几天，才能通过 $n$ 号点？ 她可以在同一个地点打任意多天工。
输入
单个整数：表示 $n$
第二行到第 $n+1$ 行，每行两个以空格分隔的整数表示 $a_i$ 与 $c_i$
$1\le n\le 3\times 10^5; 1\le a_i\le 10^5; 1\le c_i\le 10^5$
输出
单个整数：表示小爱最少需要打多少天工。
样例输入-1 复制
3
1 10
2 10
3 10样例输出-1 复制
19提示
样例解释：$1$ 号位置上打工 $10$ 天，然后在 $2$ 号位置上打工 $5$ 天，在 $3$ 号位置上打工 $4$ 天
