CF1601B Frog Traveler

题目描述

青蛙在 $n$ 米深的井中。 对于每一个深度,有两个量 $a_i$ 和 $b_i$。 $a_i$ 表示在深度为 $i$ 米的时候可以往上跳的最高高度,就是说在深度为 $i$ 米的地方可以往上跳 $\left[0,a_i\right]$ 米。 $b_i$ 表示在深度为 $i$ 米的地方时会往下滑 $b_i$ 米。 青蛙每跳一次,就会下滑一次。 请求出青蛙最少跳几次可以跳出井(深度为 $0$ 米)。

输入格式

第一行输入一个正整数 $n$ 表示井的深度。

输出格式

如果青蛙可以跳出井,输出 $2$ 行,第一行一个正整数表示跳的最少次数 $k$,第二行输出 $k$ 个整数表示跳 $k$ 次之后(下滑前)青蛙位于的深度。 如果青蛙跳不出井,输出 `-1`。

说明/提示

$1\le n\le3\times10^5,0\le a_i\le i,0\le b_i\le n-i$。