整理书架（逆序对）

题目

图书管理员小P每天要整理书架，一个书架有N排，每一排书架上能摆放k本书，每本书上都有索引的数字编号，例如1,5,7等等。

小P喜欢从数字编号排列最整齐的书架开始整理，因为这样的话这排书架上的书就不用整理，按照整齐程度整理，最后整理最不整齐的那排书架。

那么能否请机智的你帮助小P找出整理书架的顺序呢？

整齐程度的定义：每排书架中书的编号存在的逆序对越少，这排书架就越整齐，一排书架中若书的编号完全升序即为最整洁。

逆序对的定义：在一个数组A中，在i < j的情况下，有A[i] > A[j]，则(i,j)就称为数组A中的一个逆序对。

输入格式
第一行输入N，表示书架排数。

第二行输入k，表示每排书架上书的数量。

之后的N*k的数组表示每本书的数字编号。

输出格式
输出按照整齐程度，对各排书架重新排序后得到的新N*k的数组。

输出共一行，具体形式参考输出样例。

注意，逆序数相同则按书架原有顺序整理。

数据范围
1≤N,k≤200,
1≤数字编号≤10000
输入样例：

4
8
0 1 2 3 4 5 6 7
11 6 5 7 3 2 2 0
2 3 6 1 9 3 5 4
0 2 4 5 3 10 6 7

输出样例：

[[0, 1, 2, 3, 4, 5, 6, 7], [0, 2, 4, 5, 3, 10, 6, 7], [2, 3, 6, 1, 9, 3, 5, 4], [11, 6, 5, 7, 3, 2, 2, 0]]

分析

n*k的矩阵，然后每一行求逆序对的个数，对逆序对的个数进行比较
注意输出的格式

n=int(input())#行数
m=