龙龙跟好朋友约好了进行飞行棋游戏，当聚会时，他尴尬地发现他们一共带了两套飞行棋。

然后他们决定改进一下这个游戏，将两套飞行棋的路径从随机一个格子展开得到一条长路，之后进行如下的规则

• 路上每个格子具有一个颜色
• 选择一个颜色($1\le c \le m$)，不可中途改变，可以选择不在两个棋盘上的颜色
• 从飞行器棋盘的起点前一个格开始每次前进一格，直到终点，在移动前如果当前所处相同的格子跟自身颜色相同就会前进到下一个自己颜色相同的格子，除非没有下一个跟自己颜色相同的格子
• 每次前进后记录当前格子颜色，形成一个序列
• 如果在两套飞行棋的移动序列均相同，得分+1

具体来说，如果当前颜色是1,飞行棋路径是1,2,3,1,2,3,2,1,1,2,3,1,2, 那么你将会按照 格子1->格子4->格子5->格子6->格子7->格子8->格子9->格子10->格子11->格子12->格子13的顺序移动, 得到的序列是11232112312.

龙龙让你判断哪些颜色可以使得得分+1，请输出这些颜色的数目

第一行一个整数$n,m$代表飞行棋路长度和颜色的数目

第二行$n$个整数$a_i$代表第一套飞行棋的颜色

第三行$n$个整数$b_i$代表第二套飞行棋的颜色

$1\le n,m,a_i,b_i \le 10^3$

一个整数代表可以使得得分+1的颜色的数目

选择颜色5可以使得得分+1