题目描述

结营礼物区有 $m$ 盒拼图，第 $i$ 盒中有 $f_i$ 块拼图。老师要从中选出 $n$ 盒送给 $n$ 名同学。为了尽量公平，希望所选拼图中“最多块数”和“最少块数”的差尽可能小。

请输出这个最小差值。

输入格式

第一行包含两个整数 $n,m$，满足 $2\le n\le m\le50$。第二行输入 $m$ 个整数 $f_i$，满足 $4\le f_i\le1000$。

输出格式

输出所选 $n$ 盒拼图中最大块数与最小块数之差的最小可能值。

4 6
10 12 10 7 5 22

5