3612. Killer

【题目背景】

……

“那能说说是怎么回事吗？”

“$KILLER$第5.2版。”

“什么？”

“一种计算机网络病毒，地球三体组织在危机一个世纪左右首次传播的，以后又有多次变种和升级。这是一种谋杀病毒，它首先识别目标的身份，有多种方式，包括通过每人体内的身份芯片。一旦发现和定位了目标，$KILLER$病毒就操纵一切可能的外部硬件进行谋杀，具体表现就是你们今天经历的，好像这世界上的所有东西都想杀你，所以当时有人把这东西叫现代魔咒。有一段时间$KILLER$软件甚至商业化了，从网络黑市买来后，只要输入目标的身份特征，把病毒放到网上，那这人就是逃脱一死，在社会上也很难生活下去。”

……

“……一个世纪前曾经有过一个轰动一时的案例：在被保护人使用假身份后，$KILLER$进行模糊识别，同时杀死了包括目标在内的上百人……”

------刘慈欣《三体III》

【题目描述】

   在未来世界，“$KILLER$”是一种专职刺杀的电脑病毒，在使用者为其指定刺杀目标后，它会自动锁定目标并操纵一切可能的外部硬件(例如无人驾驶汽车)进行谋杀。

   现给定$m$个识别特征，第$i$个特征用一个正整数$a_i$表示；同时给定$n$个预定目标，第$i$个目标的特征用一个正整数$b_i$表示。

   如果某个目标的特征符合（$a$符合$b$表现为$b$是$a$的倍数）所有的识别特征，则清除这个目标并终止程序。

   否则，$KILLER$会启动“模糊识别”，清除所有符合$r（r<=m）$个以上识别特征的目标。

【输入格式】

第一行，包含三个正整数$m,n,r,$含义见题目描述;

第二行，包含$m$个正整数$a_1$,$a_2$,……，$a_m$;

第三行，包含$n$个正整数$b_1$,$b_2$,……，$b_n$。

【输出格式】

从小到大输出所有被清除的目标的编号，若“模糊识别”后仍没有被清除的目标，则输出$0$。

【样例输入1】

3 5 2
3 6 5
15 23 30 21 7

【样例输出1】

3

【样例输入2】

3 5 1
2 7 23
4 15 28 46 31

【样例输出2】

1 3 4

【数据规模与约定】

对于$50$ %的数据，$KILLER$不会启动“模糊识别”；

对于$100$%的数据，$1<=n,m,r<=100$；$r<m$；$a_i$,$b_i$在$int$范围内。

【来源】

$ksc@sywb$

$20211018$实验文博桐柏一中普及组联赛