#P2207. Alice的数组

Alice的数组

当前没有测试数据。

Alice 有两个整数数组a和b,并且还有一个整数p;a数组有n个数,b数组有m个数;  她喜欢研究a数组,用一定规则从a数组中找出一个序列,那就是找这样的序列

 

惊奇的发现有候有很多这样的序列都等同于b数组。现在你需要做的就是找出所有的q。

Input

多组测试数据,每组三行
第一行输入3个整数m,n,p (1 ≤ n, m ≤ 2·10^5, 1 ≤ p ≤ 2·10^5). 。;
第二行输入n个整数 a1, a2, ..., an (1 ≤ ai ≤ 10^9).,第三行输入m个整数 b1, b2, ..., bm (1 ≤ bi ≤ 10^9).

Output

第一行输出q的总个数
第二行按升序输出q的可选值
若总个数为0,忽略第二行,即只输出一行即可

Sample Input

5 3 1
1 2 3 2 1
1 2 3
6 3 2
1 3 2 2 3 1
1 2 3

Sample Output

2
1 3
2
1 2

HINT

Source