Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
Statistics

题目描述

Ivan 拥有 N 架无人机,每架无人机均有一个出厂属性值和一个出战需求属性值。他可以选定一个整数 XX 不一定为正整数),将所有无人机在出厂属性值的基础上加上 X

求能够出战(即属性值与出战需求属性值相等)的无人机的最大数量。

输入格式

第一行输入整数 N,表示无人机的数量。

第二行输入 N 个整数 Ai,表示无人机的出厂属性值。

第三行输入 N 个整数 Bi,表示无人机的出战需求属性值。

输出格式

输出能够出战的无人机的最大数量。

样例 #1

样例输入 #1

1
1
2

样例输出 #1

1

样例 #2

样例输入 #2

2
0 0
1 1

样例输出 #2

2

样例 #3

样例输入 #3

2
1 2
5 5

样例输出 #3

1

提示

样例 3 解释

若选定 X=3,则属性值分别变为 1+3=42+3=5,则只有第二架可以出战。若 X=4,则属性值分别 56,则只有第一架可以出战。可以证明,没有能够使得两架都能出战的整数 X

数据规模与规定

对于 40% 的数据,10Ai,Bi10

对于 100% 的数据,1N105106Ai,Bi106