2599: 习题1.11-8 X问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
求在小于等于$N$的正整数中有多少个$X$满足：
```
X mod a[0] = b[0]
X mod a[1] = b[1]
X mod a[2] = b[2]
…
X mod a[i] = b[i],
…
```
X mod a[0] = b[0]
X mod a[1] = b[1]
X mod a[2] = b[2]
…
X mod a[i] = b[i],
…
输入
输入数据的第一行为一个正整数$T$，表示有$T$组测试数据。
每组测试数据的第一行为两个正整数$N，M, $表示$X$小于等于$N$，数组$a$和$b$中各有$M$个元素。接下来两行，每行各有$M$个正整数，分别为$a$和$b$中的元素。
每组测试数据的第一行为两个正整数$N，M, $表示$X$小于等于$N$，数组$a$和$b$中各有$M$个元素。接下来两行，每行各有$M$个正整数，分别为$a$和$b$中的元素。
输出
对应每一组输入，在独立一行中输出一个正整数，表示满足条件的$X$的个数。
样例输入 复制
3
10 3
1 2 3
0 1 2
100 7
3 4 5 6 7 8 9
1 2 3 4 5 6 7
10000 10
1 2 3 4 5 6 7 8 9 10
0 1 2 3 4 5 6 7 8 9
样例输出 复制
1
0
3提示
## 数据范围
- $0 < a[i] \le 10$
- $0 < N \le 1000,000,000 ; 0 < M \le 10$
- $0 < a[i] \le 10$
- $0 < N \le 1000,000,000 ; 0 < M \le 10$