g6-08070. 摊主价目表 未做

夜市摊主想做一张价目表，把从 $0$ 元到 $N$ 元的每个金额都列出来，后面写上凑出这个金额最少要几枚硬币。他手头有 $n$ 种硬币，第 $i$ 种面值 $a_i$ 元，每种都有一大罐，想用几枚用几枚。金额必须正好凑出，多一分少一分都不行；凑不出的金额就写 $-1$。请帮他算出表上每个金额对应的答案。

第一行两个整数 $n,N$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行 $N+1$ 个整数，依次为 $x=0,1,\dots ,N$ 的答案，用空格分隔；凑不出的输出 $-1$。

输入 1

3 6
1 3 4

输出 1

0 1 2 1 1 2 2

$x=2$ 只能用 $1+1$，要两枚；$x=5$ 用 $4+1$ 两枚；$x=0$ 一枚都不用，是 $0$ 枚。

$1\le n\le 100$，$0\le N\le 2\times 10^4$，$1\le a_i\le 10^9$。