P7796 [COCI 2014/2015 #7] POLICE

在图书管理员 Jurica 的图书馆里有 $n$ 个书架，每个书架有 $m$ 个位置，从左往右编号为 $1$ 到 $m$，并且每个位置上都可以放一本书。Jurica 是一个好的图书管理员，所以他决定对图书馆进行清点，如果有必要，就把不在自己位置上的书放回原来的位置。具体来说，现在第 $i$ 个书架上的第 $j$ 个位置上面摆着编号为 $a_{i,j}$ 的书（如果 $a_{i,j}=0$ 说明这个位置上面现在没有书），而原来在这个位置上摆着编号为 $b_{i,j}$ 的书（如果 $b_{i,j}=0$ 说明这个位置上面原来没有书）。他以下列操作移动书籍： - 操作 $1$：如果左边或右边有空位，可以在书架上向左或向右移动图书。 - 操作 $2$：从书架上取下一本书，放在该书架或其他书架的空位上。 细心的 Jurica 如果手中有书，就不能移动书。此外，他**不能同时拿多于一本书**。 自从他不得不把维基百科印刷版的所有书卷从一楼搬到二楼后，Jurica 就一直背痛。因为他的背很疼，所以现在他想把所有的书放好，尽量少搬。请告诉他需要的执行**操作 $2$ 的次数**最少是多少，或者告诉他根本不可能把这些书搬回原来的位置。

无

无

**【样例 1 解释】** 以下是 Jurica 的操作序列： 1. 操作 $1$：把 $1$ 号书籍移动到它右边的位置，也就是它所在书架上的第二个位置。 2. 操作 $2$：把 $2$ 号书籍搬到它所在书架上的第一个位置。 3. 操作 $2$：把 $5$ 号书籍搬到它所在书架上的第二个位置。 可以证明没有更少执行操作 $2$ 的方案。 **【数据范围】** 对于 $50\%$ 的数据，保证每本书在初始和最终状态下都会在同一个书架上。 对于所有数据，$1\leqslant n,m\leqslant 1000$。 **【题目来源】** 本题来源自 **_[COCI 2014-2015](https://hsin.hr/coci/archive/2014_2015/) [CONTEST 7](https://hsin.hr/coci/archive/2014_2015/contest7_tasks.pdf) T6 POLICE_**，按照原题数据配置，满分 $160$ 分。 由 [Eason_AC](https://www.luogu.com.cn/user/112917) 翻译整理提供。