温馨提示：分割线之前描述为情怀内容，对解题无用。
时间：不明，应该在很早、很早以前。
地点：神州浩土。
天地不仁，以万物为刍狗！
这世间本是没有什么神仙的，但自太古以来，人类眼见周遭世界，诸般奇异之事，电闪雷鸣，又有天灾人祸，伤亡无数，哀鸿遍野，决非人力所能为，所能抵挡。遂以为九天之上，有诸般神灵，九幽之下，亦是阴魂归处，阎罗殿堂。于是神仙之说，流传于世。
神州浩土，广瀚无边。唯有中原大地，最是丰美肥沃，天下人口十之八九聚居于此。而东南西北边荒之地，山险水恶，多凶兽猛禽，多恶瘴毒物，亦多蛮族夷民，虏毛饮血，是以人迹罕至。而人间自古相传，有洪荒遗种，残存人世，藏于深山密谷，寿逾万年，却是无人得见。
时至今日，人间修真炼道之人，多如过江之鲫，数不胜数。又以神州浩土之广阔，人间奇人异士之多，故修炼之法道林林总总，俱不相同。长生之法还未找到，彼此间却逐渐有了门派之分，正邪之别。由之而起的门户之见，勾心斗角乃至争伐杀戮，在所多有。
方今之世，正道大昌，邪魔退避。中原大地山灵水秀，人气鼎盛，物产丰富，为正派诸家牢牢占据。其中尤以“青云门”、“天音寺”、和“焚香谷”为三大支柱，是为领袖。
----------分割线----------
这个故事，便是从“青云门”开始的。
又是一年历练之时，神魔战场作为亦正亦邪之地，正是历练的好去处。正道三派将派出青年弟子前往历练，而魔教鬼王宗、长生堂、合欢派亦派出杰出弟子前往争夺宝物。每名弟子都有一个固定编号，出发历练之际，青云门掌门“道玄真人”夜观天象，得知此次历练是为“正道灾祸”：正魔相争，魔教弟子编号若是正道弟子编号的整数倍，此正道弟子将有杀身之祸。
为了所有正道弟子此次平安历练，“焚香谷”掌门云易岚是杀戮之人，提出可将对应编号魔教弟子击杀，以保平安；而“天音寺”住持普泓大师主张仁义，提出可将对应编号正道弟子撤出此次历练，无需杀戮。道玄真人决定取中庸之道，一方面可以击杀部分魔教弟子，一方面撤出部分正道弟子，数量分别为 $k1$ 和 $k2$，道玄真人想使 $（k1+k2）$ 最小，请问这个最小值是多少呢？
温馨提示：此题没有你想象的这么简单。
输入包括多组数据。
每组数据第一行为两个正整数n、m，表示参与此次历练的正道弟子和魔教弟子数量（0＜n,m≤1000）。
接下来一行为n个正整数，代表正道弟子的编号（[1,10^6]），保证各不相同。
再接下来一行是m个正整数，代表魔教弟子的编号（[1,10^6]），保证各不相同。
对于每组数据，输出一行，为描述中（k1+k2）的最小值。
1 1
1
1
2 2
2 3
4 51
1仅此纪念AlvinZH的青春——《诛仙》。