暂无测试数据。

Description

学年就要结束了，Manana老师很快就要和另一个班说再见了。她决定为她的n个学生每人准备一个拼图告别礼物。
店员告诉老师店里有m个拼图，但它们的难度和大小可能不同。具体来说，第一个拼图由f1块组成，第二个拼图由f2块组成，以此类推。
Manana决定，她的拼图礼物之间块数的差异一定要尽可能小。设A为老师购买的最大拼图的块数，B为最小拼图的件数。她想选择A-B最小可能的n个拼图。帮助老师找出A-B的最小的可能值。

Format

Input

第一行输入两个正整数n,m，分别表示学生人数和拼图个数。
第二行输入m个整数，分别是f1 f2 f3 ... fm，表示每个拼图的块数。

Output

输出一个整数表示A-B的最小可能值。

Sample 1

Input

4 6
5 12 12 7 10 8

Output

5

Limitation

1s, 128MB for each test case.

Source