U138580 简单的打击

题目描述

帮助统治者解决问题之后,统治者准备奖励你两把剑,让你去打怪。 具体的来说,两把剑分别代表了两个长度为n的序列a,b。 你什么方面都强,所以你可以分别重新锻造这两把剑,锻造就相当于重新排列这两个序列。 合并这两把剑,让它变成一把新剑(对应序列c),合并相当于把对应位置上的数加起来c[i]=a[i]+b[i]。 最后你准备拿着这把新剑去找大Boss,造成的伤害是众数出现的次数。 问怎么排列才能使得伤害最大化,输出最大伤害。

输入格式

第一行输入一个正整数n 第二行输入n个数,表示每个a[i]; 第三行输入n个数,表示每个b[i];

输出格式

输出一个整数表示最大伤害

说明/提示

#### 数据范围 对于20%的数据 n ≤ 5000 对于50%的数据 1 ≤ a[i],b[i] ≤ 5000 对于100%的数据 1 ≤ a[i],b[i] ≤ 100000,n ≤ 100000 #### 样例解释 对于样例1,可将b序列重排为5,4,3,2,1; 此时得到c序列为6,6,6,6,6,众数6出现次数为5.