You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

紧张的学习之余, 吃一点零食也是无可厚非的

题目描述

$m$ 名同学参与了蓝图杯夏令营, 刘老师打算给孩子们购买一些零食, 商店里有 $n$ 种 $a$ 零食, 每种 $a$ 零食的数量为 $a_i$, $n$ 种 $b$ 零食, 每种 $b$ 零食的数量为 $b_i$, 刘老师囊中羞涩, 只能购买 $1$ 种 $a$ 零食 和 $1$ 种 $b$ 零食, 想让所有同学能够平均分配, 一共有多少种购买方案?

输入格式

第一行一个整数 $t$, 表示有 $t$ 组数据

接下来 $t$ 组数据, 每组数据的第一行为整数 $n, m$, 表示零食的种类和学生的人数.

第二行为 $n$ 个整数 $a_i$, 表示每种 $a$ 零食的数量

第二行为 $n$ 个整数 $b_i$, 表示每种 $b$ 零食的数量

输出格式

对于每一组数据, 如果输出可以平均分配的方案数

样例 #1

样例输入 #1

3
4 5
2 8 3 10
5 12 15 13
3 1
1000000000 1000000000 1000000000
1000000000 1000000000 1000000000
1 100
23
76

样例输出 #1

5
9
0

题目翻译

样例1一共有5人, 我们可以购买 ${2+13}, {8+12}, {3+12}, {10+5}, {10+15}$ 这几种方案, 都可以完成平均分配.

提示

• $1\ \leq\ t \leq \ 10$
• $1\ \leq\ n \leq \ 10^5$
• $1\ \leq\ m \leq \ 10^2$
• $1\ \leq\ a_i, b_i \leq \ 10^9$