操作数组

题号：NC252041
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定两个长度为 $n$ 的数组 $a$ 和 $b$ $($ 下标从 $1$ 开始 $)$ ，你的目标是使 $a=b$ ，为了完成你的目标，你可以执行以下操作任意次（也可以是 $0$ 次）：

选择两个正整数 $i,j$ ，满足 $1 \le i,j \le n$ 且 $i \not = j$ ，使 $a_{i}$ 变成 $a_{i} -1$ ， $a_{j}$ 变成 $a_{j} +1$ 。

尽管你可以执行任意次操作，但这里求的是最小操作次数。如果无论如何都不能使 $a = b$ ，请报告。

第一行包含一个正整数 ，表示数组的长度。

第二行包含个正整数 。

第三行包含个正整数 。

输出包含一个整数，表示最小操作次数。如果无论如何都不能使，输出。

示例1

复制

4
1 2 3 4
4 3 2 1

复制