You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Exam and Wizard

题目描述

给你两个数组 $A$ 和 $B$，每一个数组有 $N$ 个元素，要求你改变 $A$ 数组的某一些元素（可能为 $0$），让 $A$ 数组满足两个条件：

• 和改变前的数组总和不变
• $A$ 数组里每一个元素都不能比 $B$ 数组的对应元素小，即 $A_{i} \geq B_{i}$

要求改变的元素最少，问最少改变多少个元素？如果无法满足要求输出-1。

输入格式

第一行一个整数 $N$ ，第二行 $N$ 个整数 $A_i$ ，第三行 $N$ 个整数 $B_i$ 。

输出格式

一个整数表示答案。如果不能满足要求输出 $-1$ 。

样例 #1

样例输入 #1

3
2 3 5
3 4 1

样例输出 #1

3

样例 #2

样例输入 #2

3
2 3 3
2 2 1

样例输出 #2

0

样例 #3

样例输入 #3

3
17 7 1
25 6 14

样例输出 #3

-1

样例 #4

样例输入 #4

12
757232153 372327760 440075441 195848680 354974235 458054863 463477172 740174259 615762794 632963102 529866931 64991604
74164189 98239366 465611891 362739947 147060907 118867039 63189252 78303147 501410831 110823640 122948912 572905212

样例输出 #4

5

数据范围

• $1\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ B_i\ \leq\ 10^9$