B. 最大差值
time limit per test
1 second
memory limit per test
1024 MB
input
standard input
output
standard output

给出 n，m 以及 n + m 个 [1, 9] 范围内的整数，你需要用这 n + m 个数构造一个 n 位数和一个 m 位数，要求每个数字都必须要使用恰好一次，且 n 位数减去 m 位数得到的差值最大，输出该差值。

Input

第一行两个正整数 n, m（1 ≤ m ≤ n ≤ 105），表示两个数的位数。

第二行九个非负整数 a1, a2, ..., a9（），分别表示 1, 2, ..., 9 每个数的个数。

Output

一行一个整数，表示两数之差的最大值。

Examples
Input
2 1
1 1 1 0 0 0 0 0 0
Output
31
Input
10 1
1 0 7 1 0 1 0 1 0
Output
8643333332
Note

样例一中，n 位数为 32，m 位数为 1，两数之差为 31，可以证明不存在更大的差值。

样例二中，最大差值为 8643333333 - 1 = 8643333332。