给定一个长度为 的大序列,另给定一个长度为 的小序列,序列中的每个数是一个区间 中的整数。
小序列可能发生变换,比如每个数都加上一个数或者减去一个数,以及发生重排。
问小序列或小序列的变换在大序列中一共出现了多少次,以及在哪些位置出现。
moosick.in
第一行包含一个整数 ,表示大序列的长度。
接下来 行,表示大序列中的 个整数,每行一个。
第 行包含一个整数,表示小序列的长度 。
接下来 行,表示小序列中的 个整数,每行一个。
moosick.out
第一行包含一个整数 ,表示小序列或小序列的变换的出现次数。
接下来 行,表示小序列出现的位置,每行输出一个起始下标。下标需要按照升序输出。
6 1 8 5 7 9 10 3 4 6 7
2 2 4
一共出现了 次:
4 6 7
5 7 8
8 5 7
7 9 10