#P9038. [2017年备战省选]c

    ID: 9244 传统题 1000ms 256MiB 尝试: 12 已通过: 2 难度: 9 上传者: 标签>难度分类省选/NOI-线性代数与代数分圆多项式数论试除法分解质因数构造与建模补集转化CF2700

[2017年备战省选]c

C

题目描述

一台风扇原有 nn 片相同的扇叶,均匀分布在转轴周围,按顺序从 11 到 nn 编号。现在有 kk 片扇叶掉下来了。 我们想知道,至少再拆除几片扇叶,才能使所有扇叶的重心重新回到转轴上。 如果无法做到删除后还剩余叶片,则无法修复。

输入格式

第一行两个整数n,kn,k,表示扇叶数和已掉落的扇叶数。 第二行kk 个正整数,表示已掉落的扇叶的标号(从11 开始标号)。

输出格式

第一行输出最少删除的扇叶数量;

第二行输出任意一种方案;若无法修复则输出−1-1。

样例输入1

12 3
3 4 12

样例输出1

2
8 9

样例解释

原题示意图

样例输入2

3 1
1

样例输出2

-1

数据规模与约定

对于前30%30\%的数据n≤10n\le 10。

对于全部数据,3≤n≤2∗104,k≤n3\le n\le 2∗10^{4},k\le n,nn 最多有 22 个不同的质因子。