### 问题描述 大衣有一个长度为 $N​$ 的数组 $A​$，对于所有 $1\le i\le N​$，有 $1\le A_i\le K​$。 他还有一个长度为 $M$ 的数组 $B$，对于所有 $1\le i\le M$，有 $1\le B_i\le K$。 大衣可以进行以下操作： - 选择一个整数 $X$，满足 $1\le X\le K$。 - 将 $X$ 添加到数组 $A$ 或 $B$ 中。 大衣想让数组 $A$ 中元素的平均值 $mean(A)$ 严格大于数组 $B$ 中元素的平均值 $mean(B)$，请问最少的操作次数的多少？如果无论怎样操作都无法满足要求，输出 $-1$。 ### 输入格式 第一行输入三个正整数 $N,M,K$ 分别表示数组 $A$ 的长度，数组 $B$ 的长度和数组 $A,B$ 中元素的最大值。 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组 $A$ 的元素。 第三行输入 $M$ 个整数 $B_1,B_2,\cdots,B_N$ 表示数组 $B$ 的元素。 ### 输出格式 输出一个整数表示让数组 $A$ 中元素的平均值严格大于数组 $B$ 中元素的平均值的最少操作次数，如果无论怎样操作都无法满足要求，输出 $-1$。 ### 样例输入1 ```text 6 3 9 3 7 3 5 2 4 8 3 5 ``` ### 样例输出1 ```text 2 ``` ### 样例输入2 ```text 1 1 4 4 2 ``` ### 样例输出2 ```text 0 ``` ### 样例输入3 ```text 2 2 1 1 1 1 1 ``` ### 样例输出3 ```text -1 ``` ### 说明 - 样例 $1$：大衣可以将 $X=8$ 加入到数组 $A$ 中，将 $X=2$ 加入到数组 $B$ 中，此时 $mean(A)=\frac{3+7+3+5+2+4+8}{7}=4.5714\dots$ 且 $mean(B)=\frac{8+3+5+2}{4}=4.5$。 - 样例 $2$：大衣不需要操作便有 $mean(A)=4>2=mean(B)$。 - 样例 $3​$：由于 $K=1​$，因为无论怎么操作 $mean(A)=mean(B)=1​$，故不可能满足要求。 ### 评测数据规模 对于所有的评测数据，$1\le N,M\le 2\times10^5$，$1\le K\le10^6$，$1\le A_i,B_i\le K$。