题目描述

最近$A$、$B$两国发生了一场战争，$\text{dick}$，作为$A$国的军事总指挥，最近非常头痛于己方的情报问题。因为$B$国最近雇佣了$\text{Easy}$这一位密码专家来给他们的所有通讯加密。

$\text{dick}$是一个非常喜欢唱歌，于是他决定将所有的信号都变成旋律储存起来，比如说$11556654433221$就可能是一段加过密的音符，我们用一个等长度的序列来表示它，就变成了$1,1,5,5,6,6\ldots,\ldots$。为了增加密码的保密性，他把加密的乐谱又调整了一下，把某些音调改变了，将原序列$A$变成$B$，有$|A| = |B|$，且对于$a_i = a_j$有$b_i = b_j$、对$a_i < a_j$有$b_i < b_j$、对$a_i > a_j$有$b_i > b_j$。那么$11221$和$55775$就可能代表了同一段音符。

最近，$\text{dick}$截获了一段信号，这段信号中可能包含了某些重要信息。根据以往的经验，$\text{dick}$已经知道了某些旋律所代表的意义，于是$\text{dick}$想知道，对于一段已知的旋律，能不能判断它是否在这段截获的旋律中出现？如果出现了，能否找出它出现的次数及位置呢？

任务

判断给定旋律在截获旋律中出现的次数及位置。

输入格式

本题只有一组数据。

第一行三个正整数$n,m,s,n$是截获旋律的长度，$m$是已知旋律的长度，所有的旋律都是$[1..s]$的正整数；

然后$n$个整数描述截获旋律$A$；

然后$m$个整数描述已知旋律$B$。

输出格式

第一行一个整数$tot$，表示出现的次数。

然后$tot$行，按照从小到大给出出现时的起始位置$p$（即有$A[p\ldots p + m – 1]$等价于$B$）。

样例

9 6 10
5
6
2
10
10
7
3
2
9
1
4
4
3
2
1

1
3

数据规模与约定

对于$100\%$的数据：$n \le 100000,m\le 25000,s\le 25$。