奶牛们喜欢在黑暗中睡觉。每天晚上，他们的牲口棚有 盏灯，他们想让亮着的灯尽可能的少。
他们知道按钮开关的位置，但喜闻乐见的是他们并没有手指。你得到了一个长度为 的插槽用以帮助奶牛们改变灯的状态。
第一行: 两个整数 和 。
第二行给出一个长度为 的 串表示初始灯的状态， 表示灯是灭的， 表示灯是亮的。
第三行给出一个长度为 的 串，表示你获得的插槽。
第一行输出一个整数 ，表示在满足亮着的灯最少的情况下，你要用插槽操作的次数。
第二行到第 行，每行一个整数表示你的插槽使用的位置，并满足这个解的字典序最大。
10 4 1111111111 1101
5 1 3 4 6 7
使用 次插槽。
初始状态。
对第一个位置使用插槽。
对第三个位置使用插槽。
对第四个位置使用插槽。
对第六个位置使用插槽。
对第七个位置使用插槽。
可以证明这是满足字典序最小的最优解。
对于 100% 的数据 , 。
