题目描述

奶牛们喜欢在黑暗中睡觉。每天晚上，他们的牲口棚有 $L$ 盏灯，他们想让亮着的灯尽可能的少。

他们知道按钮开关的位置，但喜闻乐见的是他们并没有手指。你得到了一个长度为 $T$ 的插槽用以帮助奶牛们改变灯的状态。

输入格式：

第一行: 两个整数 $L$ 和 $T$。

第二行给出一个长度为 $L$ 的 $01$ 串表示初始灯的状态， $0$ 表示灯是灭的， $1$ 表示灯是亮的。

第三行给出一个长度为 $T$ 的 $01$ 串，表示你获得的插槽。

输出格式

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

第二行到第 $K+1$ 行，每行一个整数表示你的插槽使用的位置，并满足这个解的字典序最大。

样例输入

10 4
1111111111
1101

样例输出

5
1
3
4
6
7

样例解释

使用 $5$ 次插槽。

$1111111111$ 初始状态。

$0010111111$ 对第一个位置使用插槽。

$0001101111$ 对第三个位置使用插槽。

$0000000111$ 对第四个位置使用插槽。

$0000011101$ 对第六个位置使用插槽。

$0000010000$ 对第七个位置使用插槽。

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

数据规模与约定:

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