题目描述

n 个班级分别每隔 a_i 秒鼓掌一次，第 0 秒所有班级同时鼓掌。给定时限 T，求不超过 T 的最后一次全场同时鼓掌时刻，以及期间全场同时鼓掌的次数（包含第 0 秒）。

输入格式

第一行输入 n、T；第二行输入 n 个周期 a_i。

输出格式

输出最后时刻和次数。若最小公倍数超过 T，则最后时刻为 0、次数为 1。

数据范围

1 <= n <= 20，0 <= T <= 10^18，1 <= a_i <= 10^18。

样例

3 100
4 6 10

60 2

2 10
6 8

0 1

标签

C++、数论 I、多周期同步与查询、提高课后练习、T1