问题 3877 --4.排队(lineup)

3877: 4.排队(lineup)

题目描述

  乐乐的 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
输出#1 复制
4

提示

【数据规模】
对于30%的数据, 1 <= m*n <= 100
对于80%的数据, 1 <= m*n <= 10 000
对于100%的数据, 1 <= m*n <= 100 000

序号 标题 作者 发表时间 费用 订购数 操作