2019 年 SEUCPC 春季赛到了。
出题人又在忙着出题了,这次他们一共准备了 nnn 个备选题。
yky 发现,善良的出题人给每道题预估了一个难度 aia_iai。
命题组不限制比赛的题目数量,但为了保证每位选手们在赛场上有不错的比赛体验,命题组要求赛题的难度之和是 nnn 的倍数。
如果有多种出题方案,命题组认为任意一种都是可行的。若不存在,则输出 "-1"(不含引号)。
"-1"
命题组准备把锅丢给出题人,可出题人都忙着去出题了,所以命题组把这件重要的事情交给了赛场上的你。
第一行一个整数 n(1≤n≤2×106)n(1\leq n\leq 2\times 10^6)n(1≤n≤2×106),表示备选题的数量。
接下来 nnn 行,每行一个整数 ai(1≤ai≤109)a_i(1\leq a_i\leq 10^9)ai(1≤ai≤109),表示每道题的难度。
第一行一个整数 m(1≤m≤n)m(1\leq m\leq n)m(1≤m≤n) 表示出题的数量。
接下来 mmm 行,每行一个整数 bib_ibi,表示题目的编号。
如果有多种结果,输出任意一种即可。
若无解,仅输出一行 "-1"(不含引号)。
4 3 2 5 9
2 1 3
对于样例,一共有 444 道备选题,444 道题的难度分别是 3, 2, 5, 93,\ 2,\ 5,\ 93, 2, 5, 9。其中的一种方案为选择 1, 31,\ 31, 3 题,难度和为 3+5=83+5=83+5=8,为 444 的倍数。