题目描述

幼儿园的 N 名小朋友，每位小朋友手中都有一个非 0 数字，他们在玩自由组合的拼数游戏，可以拼数出很多很多种情况。

为了考一考大家，现在老师提出要拼出一个最大的 K 位数，和一个最小的 K 位数，并算出他们的差，请你来算算它吧。

输入格式

输入数据一共有两行。

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

第二行，有 N 个整数，分别表示每个小朋友手上的数字（1~9）。

注意，若某小朋友手上的数用了，他手上就没数了。

数据范围

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

输出格式

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

样例

5 2
5 3 3 3 4

21

样例解释
54-33=21