元の問題文
問題文
長さ N の数列 A=(A1,A2,A3,⋯,AN),B=(B1,B2,B3,⋯,BN) が与えられます。
以下の操作を 1 回行うことで A を B に一致させることが可能かを判定してください。
- i=1,2,3,⋯N−1 について、以下のうちちょうど 1 つを行う
- Ai と Ai+1 を入れ替える
- Ai に 1 を足す
- Ai+1 から 1 を引く
制約
- 2≤N≤2×105
- 0≤Ai≤109
- 0≤Bi≤109
- 入力に含まれる値は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
A を B に一致させることが可能なら Yes
、不可能なら No
を出力せよ。
入力例1
出力例1
入力例2
出力例2
以下の操作で A と B が一致します。
- i=1 についての操作では、 A1 と A2 を入れ替えます。
- i=2 についての操作では、 A3 から 1 を引きます。
入力例3
出力例3
i=1,2,3,4 について Ai と Ai+1 を入れ替えると、 A と B が一致します。