#9298. 「USACO11NOV」Moo Sick B 普及−

时间限制:1000 ms 内存限制:256 MiB 输入文件:moosick.in 输出文件:moosick.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 moosick.in, 输出文件为moosick.out

题目描述

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

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

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

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

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

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

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

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

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

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

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

输入格式

从文件 moosick.in 中读入数据。

第一行包含一个整数

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

再一行包含一个整数

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

输出格式

输出到文件 moosick.out 中。

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

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

约翰的音乐中所有音符的索引为

样例

样例输入

6
1
8
5
7
9
10
3
4
6
7

样例输出

2
2
4

样例解释

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

数据范围与提示

,