题目描述
小蓝有两个长度均为 n 的数列 A={a1,a2,…,an} 和 B={b1,b2,…,bn}。将两个数列作差定义为 $C = A - B = \{c_1=a_1-b_1, c_2=a_2-b_2, \dots, c_n=a_n-b_n\}$。
小蓝将对数列 B 进行若干次操作。每次操作可以将数列 B 中的任意一个数更改为任意一个整数。在进行完所有操作后,小蓝可以按任意顺序将数列 B 重新排列,之后再计算数列 C。
小蓝想知道,最少操作多少次可以使得数列 C 中的所有数都为正整数(即对于所有的 i,都有 ci>0)。
输入格式
第一行包含一个正整数 n —— 表示数列的长度。
第二行包含 n 个整数 a1,a2,…,an —— 表示数列 A 的元素,相邻整数之间使用一个空格分隔。
第三行包含 n 个整数 b1,b2,…,bn —— 表示数列 B 的元素,相邻整数之间使用一个空格分隔。
输出格式
输出一行,一个整数,表示使得数列 C 中的所有数都为正整数所需的最少操作次数。
样例输入 1
4
22 31 12 14
3 19 27 44
样例输出 1
1
说明
样例解释
其中一种合法的操作方案是:将数列 B 中的 44 改为 0,之后将数列 B 重新排列为 {19,27,3,0}。
此时作差得到的数列 C={22−19,31−27,12−3,14−0}={3,4,9,14},可见 C 中所有的数均为正整数。整个过程只需要进行 1 次更改操作。
数据范围
- 对于 30% 的评测用例,保证 1≤n≤10。
- 对于 100% 的评测用例,保证 1≤n≤105。
- 对于 100% 的评测用例,保证 −109≤ai,bi≤109。
- 保证所有的输入数值均为整数。