题目描述
乐乐的 n位朋友都拥有唯一的一个座位号,座位号分别为(1,1)至(m,n)。某天按到达的时间顺序又给了一个位置号,位置号的顺序为(1,1)、(1,2)、…、(1,n)、(2,1)、(2,2)、…、(m,n),此时发现位置号与多数的朋友座位号不一致。乐乐想:如果俩俩交换位置号,使得每位朋友坐到自己的座位上,则最少需要交换几次?
输入
第一行只有一个正整数:m,n 表示座位有 m行 n 列,m*n是乐乐朋友的人数
第二行共有 2*m*n个正整数,分别表示按顺序到达的朋友座位号
输出
只有一行且只有一个正整数:最少的交换次数
样例输入输出
输入#1
复制
3 2
2 1 3 1 3 2 1 1 1 2 2 2
提示
【数据规模】
对于30%的数据, 1 <= m*n <= 100
对于80%的数据, 1 <= m*n <= 10 000
对于100%的数据, 1 <= m*n <= 100 000