题目描述

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

输入格式

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

输出格式

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

$\red{\text{"K最小的解，并且满足解的字典序最大(即按钮开关的位置尽可能靠后)"}}$

样例

10 4
1111111111
1101

5
1
3
4
6
7

样例解释

使用$5$次插槽

1. 1111111111 初始状态
2. 0010111111 对第一个位置使用插槽
3. 0001101111 对第三个位置使用插槽
4. 0000000111 对第四个位置使用插槽
5. 0000011101 对第六个位置使用插槽
6. 0000010000 对第七个位置使用插槽

可以证明这是满足字典序最小的最优解。

数据范围与约定

对于$100\%$的数据：$3\le L\le 50,1\le T\le 7$。