题目描述
幼儿园的N名小朋友,每位小朋友手中都有一个非0数字,他们在玩自由组合的拼数游戏,可以拼数出很多很多种情况。为了考一考大家,现在老师提出要拼出一个最大的K位数,和一个最小的K位数,并算出他们的差,请你来算算它吧。
输入
输入数据一共有两行。
第一行有两个整数N, K。其中N表示小朋友的人数,K表示要拼出的数的位数。(N>=2*K)
第二行,有N个整数,分别表示每个小朋友手上的数字(1~9)。
注意,若某小朋友手上的数用了,他手上就没数了。
输出
输出最大的K位数和最小的K位数的差。
样例输入输出
提示
【样例解释】
54-33=21
【数据范围】
1 <= N <=100 , 1<=K<=12,且N>=2*K。