数列差分
题号:NC307665
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小蓝有两个长度均为 n 的数列 A=\{a_1, a_2, \cdots, a_n\}B=\{b_1, b_2, \cdots, b_n\},将两个数列作差定义为 C=A-B=\{c_1=a_1-b_1, c_2=a_2-b_2, \cdots, c_n=a_n-b_n\}。小蓝将对数列 B 进行若干次操作,每次操作可以将数列 B 中的任意一个数更改为任意一个整数。在进行完所有操作后,小蓝可以按任意顺序将数列 B 重排,之后再计算数列 C。小蓝想知道,最少操作多少次可以使得数列 C 中的所有数都为正整数。

输入描述:

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

第二行包含 n 个整数 a_1, a_2, \cdots, a_n,相邻整数之间使用一个空格分隔。

第三行包含 n 个整数 b_1, b_2, \cdots, b_n,相邻整数之间使用一个空格分隔。

- 对于所有评测用例,1 \leq n \leq 10^5-10^9 \leq a_i \leq 10^9-10^9 \leq b_i \leq 10^9

输出描述:

输出一行包含一个整数表示答案。
示例1

输入

复制
4
22 31 12 14
3 19 27 44

输出

复制
1