暂无测试数据。

题目描述

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

给出两个整数 $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$。

输出格式

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

数据范围

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

数据点编号	n 的范围	m 的范围
1,2	$n\le 10$	$m\le 10$
3	$n=0$	$m \le 200$
4,5,6	$n\le 200$	$m\le 200$
7,8,9	$n \le 1000$	$m\le 2000$
10,11,12,13	$n\le 1\times 10^5$	$m\le 10^5$
14,15	$n=0$	$m\le 10^5$
16,17	$n\le 10^5$	$m\le 10^6$
18,19,20	$n\le 10^5$	$m\le 3\times 10^6$

3 6
1 4 5

6

5 20
3 5 11 14 19

1113840

0 100000

319509173