115. 组装手机
内存限制:256 MB
时间限制:1.000 S
题目描述
小欧是手机外壳供应商,小蕊是手机零件供应商。小欧已经生产了 n 个手机外壳,第 i 个手机外壳售价 ai 元,小蕊生产了 n 个手机零件,第 i 个手机零件售价 bi 元。
在组装手机中,一个手机外壳与一个手机零件可以组装成一个手机,手机的售价为手机外壳售价与手机零件售价之和。
他们需要选出一些外壳和零件,配对形成若干部手机,要求这些手机的售价全部相同。小欧想知道他们最多可以组装多少部手机?
输入
第一行一个整数 n (1 <= n <= 1000)
第二行 n 个整数 ai (1 <= ai <= 1000)
第三行 n 个整数 bi (1 <= bi <= 1000)
输出
一行一个整数,表示最大数量。
样例输入 复制
4
1 2 3 4
1 2 4 5
样例输出 复制
3