题目描述

有 $N$ 张各写一个1至9数字的卡片。选出 $2K$ 张，分别拼成一个最大的 $K$ 位数和一个最小的 $K$ 位数，每张卡片最多使用一次。求两个数的最大差。

输入格式

第一行 $N,K$；第二行 $N$ 个数字。

输出格式

输出最大差值。

样例

5 2
5 3 3 3 4

21

数据范围

$1\le N\le100$，$1\le K\le12$，$N\ge2K$。