众所周知,小雅米有一个神奇的开门炮,并且经常用它来欺负丢丢陈。有一天,丢丢陈带回了它两个心仪的字符串 S,T。小雅米趁丢丢陈不注意,用它的开门炮选择了两种字符 a,b(a,b可以相同),使S中所有 a 字符变为了 b 字符,同时 b 字符变为了 a 字符。丢丢陈回来发现 S 串不是原来的样子了,于是大哭起来。他开始拿着 T 与所有可能的原本的 S 进行比对。聪明的你能告诉丢丢陈,在所有的可能中,S 串中哪些位置作为匹配的起始点,最终可能匹配成功(匹配成功意味着从 S 串的某一点开始的连续一段长为 m 的子串与 T 串相同)。
第一行输入两个整数 n,m(1≤n,m≤2×105)。表示 S 串与 T 串的长度
第二行输入一个长度为 n 的字符串,表示被开门炮轰击过的 S 串。
第三行输入一个长度为 m 的字符串,表示 T 串。
第一行输出一个整数 k,表示可能匹配起点的个数。
第二行输出 k 个数字,表示可能匹配起点的位置。
11 5
abacabadaba
acaba
3
1 3 7