显然我们有一个比较简单的构图

对于s[1...n]为回文串，我们可以1->n连边，2->n-1连边以此类推(这里的连边都是无向边)

显然如果n个点在同一个联通块中那么是合法的

首先我们先考虑无解情况

显然对于一张n个点的图，如果边数<n-1那么这张图一定不连通

所以如果a和b加起来奇数值大于2了，那么一定无解

所以我们需要通过构造一个b数组使得a构成的图，同一个回文串的图连通并且和相邻的回文串连通

考虑以下这种构造b1=a[1]+1,bi=a[i]（i>=2&&i<m）,bm=am-1

显然对于第一个b1，相当于把所有自己的全部弄连通并和旁边的相连(1->a[1]+1,使得相邻连通，2...a[1]->,,,使得同一个块连通)，后面同理

代码如下：

#include
     
      #define N 500005using namespace std;int n,m,tot,a[N];int main(){    scanf("%d%d",&n,&m);    for (int i=1;i<=m;i++) scanf("%d",&a[i]);    for (int i=1;i<=m;i++) if (a[i]&1) tot++;    if (tot>2) return puts("Impossible"),0;    if (tot){        bool flag=0;        for (int i=1;i
      
       1) printf("%d\n",a[m]-1);    return 0;}