解题思路

将等式展开并移项，可以得到

\sum_{1\le i<j\le m}(p_i-p_j)(q_i-q_j)=0.

$p$ 、 $q$ 都已排成非降序，因此每个差的符号确定。要使上式成立，必须有一侧序列为常数，即取出的 $m$ 个数全部相同。

题目内容

有两条长度均为 $n$ 的记录 $x$ 与 $y$ 。需要分别从 $x$ 和 $y$ 中各取出 $m$ 个数（ $1 \le m \le n$ ），将取出的数分别排成非降序序列 $p$ 与 $q$ ，使得

(p_1+\cdots+p_m)\times(q_1+\cdots+q_m)=m\times(p_1 q_1+\cdots+p_m q_m).

请找出满足条件的最大 $m$ 。

测试组数不超过 100。单组记录长度不超过 10^5，所有测试中长度之和不超过 10^5。记录中的元素均为不超过 $2\times 10^9$ 的正整数。