问题 3211 --数列差分

3211: 数列差分

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

小蓝有两个长度均为 n 的数列 A = {a1, a2,..., an} 和 B = {b1, b2,..., bn},将两个数列作差定义为 C = A − B = {c1 = a1 - b1, c2 = a2 - b2,..., cn = an - bn}。

小蓝将对数列 B 进行若干次操作,每次操作可以将数列 B 中的任意一个数更改为任意一个整数。在进行完所有操作后,小蓝可以按任意顺序将数列 B 重排,之后再计算数列 C。

小蓝想知道,最少操作多少次可以使得数列 C 中的所有数都为正整数。

输入

输入的第一行包含一个正整数 n;

第二行包含 n 个整数 a1, a2,..., an,相邻整数之间使用一个空格分隔。

第三行包含 n 个整数 b1, b2,..., bn,相邻整数之间使用一个空格分隔。

输出

输出一行,包含一个整数表示答案(保证一定有答案)。

样例输入

4
22 31 12 14
3 19 27 44

样例输出

1

提示


1 ≤ n≤ 10^5,



-10^9 ≤ ai, bi ≤ 10^9。

来源

[提交][状态]