求在小于等于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]，…（0＜a[i]≤10）。
如有问题，请咨询客服
浙ICP备20001167号
求在小于等于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]，…（0＜a[i]≤10）。
输入数据的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为两个正整数n，m（0＜n≤1000 000 000，0＜m≤10），表示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