题目描述
假设有 $n$ 门课程,其中第 $i$ 门课程每过 $a_i$ 天就要考试一次。在昨天,这 $n$ 门同时发生了考试。那么从今天开始算起,在接下来的 $t$ 天时间里,有多少天是没有考试的呢?
输入
第一行:两个整数 $n$ 与 $t$;
第二行:$n$ 个整数表示 $a_1,a_2,\dots,a_n$
输出
单个整数:表示 $t$ 天中没有考试的天数。
样例输入输出
提示
+ 对于 $50\%$ 的数据,$1\leq n \leq 5$,$1\leq t\leq 10^6$;
+ 对于 $100\%$ 的数据,$1\leq n \leq 20$,$1\leq t \leq 10^{14}$;
+ $1\leq a_i\leq 1000$。