U553673 硬币问题

奇怪王国有 $n$ 种硬币，第 $i$ 个硬币的面值为 $w_i$，现在 Karl 发现了一个事实——可能有一些面值，你用这 $n$ 种硬币根本无法凑出来。 现在请你帮助 Karl 计算——在面值 $[1,m]$ 中，有多少种面值是可以凑出来的？

第一行两个正整数 $n,m$。 第二行 $n$ 个正整数 $w_1,...,w_n$。

一个整数表示结果。

**【样例解释】** - 样例 $1$：第一组数据可以凑出面值 $2,4,5,6,7,8,9,10$。 - 样例 $2$：第一组数据可以凑出面值 $10001 \sim 10005,20002 \sim 20010,30003 \sim 30014$。 **【数据范围】** 对于所有数据，$1 \leq n \leq 10^2$，$1 \leq m \leq 10^{12}$，$1 \leq w_i \leq 10^6$，保证 $w_i$ 各不相同。 |测试点编号|$n$|$m$|$w_i$|特殊约束| |:-:|:-:|:-:|:-:|:-:| |$1 \sim 4$|$\leq 20$|$\leq 10^3$|$\leq 20$|无| |$5 \sim 8$|$\leq 50$|$\leq 10^5$|$\leq 10^4$|无| |$9 \sim 20$|$\leq 10^2$|$\leq 10^{12}$|$\leq 10^6$|无|