题目描述

求不大于 $m$ 的、质因数集与给定质数集有交集的自然数之和。

输入格式

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

第二行，$n$ 个整数，表示质数集内的元素 $p_i$。

输出格式

一个整数，表示答案，对 $376544743$ 取模。

2 15
3 5

60

提示

样例解释：所有符合条件的数为 $3,5,6,9,10,12,15$，其和为 $60$。

对于前 $30 \%$ 的数据，$1 \le n, m$。

对于后 $70 \%$ 的数据，$1 \le n \le 20$，$1 \le m \le {10}^9$。