#1002. 「USACO 2011.11 Bronze」Moo Sick

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
moosick.in ≫ moosick.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

给定一个长度为 的大序列,另给定一个长度为 的小序列,序列中的每个数是一个区间 中的整数。

小序列可能发生变换,比如每个数都加上一个数或者减去一个数,以及发生重排。

问小序列或小序列的变换在大序列中一共出现了多少次,以及在哪些位置出现。

输入格式 moosick.in

第一行包含一个整数 ,表示大序列的长度。

接下来 行,表示大序列中的 个整数,每行一个。

行包含一个整数,表示小序列的长度

接下来 行,表示小序列中的 个整数,每行一个。

输出格式 moosick.out

第一行包含一个整数 ,表示小序列或小序列的变换的出现次数。

接下来 行,表示小序列出现的位置,每行输出一个起始下标。下标需要按照升序输出。

样例

输入

6
1
8
5
7
9
10
3
4
6
7

输出

2
2
4

解释

一共出现了 次:

  1. 4 6 75 7 88 5 7
  2. 4 6 77 9 10

数据范围与提示