logo AlgoBeat OnlineJudge
登录 注册

#102507. [BZOJ 2507] untitled

内存限制:128 MiB 时间限制:50000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

考虑一个序列 与另一个序列 ,如果满足下列条件,则两个序列等价:

  1. 两个序列长度相等。
  2. 设序列长度为 ,对于任意的 ( ),若 ,则 ;若 ,则

现给出序列 和另外 个序列 。 位置 可行,当且仅当 的某个后缀等价于 中的某个序列。你需要输出所有可行 的值,按照升序输出。

输入格式

数据有若干组,第一行一个数 ,表示数据组数以下有 组数据。 对于每组数据,第一行一个整数 ,表示序列的个数,其中,第一个序列表示序列 ,以下 个序列表示 )。对于每个序列,第一行一个数表示其长度 ,第二行 个数,表示这个序列。 每组数据用一个空行隔开。

输出格式

对于每组数据,按升序输出可行的i值,一行一个数。

每组数据之间不要加入多余空行。

样例输入

样例

样例输入 #1

2
2
1
1
1
2
3
3
3 1 2
2
4 5
2
10 1

样例输出

样例输出 #1

1
2
3

数据范围与提示

数据范围:

的长度小于 的总长度小于

2011福建集训