给定长度为 的序列 和 。
定义 和 两序列相乘 的规则如下，其中模数 ：
数学家小 G 梦想着让 得到的序列中出现次数最多的数出现的次数尽可能大。为了实现这一点，小 G 可以将 数组任意重排列。小 G 想知道，出现次数最多的数最多出现多少次。
请你帮小 G 找到他梦想中的序列。如果小 G 获得了诺贝尔数学奖，他将会与你分享奖金。
第一行包含一个整数 。
第二行包含 个整数，表示 序列。
第三行包含 个整数，表示 序列。
一个整数，表示答案。
5 1 2 3 4 5 2 4 6 8 5
3
10 1 12 38 48 10 19 23 19 32 6 10 46 20 11 36 25 36 28 50 50
2 1 999999999 1 1000000000
1
重排 序列得 ，此时 得到的数组为 ，其中 出现次数最多，出现 次。
可以证明不存在重排 序列的方式，使得答案大于 。
对于 的数据，保证 ，。
