Bò thích mọi loại nhạc, gần như mọi loại: nhà soạn nhạc bò vĩ đại Wolfgang Amadeus Moozart phát hiện một hợp âm làm bò khá ốm. Hợp âm bảy nhai lại này vì thế thường bị tránh trong các tác phẩm nhạc bò.

Farmer John không biết chi tiết lịch sử nhạc bò, định mở bài yêu thích qua loa chuồng. Hãy tìm mọi hợp âm này để ước lượng bò sẽ ốm đến đâu.

Bài có $N$ nốt, $1 \le N \le 20,000$, mỗi nốt nguyên trong $1..88$. Hợp âm có $C$ nốt khác nhau, $1 \le C \le 10$, cũng trong $1..88$. Chuyển giọng (cùng tăng hoặc giảm một lượng) hay đổi thứ tự vẫn giữ hợp âm! Nếu $4,6,7$ đúng thì $3,5,6$ (dịch $-1$), $6,8,9$ ($+2$), $6,4,7$ (đổi thứ tự), $5,3,6$ (cả hai) cũng đúng.

Hợp âm là $C$ nốt liên tiếp thỏa điều kiện, xác định duy nhất bởi vị trí đầu. Tìm tất cả chỉ số đầu.

Dữ liệu vào

• Dòng $1$: số nguyên $N$.

• Dòng $2..1+N$: $N$ nốt, mỗi dòng một nốt.

• Dòng $2+N$: số nguyên $C$.

• Dòng $3+N..2+N+C$: $C$ nốt hợp âm mẫu. Mọi chuyển giọng và/hoặc đổi thứ tự cũng đúng.

Dữ liệu ra

• Dòng $1$: số hợp âm $K$. Các lần xuất hiện có thể chồng nhau.

• Dòng $2..1+K$: mỗi dòng một chỉ số đầu ($1$ là nốt đầu, $N$ nốt cuối), thứ tự tăng.

Ví dụ

Dữ liệu vào 1

6
1
8
5
7
9
10
3
4
6
7

Dữ liệu ra 1

2
2
4

Ghi chú

Bài là $1,8,5,7,9,10$. Hợp âm là chuyển giọng hay đổi thứ tự của $4,6,7$.

Hai hợp âm chồng một nốt: $8,5,7$ (dịch $+1$ và đổi thứ tự) bắt đầu ở $2$; $7,9,10$ (dịch $+3$) ở $4$.

Tác giả bài toán: Rob Seay