Description

幼儿园的N名小朋友，每位小朋友手中都有一个非0数字，他们在玩自由组合的拼数游戏， 可以拼数出很多很多种情况。为了考一考大家，现在老师提出要拼出一个最大的K位数，和 一个最小的K位数，并算出他们的差，请你来算算它吧。

Input Format

第 一 行 有 两 个 整 数 N, K 。 其 中 N 表 示 小 朋 友 的 人 数 ， K 表 示 要 拼 出 的 数 的 位 数 。 （N>=2*K）

第二行，有N个整数，分别表示每个小朋友手上的数字（1~9）。 注意，若某小朋友手上的数用了，他手上就没数了。

Output Format

最大的K位数和最小的K位数的差。

5 2 
5 3 3 3 4

21

Hint

【样例解释】

54-33=21

【数据范围】

1 <= N <=100 , 1<=K<=12，且N>=2*K。

Source

南海区镇赛 桂城小学2020B 排序