#3915. 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% 的数据,保证 1N20,0001 \leq N \leq 20,0001C101 \leq C \leq 101音符881 \leq \text{音符} \leq 88
  • 反刍动物的七和弦是一系列 C 连续音符上述标准。