题目描述

假设有 $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$。