Bài tập

Nhập vào bốn số nguyên a, b, c, d. In ra giá trị lớn nhất trong 4 số vừa nhập.

Example

6 2 3 5

6

6 9 5 8

9

Cho mảng \(A\) gồm \(n\) số nguyên tố. Một dãy con của \(A\) là dãy nhận được bằng cách chọn một số phần tử của \(A\) (không nhất thiết liên tiếp) và giữ nguyên thứ tự.

Hãy đếm số lượng dãy con không rỗng của \(A\) có bội chung nhỏ nhất (LCM) không vượt quá \(k\).

\InputFile
Dòng đầu tiên gồm hai số nguyên \(n, k\).

Dòng thứ hai gồm \(n\) số nguyên tố \(A_i\).

\OutputFile
In ra số lượng dãy con thỏa mãn, theo modulo \(10^9 + 7\).

Điều kiện

• \(1 \le n \le 1000\).
• \(A_i\) là số nguyên tố và \(1 \le A_i \le 50\).
• \(1 \le k \le 10^{18}\).

Subtasks

• Subtask 1 (30 điểm): \(n \le 50\).
• Subtask 2 (70 điểm): không có ràng buộc thêm.

Example

3 16
2 3 5

6

Ở một vương quốc nọ, Quốc Vương có một chiếc rương bí mật, trong đó có \(n\) viên đá quý.
Viên đá quý thứ \(i\) có giá trị \(a_i\). Viên đá quý được coi là may mắn khi giá trị của nó
là một số có chữ số tận cùng bằng \(9\).

Yêu cầu
Cho biết giá trị của các viên đá quý, hãy đếm xem có bao nhiêu viên đá quý may mắn.

Input

Đọc từ tệp văn bản MAYMAN.INP:

• Dòng đầu tiên chứa số nguyên dương \(n\) là số lượng viên đá quý.
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) cho biết giá trị của các viên đá quý.
  Các số trên một dòng được phân tách bởi khoảng trắng.

Output

Ghi ra tệp văn bản MAYMAN.OUT:

• Số lượng viên đá quý may mắn.

Example

5
192 129 68 99 251

2

7
31 98 239 319 996 268 959

3

Một ngày đẹp trời, Quân được mẹ đưa cho \(x\) đồng làm tiền tiêu vặt. Tuy nhiên, Quân vì muốn tiết kiệm nên đã cầm \(x\) đồng mẹ đưa đem đi gửi ngân hàng với lãi suất \(1.1\%\) một năm, nghĩa là sau một năm, Quân sẽ nhận được \(1.1\%\) của số tiền gửi ban đầu. Nếu Quân không rút tiền sau một năm, cả vốn lẫn lãi sẽ được gộp lại và gửi tiết kiệm cho năm tiếp theo. Quân dự định là ngay sau khi số tiền đạt tới ít nhất là \(a\) đồng, Quân sẽ rút toàn bộ tiền gửi. Bạn là một lập trình viên tương lai, hãy lập trình tính toán số năm ít nhất cần gửi tiền để từ \(x\) đồng có thể đạt được \(a\) đồng nhé !

Input

Hai số nguyên dương \(x\) và \(a\) - tiền gửi ban đầu và tiền Quân muốn nhận. \((1 \leq x, a \leq 10^6)\).

Output

Yêu cầu bài toán.

Example

5 10

64