1909:最小公倍数-2

文件提交:文件名:lcm 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:14 解决:4

题目描述

贝拉弗向娜娜奇提出了这样一个问题:

给出两个整数 $n,m$,再给出 $n$ 个正整数 $1\le a_1<a_2<\cdots<a_n\le m$。

你需要求出 $1,2,\cdots,a_1-1,a_1+1,\cdots,a_2-1,a_2+1,\cdots ,a_n-1,a_n+1,\cdots ,m$ 的最小公倍数。通俗的说,你要求出 $1$ 到 $m$ 的所有正整数中扣掉 $a_1,a_2,\cdots,a_n$ 后剩余所有整数的最小公倍数。

娜娜奇回答错误,但是聪明的你一定能做出来!

由于答案很大,你只要输出答案对 $998234353$ 取模后的结果。

输入

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

第二行 $n$ 个整数表示 $a_1,a_2,\cdots,a_n$。


对于所有数据,满足 $0\le n\le 10^5,1\le m\le 2\times10^5$

请使用文件输入输出重定向到输入文件名:lcm.in, 输出文件名:lcm.out

输出

一行一个整数表示答案对 $998234353$ 取模后的结果。

样例输入-1 复制

3 6
1 4 5

样例输出-1 复制

6

样例输入-2 复制

5 20
3 5 11 14 19

样例输出-2 复制

1113840

提示

样例解释1:$1$ 到 $6$ 中去掉 $1,4,5$ 后,剩余 $2,3,6$ 的最小公倍数是 $6$