1870: 【CSP二维数组】郭远摘苹果▅

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:2

Description

郭远有一天走到了一片苹果林,里面每颗树上都结有不同数目的苹果,郭远身上只能拿同一棵树上的苹果,他每到一棵果树前都会把自己身上的苹果扔掉并摘下他所在树上的苹果并带走(假设郭远会走过每一棵苹果树),问在郭远摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差是多少?

Input

第 lns="http://www.w3.org/1998/Math/MathML">1 行读入 lns="http://www.w3.org/1998/Math/MathML">n,m(即苹果林中有果树的行数和列数,lns="http://www.w3.org/1998/Math/MathML">0<n,m10);

接下来 lns="http://www.w3.org/1998/Math/MathML">n 行,每行读入 lns="http://www.w3.org/1998/Math/MathML">m 个整数(即每颗树上的苹果数);

Output

1 个数字(郭远摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差)

Sample Input Copy

2 3
5 1 8
2 6 3

Sample Output Copy

7