题目描述

假设有$n$ 门课程，其中第$i$门课程每过 $a_i$天就要考试一次。在昨天，这 $n$门同时发生了考试。那么从今天开始算起，在接下来的 $t$ 天时间里，有多少天是没有考试的呢？

输入格式

第一行：两个整数 $n$ 与 $t$；

第二行：$n$ 个整数表示 $a_1,a_2,\dots,a_n$ ​

输出格式

单个整数：表示 $t$ 天中没有考试的天数。

3 20
3 5 7

9

数据规模与约定

对于 $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$。