题目描述

给出两个字符串 $s,t$ 和它们的长度，你可以将 $s$ 中一些字符改成 ?，? 可以代替任何的字符。要让 $s$ 是 $t$ 的子串，输出至少要改变 $s$ 中的多少个字符，并且从小到大依次输出从 $1$ 开始改变的字符的位置。

输入格式

第一行两个整数 $n,m$，$1 \le n,m \le 1000$。

第二行一个长度为 $n$ 的字符串 $s$。

第三行一个长度为 $m$ 的字符串 $t$。

输出格式

第一行一个整数 $k$，表示最少修改次数。

第二行从小到大依次输出修改位置。

3 5
abc
xaybz

2
2 3

4 10
abcd
ebceabazcd

1
2