AT_agc054_f [AGC054F] Decrement

题目描述

给长度为 $N$ 和 $N-1$ 的正整数序列 $A$ 和 $B$,你可以进行以下操作任意次。 * 选择整数 $i$ 和 $j$($1\le i

输入格式

入力は以下の形式で標準入力から与えられる. > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_{N-1} $

输出格式

答えを出力せよ.

说明/提示

### 制約 - $ 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 $ の値が同じなら区別しないことに注意してください.