P7375 [COCI 2018/2019 #5] Jarvis
题目描述
Ivan 拥有 $N$ 架无人机,每架无人机均有一个出厂属性值和一个出战需求属性值。他可以选定一个整数 $X$($X$ 不一定为正整数),将所有无人机在出厂属性值的基础上加上 $X$。
求能够出战(即属性值与出战需求属性值相等)的无人机的最大数量。
输入格式
第一行输入整数 $N$,表示无人机的数量。
第二行输入 $N$ 个整数 $A_i$,表示无人机的出厂属性值。
第三行输入 $N$ 个整数 $B_i$,表示无人机的出战需求属性值。
输出格式
输出能够出战的无人机的最大数量。
说明/提示
#### 样例 3 解释
若选定 $X=3$,则属性值分别变为 $1+3=4$ 和 $2+3=5$,则只有第二架可以出战。若 $X=4$,则属性值分别 $5$ 和 $6$,则只有第一架可以出战。可以证明,没有能够使得两架都能出战的整数 $X$。
#### 数据规模与规定
对于 $40\%$ 的数据,$-10 \le A_i,B_i \le 10$。
对于 $100\%$ 的数据,$1 \le N \le 10^5$,$-10^6 \le A_i,B_i \le 10^6$。
#### 说明
**本题分值按 COCI 原题设置,满分 $70$。**
**题目译自 [COCI2018-2019](https://hsin.hr/coci/archive/2018_2019/) [CONTEST #5](https://hsin.hr/coci/archive/2018_2019/contest5_tasks.pdf) _T2 Jarvis_。**