题目描述

有一天，$CRY$ 带回了它两个心仪的字符串 $S,T$。$xzl$ 趁 $CRY$ 不注意，选择了两种字符 $a,b$（$a,b$可以相同），使 $S$ 中所有 $a$ 字符变为了 $b$ 字符，同时 $b$ 字符变为了 $a$ 字符。$CRY$回来发现 $S$ 串被人动过手脚，于是大哭起来。他开始拿着 $T$ 与所有可能的原本的 $S$ 进行比对。聪明的你能告诉$CRY$，在所有的可能中，$S$ 串中哪些位置作为匹配的起始点，最终可能匹配成功（匹配成功意味着从 $S$ 串的某一点开始的连续一段长为 $m$ 的子串与 $T$ 串相同），安慰他幼小又脆弱的心灵。

输入格式

第一行输入两个整数 $n,m(1\leq n, m\leq 2\times 10^5)$。表示 $S$ 串与 $T$ 串的长度

第二行输入一个长度为 $n$ 的字符串，表示被修改过的 $S$ 串。

第三行输入一个长度为 $m$ 的字符串，表示 $T$ 串。

输出格式

第一行输出一个整数 $k$，表示可能匹配起点的个数。

第二行输出 $k$ 个数字，表示可能匹配起点的位置。

样例

样例输入

11 5
abacabadaba
acaba

样例输出

3
1 3 7