Problem2666--Moo Sick[USACO-2011-Nov-B]

2666: Moo Sick[USACO-2011-Nov-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

大家都知道奶牛喜欢听各种形式的音乐。但是,伟大的牛作曲家Wolfgang曾发现有一个特定的和弦会让奶牛生病。这个和弦就是被叫做“反刍第七和弦”,因此这个和弦在所有的牛的音乐作品中都避免使用。
Farmer John对这个特殊和弦一无所知,并决定在农场的广播中播放他最喜欢的歌曲。你的任务是辨认出这首歌曲里面所有的“反刍第七和弦”,并以此来评估出这首歌会对奶牛生病造成多大影响。
Farmer John播放的这首歌可以看做是N个(1≤N≤20000)音符组成的序列,每个音符的范围都是1到88之间的整数.“反刍第七和弦”也可以看做是由C个(1≤C≤10)不同的音符组成的序列,每个音符的范围也是1到88之间的整数。
值得注意的是,如果一个“反刍和弦”被转换(增加、减少)或者被重排,也仍然是“反刍和弦”。
例如,如果“4 6 7”是“反刍和弦”,那么“3 5 6”(减1转换)、“6 8 9”(加2转换)、“6 4 7”(序列重排)、“5 3 6”(减1转换和重排)也都是“反刍和弦”。
“反刍和弦”是符合上述规则的C个连续的音符序列。因此它可以根据在歌曲中的起始位置来唯一确定。请确定出歌曲所有所有“反刍和弦”的起始位置

Input

第一行:一个整数N,1≤N≤20000
接下来N行,每行一个整数,分别表示歌曲中的N个音符
接下来一行,一个整数C,1≤C≤10
接下来C行,每行一个整数,表示“反刍和弦”的C个音符,如题目样例中所示,这些音符的转换或者重排也是“反刍和弦”

Output

第一行,一个整数K,表示在这首歌曲中出现的“反刍和弦”的次数。
接下来K行,每行一个整数,分别表示这K个“反刍和弦”的起始音符的位置编号(歌曲中第一个音符的位置编号是1,最后一个音符的位置编号是N)。输出时按照位置编号的升序排序输出

Sample Input Copy

6
1
8
5
7
9
10
3
4
6
7

Sample Output Copy

2
2
4

HINT

在样例给出的歌曲中,有两个“反刍和弦”。第一个是“8 5 7”(加1转换和重排),开始音符是位置2,第二个“反刍和弦”是“7 9 10”(加3转换),开始音符是位置4

Source/Category