hungcpp có một giá sách gồm ~n~ cuốn sách. Với mỗi cuốn, khi đọc cậu có thói quen đánh dấu lại ~m~ trang mà cậu thấy hay hoặc có thể cần xem lại sau này. Một ngày nọ, khi dọn dẹp lại giá sách, cậu muốn tìm lại các trang đã đánh dấu. Tuy nhiên, do thời gian hạn chế, với mỗi cuốn sách cậu chỉ có thể chọn đúng một trang duy nhất. Cậu muốn lựa chọn sao cho các trang được chọn càng gần nhau càng tốt, tức là chênh lệch giữa trang lớn nhất và trang nhỏ nhất trong các trang đã chọn là nhỏ nhất có thể.

Input

• Dòng đầu tiên gồm hai số nguyên dương ~n, m (n,m\le1000)~.
• ~n~ dòng tiếp theo, mỗi dòng gồm ~m~ số nguyên dương ~x(x \le 10^9)~, biểu diễn các trang đã đánh dấu của mỗi cuốn sách.

Output

• In ra một số nguyên dương duy nhất: chênh lệch nhỏ nhất có thể giữa trang lớn nhất và trang nhỏ nhất trong các trang mà hungcpp chọn.

Ví dụ

Input

3 4
1 2 3 4
3 2 5 6
8 3 9 11

Output

1

Note

• Quyển sách thứ nhất chọn trang số: ~2~.
• Quyển sách thứ hai chọn trang số: ~2~.
• Quyển sách thứ ba chọn trang số: ~3~.
• Chênh lệch nhỏ nhất có thể giữa trang lớn nhất và trang nhỏ nhất trong các trang được chọn là: ~3-2=1~.

Ràng buộc