题目大意
有一只青蛙掉到了井底，这口井被划分为 $n+1$ 个位置，井口是 $0$ ，井
底是 $n$ 。
现在这只青蛙想跳出这口井，假设它当前在位置 $i$，则它可以向上跳 $0$ 到 $a_i$ 的任意整数距离。
又因为井口很滑，所以如果青蛙跳到了位置 $j$，则它会往下滑 $b_j$ 个位置。
给定 $n, a, b$，你需要求出青蛙最少跳多少次才能跳出井（跳到位置 $0$ ），并给出方案。
$1 \leq n \leq 3 \times 10^5$
Update your browser to view this website correctly. Update my browser now