You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Trong một thành phố có $n$ địa điểm bắn pháo hoa.

Địa điểm thứ $i$ bắn pháo hoa sau mỗi $a_i$ phút.

Ban tổ chức muốn biết: trong vòng $T$ phút kể từ lúc bắt đầu, có bao nhiêu lần tất cả địa điểm cùng bắn pháo hoa một lúc.

Dữ liệu

Vào từ thiết bị vào chuẩn

• Dòng 1: hai số nguyên $n$, $T$ ($2 ≤ n ≤ 10, 1 ≤ T ≤ 10^6$).
• Dòng 2: $n$ số nguyên dương $a_1, a_2, …, a_n$ ($1 ≤ a_i ≤ 1000$).

Kết quả

Ghi ra thiết bị ra chuẩn một số nguyên duy nhất: số lần trong $T$ phút mà tất cả địa điểm cùng bắn pháo hoa.

Ví dụ mẫu

3 100
2 3 4

8