幼儿园的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。