硬币

在某个国家，流通有以下 $20$ 种硬币：$1$、$10$、$100$、……、$10^9$日元硬币以及 $5$、$50$、$500$、……、$5$ $\times$ $10^9$日元硬币。

天妇罗君去超市买水果。那里有N种水果，每种水果各一个，价格分别为 $A_1$、$A_2$、……、 $A_N$ 日元。

天妇罗君决定从中选K个水果购买。请你计算一下，正好支付总金额所需的最少硬币数量。假设天妇罗君拥有足够多的每种硬币。

输入以下格式从标准输入中给出：

$N$ $K$ $A_1$ $A_2$ ... $A_N$

输出所需的最少硬币数量。

约束条件

• $1$ $\leq$ $N$ $\leq$ $32$
• $1$ $\leq$ $K$ $\leq$ $min(N, 6)$
• $1$ $\leq$ $A_i$ $\leq$ $10^8$
• 输入均为整数

样例解释 1

选择第一个商品和第二个商品，总金额为 $54$ 日元，可以使用 $1$ 枚 $50$ 日元硬币和 $4$ 枚 $1$ 日元硬币，共计 $5$ 枚硬币，这是最少的硬币数量。