U505933 简单数学题（加强版）

有$N$个正整数$a_1$,$a_2$,……$a_n$, 请你选定$K$个自然数$b_1$,$b_2$……$b_K$，使得$a_m$=$c_{m,1}$$b_1$ + $c_{m,2}$$b_2$ + ……+ $c_{m,K}$$b_K$,其中$c_{m,1}$,$c_{m,2}$……$c_{m,K}$$\in$$N$ 记$f$($a_m$) = $min${$\sum_{i=1}^K$$c_{m,i}$}, 请输出$\sum_{i=1}^N$$f$($a_i$)$\times$$v_i$的最小值。

第一行，一个$N$，$K$。 第二行，$N$个数，表示$a_1$,$a_2$……$a_N$。 第三行，$N$个数，表示$v_1$,$v_2$……$v_N$。

输出一行，一个数，表示$\sum_{i=1}^N$$f$($a_i$)$\times$$v_i$的最小值。