卷业务模型分析

题目背景：在华为的块存储卷业务模型分析中，我们已知若干卷属于某种业务类型（例如“挖矿”业务），并需要从中提取业务模型特征（例如读写带宽波形等）以及识别判定其他卷是否属于同种类型。

题目描述：给定两个卷的业务模型特征，其中特征可以用一个长度为 $m$ 的序列表示，记作 $A_1, A_2$。再给定一个卷的任务模型特征序列 $B$，保证这个序列是由两个给定的特征序列中的一个通过线性变换加上一定的随机抖动得来的。形式化地说，设 $B$ 是由第 $x$ 序列变换得来，则存在一组整数 $k,b$，使得对于 $1 \sim m$ 中所有的 $i, |B[i] - (k\times A_x[i] + b)| \le 10$，问这个 $B$ 序列是由哪个已知的特征序列变换得来。$T$ 组数据。

第一行一个正整数 $T\,(1\le T\le 1000)$，表示数据组数。

对于每组数据：

第一行一个正整数 $m\,(10 \le m \le 10^5)$，表示卷业务模型序列的长度。

接下来两行，每行 $m$ 个正整数 $A_{i,j}\,(i \in \{1, 2\}, j \in \{1, 2, \cdots, m\}, 1 \le A_{i,j} \le 10^6)$，表示给定的卷业务模型所对应的序列。

接下来一行 $m$ 个正整数 $B_1, B_2, \cdots, B_m\,(1 \le B_i \le 10^6)$，表示询问的卷任务序列。

保证所有数据的 $\sum m \le 5\times 10^5$，除样例的其他数据保证所有的 $A_{i,j}$ 接近 $[1, 10^6]$ 内的均匀分布。

对于每组数据：

输出一行一个整数，表示变换出 $B$ 卷模型序列的给定卷模型编号。

1
10
3 14159 26535 89793 23846 26433 83279 50288 41971 69399
37510 58209 74944 59230 781640 6286 20899 86280 34825 34211
37520 58200 74934 59240 781650 6276 20889 86276 34820 34220

2

可以认为样例是由圆周率随机生成，且 x=2,k=1,b=0 是一组解。

2021CCPC华为云挑战赛