AT_agc054_f [AGC054F] Decrement
Description
[problemUrl]: https://atcoder.jp/contests/agc054/tasks/agc054_f
長さ $ N $ の正整数列 $ A $ 及び長さ $ N-1 $ の正整数列 $ B $ が与えられます. あなたは,次の操作を好きな回数行うことができます.
- 整数 $ i,j $ ($ 1\ \leq\ i\
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_{N-1} $
Output Format
答えを出力せよ.
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ 10^9 $
- $ 1\ \leq\ B_i\ \leq\ 10^9 $
- 入力される値はすべて整数である
### Sample Explanation 1
$ m=2 $ であり,最終的な $ A $ としては以下の $ 3 $ 通りが考えられます. - $ A=(1,0,0) $: $ (i,j)=(2,3) $ と $ (i,j)=(2,3) $ で操作すればよい. - $ A=(0,1,0) $: $ (i,j)=(1,3) $ と $ (i,j)=(2,3) $ で操作すればよい. - $ A=(0,0,1) $: $ (i,j)=(1,2) $ と $ (i,j)=(2,3) $ で操作すればよい.
### Sample Explanation 2
$ B $ の値が異なっていても $ A $ の値が同じなら区別しないことに注意してください.