AT_cpsco2019_s1_c Coins

# 硬币 在某个国家，流通有以下 $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$ 枚硬币，这是最少的硬币数量。