题目描述

小爱在 $1$ 点位置，目的是通过 $n$ 个位置，通过第 $i$ 点位置时，需要花费 $c_i$ 元。

最开始，小爱没有钱。她可以打工，若她在第 $j$ 个点，她每打工一天，就可以赚 $a_j$ 元。

请问小爱至少需要打工几天，才能通过 $n$ 号点？她可以在同一个地点打任意多天工。

输入格式

• 单个整数：表示 $n$
• 第二行到第 $n+1$ 行：每行两个整数表示 $a_i$ 与 $c_i$

输出格式

• 单个整数：表示小爱最少需要打多少天工。

3
1 10
2 10
3 10

19

样例解释 1

1号位置上打工10天，然后在2号位置打工5天，在3号位置打工4天

数据范围

• $30\%$ 的数据，$1\leq n\leq 10$
• $60\%$ 的数据，$1\leq n\leq 5000$
• $100\%$ 的数据，$1\leq n\leq 300,000$
• $1\leq a_i\leq 100,000$
• $1\leq c_i\leq 100,000$