#P9038. [2017年备战省选]c
[2017年备战省选]c
C
题目描述
一台风扇原有 片相同的扇叶,均匀分布在转轴周围,按顺序从 到 编号。现在有 片扇叶掉下来了。 我们想知道,至少再拆除几片扇叶,才能使所有扇叶的重心重新回到转轴上。 如果无法做到删除后还剩余叶片,则无法修复。
输入格式
第一行两个整数,表示扇叶数和已掉落的扇叶数。 第二行 个正整数,表示已掉落的扇叶的标号(从 开始标号)。
输出格式
第一行输出最少删除的扇叶数量;
第二行输出任意一种方案;若无法修复则输出。
样例输入1
12 3
3 4 12
样例输出1
2
8 9
样例解释

样例输入2
3 1
1
样例输出2
-1
数据规模与约定
对于前的数据。
对于全部数据,, 最多有 个不同的质因子。