Mã hóa xâu con

Ta gọi một phép mã hóa là một cách chọn ra một số cặp chữ cái trong bảng chữ cái tiếng Anh thường, sao cho mỗi chữ cái xuất hiện trong nhiều nhất một cặp. Khi mã hóa một xâu, ta thay thế mỗi chữ cái bằng chữ cái đi cùng cặp với nó (nếu có); những chữ cái không thuộc cặp nào thì giữ nguyên.

Ví dụ, nếu chọn các cặp $(l,r)$, $(p,q)$ và $(a,o)$ thì xâu "parallelogram" sẽ biến thành "qolorreraglom".

Cho hai xâu $S$ và $T$ gồm các chữ cái tiếng Anh thường. Hãy tìm tất cả các vị trí $m$ ($1\le m\le |S|-|T|+1$) sao cho xâu con $S_m{S}_{m+1}\dots S_{m+|T|-1}$ có thể biến thành $T$ bằng một phép mã hóa nào đó (mỗi vị trí $m$ được phép dùng một bộ cặp riêng).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $|S|$ và $|T|$ — độ dài của $S$ và $T$.
• Dòng thứ hai chứa xâu $S$.
• Dòng thứ ba chứa xâu $T$.

Cả hai xâu chỉ gồm các chữ cái tiếng Anh thường.

Dữ liệu ra

• Dòng đầu in ra số $k$ — số vị trí thỏa mãn.
• Dòng thứ hai in ra $k$ số nguyên $m_1,m_2,\dots ,m_k$ theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu $k=0$, in ra một dòng trống.

Ràng buộc

• $1\le |T|\le |S|\le 2·{10}^5$.

Ví dụ