0.Quà Tết
2018 sắp đến, Sinh viên UTC chuẩn bị được nghỉ tết về sum họp với gia đình, ai lấy đều hào hứng. Nhân dịp này, thầy TICHPX muốn khích lệ các sinh viên đã cố gắng học tập trong kì học vừa rồi bằng cách tặng quà cho sinh viên. Vì các sinh viên đều học IT nên việc rèn luyện tư duy là rất cần thiết, trong đầu thầy nghĩ ngay đến những chiếc Rubix. Thầy liền ra cửa hàng gần nhà để mua \(n\) chiếc cho \(n\) sinh viên.
Thật không may, chủ cửa hàng nói rằng chỉ còn m chiếc Rubix và chúng có thể có kích thước khác nhau.Cụ thể là chiếc đầu tiên có kích thước \(f1\), cái thứ 2 có kích thước là \(f2\) ,.... tiếp tục như vậy cho \(m\) chiếc.
Thầy TICHPX vẫn muốn tặng cho các sinh viên nên Thầy quyết định chọn n rubix sao cho sự chênh lệch về kích thước giữa chiếc to nhất và nhỏ nhất là bé nhất có thể. Cụ thể gọi \(A\) là kích thước lớn nhất, \(B\) là kích thước bé nhất, thầy cần chọn n chiếc sao cho \(A - B\) là bé nhất có thể.Các bạn hãy giúp thầy tìm giá trị \(A - B\) nhé.
Input:
- Dòng đầu tiên gồm 2 chữ số cách nhau bởi khoảng trắng \(n\) và \(m\) \(( 2 <= n <= m <= 50)\)
- Dòng thứ 2 gồm \(m\) chữ số cách nhau bởi khoảng trắng \(f1,f2,...fm\) \((1 <= fi <= 1000)\) - Kích thước của \(m\) chiếc rubix trong cửa hàng. Tất cả đều là số nguyên.
Output:
- Dòng duy nhất chứa giá trị \(A - B\) nhỏ nhất có thể.
Example:
Input:
4 6
10 12 10 7 5 22Output:
5
Comments
Ai giải thích giúp em về Ví dụ được không ạ
chọn m=4 trong n=6 chiếc. sao cho max-min (trong 4 chiếc) là nhỏ nhất.
rubix là cái gì nhỉ :V hihi