input

2 2 1
2 
1 2 
1 2
1
2 1

output

1

被 hack 的题解：

• https://www.luogu.com.cn/blog/hezlik/solution-p7518（WA，原因不明）

• https://www.luogu.com.cn/blog/76228/solution-p7518（TLE，输入 $P$ 数组时遍历的是 $[1,m]$ 而非 $[1,c]$）

另外经过 assert，数据中均为 $m=c$ 的情况，导致放过了被 hack 的第二篇题解。所以可以考虑增加一些 $m\ne c$ 的点？

给出一个保证 $m\ne c$ 的 gen（对拍用，不保证强度）。