#H706. 奶牛生病

奶牛生病

题目描述

众所周知,奶牛喜欢听各种形式的音乐。

然而,伟大的奶牛作曲家哞扎特曾经发现,一个特定的和弦会让奶牛听了后生病。

这个和弦被称为反刍动物的第七和弦,通常不会在奶牛音乐中出现。

约翰想在牛棚播放他最喜欢的音乐,不幸的是,他对牛音乐史一无所知。

你的任务是识别这首歌中的所有反刍动物的第七和弦,并估计这给奶牛带来的负面影响。

约翰播放的音乐由N个音符组成,每个音符都是[1,88]范围内的整数。

反刍动物的第七和弦由C个不同的音符组成,每个音符也是[1,88]范围内的整数。

需注意,即使这些音符被移调(同时增加或减少一个数值)或者重新排列,该和弦依然属于反刍动物的第七和弦。

例如,如果 4 6 7 是反刍动物的第七和弦,那么 3 5 6(都减 1 得到)、6 8 9(都加 2 得到)、6 4 7(重新排列)、5 3 6(都减 1 后重新排列)也是反刍动物的第七和弦。

由于反刍动物的第七和弦是满足上述条件的C个连续音符的序列,因此,它是由其在音乐中的开始位置唯一确定的。

请确定所有反刍动物的第七和弦的开始位置索引。

输入格式

第一行包含一个整数N。

接下来N行用来描述约翰的音乐,每行包含一个音符。

再一行包含一个整数C。

接下来C行用来描述反刍动物的第七和弦,每行包含一个音符。

输出格式

第一行输出一个整数K,表示音乐中包含的不同第七和弦的数量。注意不同第七和弦之间可以有重叠部分。

接下来K行,按升序顺序,每行输出一个第七和弦的开始位置索引。

约翰的音乐中所有音符的索引为1∼N。

6
1
8
5
7
9
10
3
4
6
7
2
2
4

提示

样例解释:

在此示例中,共出现两个第七和弦,第一个从位置 2 开始,为 8 5 7(都加 1 后重新排列得到),第二个从位置 4 开始,为 7 9 10(都加 3 后得到)。

数据范围

1≤N≤20000,1≤C≤10。