0.Quà Tết


Submit solution

Points: 2 (partial)
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type

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 nm ( 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 22

Output:

5
utc

Comments


  • 0
    I_love_NguyenLinh  commented on April 11, 2018, 1:59 p.m.

    rubix là cái gì nhỉ :V hihi