题目描述

现在给你 n 个数字 $x_i$ ，请你分别从中选 m 个数字组成两个 m 位数，要求这两个数的差最大，并输出这个差。

输入格式

第一行，两个数， n 和 m 。

第二行， n 个数字。

数据范围

2 <= n <= 100

1 <= m <= 17

0 <= $x_i$ <= 9

m <= n

输出格式

一个整数。

样例

4 3
1 1 2 3

209

样例解释

n 个数字中保证至少 1 个非 0 。两个 m 位数所选的数字不一定要全部相同。

注意：组成的 m 位数必须满足首位不是 0 （一位数除外）。