ARC120C改題

$\mathrm{dp}[k]$ $(0 \le k \le N-1)$ を、 $i=1,2,3, \cdots ,k$ まで操作して数列 $A,B$ が $k$ 項めまで一致するときの $A_{k+1}$ の値としてあり得る整数の集合とします。
$\mathrm{dp}[k]$ が区間であるとき、 $\mathrm{dp}[k+1]$ も必ず区間となります。よって、 $\mathrm{dp}[k]$ を区間として管理すると $O(N)$ 時間で判定できます。