Fighting_小银吃甜食

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description


喜欢吃甜食,但此刻他却面对着一盘冰激凌发呆,原来是因为这里的Exam要等到你们结束测试后才能离开,所以他要计划好食用方案。
这些冰淇淋放在一个n*m的矩阵拼盘中,每个冰激凌有一个高度,这个Exam每次会吃掉当前最高一层的冰激凌的最高层,即当前所有层数最多的冰淇淋会被吃去顶层,如果你能帮他求出这盘冰淇淋的食用次数,他就放你过去。

Input

多组输入。
每组先输入两个整数nm0 < n,m < = 100
之后给出一个nm列的矩阵xxij表示第i行第j列的冰淇淋高度(0 < = xij < = 100)。

Output

每组占一行,输出一个数,表示这盘冰淇淋可使用的次数

Sample Input

2 2
1 1
1 1
2 2
2 1
1 2
2 2
1 2
3 4

Sample Output

1
2
4

Hint

 

Source

LeiQ