奶牛们喜欢在黑暗中睡觉。每天晚上，他们的牲口棚有L（3<=L<=50）盏灯，他们想让亮着的灯尽可能的少。他们知道按钮开关的位置，但喜闻乐见的是他们并没有手指。你得到了一个长度为T（1<=T<=7）的插槽用以帮助奶牛们改变灯的状态。

 

第一行，两个整数L和T。第二行给出一个长度为L的01串表示初始灯的状态，0表示灯是灭的，1表示灯是亮的。第三行给出一个长度为T的01串，表示你获得的插槽。

第一行输出一个整数K，表示在满足亮着的灯最少的情况下，你要用插槽操作的次数。第二行到第K+1行，每行一个整数表示你的插槽使用的位置。

"K最小的解，并且满足解的字典序最大（即按钮开关的位置尽可能靠后）"

 

#include<cstdio>

#include<iostream>

using namespace std;

int n,m;

int f[],t[],i;

char c[];

int pos[];

int ans[],xp,o=,sp=;

void u(){

    if(sp>o) return;

    o=sp;

    for(i=;i<=o;i++) ans[i]=pos[i];

}

bool dfs(int yyt,int xx){

    if (xx>xp) return ;

    if (sp>o) return ;

    if (yyt>n-m+){

        for (i=yyt;i<=n;i++) if (f[i]) xx++;

        if (xx>xp) return ;

        u();

        return ;

    }

    for (i=;i<=m;i++) f[yyt+i-]^=t[i];

    pos[++sp]=yyt;

    bool cmp=dfs(yyt+,xx+f[yyt]);

    for (i=;i<=m;i++) f[yyt+i-]^=t[i];

    sp--;

    cmp|=dfs(yyt+,xx+f[yyt]);

    return cmp;

}

int main(){

    scanf("%d%d",&n,&m);

    scanf("%s",c+);for (i=;i<=n;i++) f[i]=c[i]-;

    scanf("%s",c+);for (i=;i<=m;i++) t[i]=c[i]-;

    for (xp=;xp<=n;xp++) if (dfs(,)) break;

    printf("%d\n",o);

    for (i=;i<=o;i++) printf("%d\n",ans[i]);

}