CF632D.Longest Subsequence

You are given array a with n elements and the number m. Consider some subsequence of a and the value of least common multiple (LCM) of its elements. Denote LCM as l. Find any longest subsequence of a with the value l ≤ m.

A subsequence of a is an array we can get by erasing some elements of a. It is allowed to erase zero or all elements.

The LCM of an empty array equals 1.

给你一个包含 $n$ 个元素的数组 $a$ 和一个整数 $m$。考虑 $a$ 的某个子序列，并记该子序列中所有元素的最小公倍数（LCM）为 $l$。请找出任意一个满足 $l \leq m$ 的最长子序列。

数组 $a$ 的一个子序列，是指通过从 $a$ 中删除若干（可以是零个或全部）元素后所得到的数组。

空数组的 LCM 定义为 $1$。

The first line contains two integers n and m (1 ≤ n, m ≤ 106) — the size of the array a and the parameter from the problem statement.

The second line contains n integers a__i (1 ≤ a__i ≤ 109) — the elements of a.

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 10^6$）——分别为数组 $a$ 的大小以及题目描述中给出的参数。

第二行包含 $n$ 个整数 $a_i$（$1 \leq a_i \leq 10^9$）——即数组 $a$ 的元素。

In the first line print two integers l and k__max (1 ≤ l ≤ m, 0 ≤ k__max ≤ n) — the value of LCM and the number of elements in optimal subsequence.

In the second line print k__max integers — the positions of the elements from the optimal subsequence in the ascending order.

Note that you can find and print any subsequence with the maximum length.

第一行输出两个整数 $l$ 和 $k_{\max}$（$1 \le l \le m$，$0 \le k_{\max} \le n$）—— 分别为最小公倍数（LCM）的值以及最优子序列的元素个数。

第二行输出 $k_{\max}$ 个整数——按升序排列的最优子序列中各元素在原序列中的位置。

注意：你可以找出并输出任意一个长度最大的子序列。