问题 2268. -- 整理考研书

2268: 整理考研书

时间限制: 1 Sec  内存限制: 32 MB
献花: 1  解决: 1
[献花][花圈]

题目描述

小明非常喜欢计算机,他想在本科毕业后继续读计算机研究生,于是他决定报考明年的研究生考试。最近一段时间小明一直在忙着考研复习,他买了非常多的考研复习书(虽然有很多不一定会看-_-!),其中最喜欢的就是天勤出品的《高分笔记》系列辅导书了,而这些书都无规则的排列在他的书架上。
他的书架有N层,每层放着M本书。现在他决定整理一下杂乱的考研书,每层按照书名的字典序排序。书名可以相同,且书名中只包含大小写字母和空格。比较时,忽略书名中的空格,并且不区分字母大小写。例如,要将“Computer Science”转换成“ComputerScience”,再进行比较,并且“A”与“a”的字典序相同。
由于考研复习时间宝贵,小明想用最短的时间整理好这些顺序杂乱的考研书。小明需要做的操作是每次从某一层书架里挑选出一本书,然后将其插入同一层的任意位置,这一操作会消耗小明一个单位的时间。现在小明想知道最短需要多长时间可以整理好整个书架上的书。

输入

输入包含多组测试数据。
每组第一行输入两个整数N和M(1<=N,M<=100),N表示书架共有N层,M表示每层有M本书。
接下来输入N*M行,每行输入一个书名,书名(包含空格)长度不超过50,第1行~第M行表示第一层书架上的图书序列,第M+1行~第2M行表示第二层书架上的图书序列,以此类推。

输出

对于每组输入,输出整理好所有考研书所需要的最短时间,每组输出占一行。

样例输入

2 3
Data Structures
Operating System
Computer Networks
Gao Fen Bi Ji
Zhen Ti Jie Xi
Xi Ti Jing Xi Kuo Zhan

样例输出

2

提示

来源

[献花][花圈]