小爱在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≤100,000,1≤c_i≤100,000

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