U231213 [全国青少年信息学联赛 CCF NOIP 2018] 洛阳怀（cup）

[全国青少年信息学联赛 CCF NOIP 2018] 洛阳怀（cup）T1 ------------ 1.0s 512MB ------------ 天宝三年四月，在牡丹香放的洛阳城，我第一次见到太白。他风流俊逸，文采斐然，酒量也是极好。此后一别，便少有相逢。只希望他还能记得我送的唐兽首玛瑙杯。不知月下独酌时，他可曾记起那段日子„„ ----杜甫

写诗需要押韵，杜甫为了怀念与李太白的相遇，为他作了一首诗，可以具体为一个 a[1],a[2],a[3]....a[n]的序列。定义一首诗的分数为所有数的分数的和，定义一个数的分数为 f(1) = 0; 如果 p 是 s 最小的质因子. 如果 p 是个好质数, $f(s)=f(\dfrac{s}{p})+1$, 否则 $f(s)=f(\dfrac{s}{p})-1$.（坏素数会以读入的形式给出，不是坏素数的素数皆为好素数） 杜甫曾拥有神奇的唐兽首玛瑙杯，他能将一个 a[1],a[2],a[3]...a[i]（i

第一行 2 个整数 n，m 表示诗的长度为坏素数的个数 接下来一行 n 个数(a[1],a[2],a[3]....a[n])，表示这首诗 接下来一行 m 个数，表示每个坏素数(b[1],b[2],b[3]...b[m])

一行一个数，表示最大能获得的分数

【数据范围】 | 测试点编号 | n≤ | 特殊性质 | 分值 | | :----------: | :----------: | :----------: | :----------: | | 1 | 5 | a[i]