C. 打工旅行 T3

旅行者需要通过 n 个景点，在离开第 i 个景点的时候，需要花费 c_i 元路费。最开始，旅行者没有钱，在各个景点打工都可以获得钱。旅行者在第 j 个景点打工，每天可以赚 a_j 元。请问至少需要打工几天，才能通过所有景点？

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

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

说明

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