打工旅行

题目描述

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

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

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

输入描述

单个整数：表示n

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

数据范围：

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

输出描述

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