#3715. USACO 2011 年 11 月比赛 铜牌组 Moo Sick
USACO 2011 年 11 月比赛 铜牌组 Moo Sick
题目描述
众所周知,奶牛喜欢听各种形式的音乐。几乎所有形式的音乐,即伟大的奶牛作曲家沃尔夫冈·阿玛多伊斯·穆扎特一旦发现特定的和弦往往会使奶牛病得很重。这因此,和弦被称为反刍动物第七和弦,通常被避免使用在所有奶牛音乐作品中。
农夫约翰不知道奶牛音乐史的细节,他决定通过谷仓的扬声器播放他最喜欢的歌曲。你的任务是识别这首歌中的所有反刍动物七和弦,估计如何生病了,它会让奶牛。
FJ 演奏的歌曲是一系列 N 个(1 ≤ N ≤ 20,000)音符,每个音符都有一个 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”(移调和重新排序)也是反刍动物的七度和弦。
反刍动物的七和弦是一系列令人满意的 C 连续音符上述标准。因此,它是由其起始决定的歌曲中的位置。请确定起始的所有反刍动物七和弦的位置。
输入格式
- 第 1 行:单个整数:N。
- 第 2 到 N+1 行:FJ 歌曲中的 N 个音符,每行一个音符。
- 第 N+2 行:单个整数:C。
- 第 N+3 到 2+N+C 行:反刍动物七度示例中的 C 音符和弦。这些音符的所有移调和/或重新排序也是反刍动物的七和弦。
输出格式
- 第1行:反刍动物七和弦数量的计数 K 出现在 FJ 的歌曲中。观察到不同的实例反刍动物的七和弦可以相互重叠。
- 第2到 1+K 行:每行指定反刍动物的起始索引第七和弦(索引 1 是 FJ 歌曲中的第一个音符,索引 N 是最后一个)。索引应按递增排序列出。
样例
样例输入
6
1
8
5
7
9
10
3
4
6
7
样例输出
2
2
4
数据范围与提示
- 对于 100% 的数据,保证 ,,。
- 反刍动物的七和弦是一系列 C 连续音符上述标准。