大家都知道奶牛爱听各种音乐——准确地说,几乎各种。伟大的奶牛作曲家 Wolfgang Amadeus Moozart 曾发现一种和弦常令奶牛很不舒服,称为反刍七和弦,所以奶牛音乐通常避开它。
Farmer John 不懂奶牛音乐史的细节,决定用牛棚扬声器播放最爱的歌。你的任务是找出其中所有反刍七和弦,估计奶牛会多难受。
FJ 的歌有 $N$ 个音符,$1 \le N \le 20,000$,每个是 $1..88$ 的整数。反刍七和弦由 $C$ 个互异音符组成,$1 \le C \le 10$,也为 $1..88$ 的整数。即使音符全部升降相同量(移调)或重排,仍是这种和弦!例如若 $4,6,7$ 是,$3,5,6$(移调 $-1$)、$6,8,9$(移调 $+2$)、$6,4,7$(重排)、$5,3,6$(移调且重排)也都是。
反刍七和弦是满足上述条件的连续 $C$ 个音符,因此由歌曲中的起点唯一确定。求所有这种和弦的起始位置编号。
输入格式
第 $1$ 行:整数 $N$。
第 $2..1+N$ 行:FJ 歌曲的 $N$ 个音符,每行一个。
第 $2+N$ 行:整数 $C$。
第 $3+N..2+N+C$ 行:一个反刍七和弦示例的 $C$ 个音符。所有移调和/或重排也都是反刍七和弦。
输出格式
第 $1$ 行:歌曲中反刍七和弦的数量 $K$。不同的出现位置可以互相重叠。
第 $2..1+K$ 行:每行一个和弦的起始编号(编号 $1$ 是首音符,$N$ 是末音符)。编号按递增顺序输出。
样例
输入格式 1
6 1 8 5 7 9 10 3 4 6 7
输出格式 1
2 2 4
说明
歌曲是 $1,8,5,7,9,10$。反刍七和弦是 $4,6,7$ 的某种移调或重排。
出现两个和弦,实际重叠一个音符。第一个是编号 $2$ 开始的 $8,5,7$(移调 $+1$ 并重排),第二个是编号 $4$ 开始的 $7,9,10$(移调 $+3$)。
题目作者:Rob Seay