Sau kỳ thi UCPC 2023 mà không nhận được món quà nào (dù đã rất cố gắng), Mạnh cũng đã trở nên hướng nội. Bạn ấy muốn đến lab H3.2 vào một ngày mà không gặp mặt ai, để gặm nhấm sự cô đơn và mau quên bớt nỗi buồn. Trong CLB H3.2, có tất cả ~n~ thành viên và họ không đi đến lab mọi lúc mọi nơi. Thành viên thứ ~i~ sẽ đến lab sau mỗi ~a_i~ ngày. Hôm nay có một thời điểm mà tất cả thành viên của CLB họp mặt để bàn kế hoạch xem Code camp mùa tới sẽ làm ở đâu và có mặt đông đủ các thành viên. Có một điều thú vị là sau không quá ~50~ năm nữa thì tất cả sẽ lại cùng có mặt ở lab ~(*).~ Hỏi trong ~m~ ngày sắp tới, trước khi Mạnh hết buồn, có bao nhiêu ngày mà bạn ấy có thể lên CLB và được ở một mình, cô đơn trọn vẹn?

Input

Dòng đầu tiên gồm số ~n,m~ với ~1 \le n \le 10^4~ và ~1 \le m \le 10^{18}.~

Dòng tiếp theo gồm ~n~ số nguyên ~a_1, a_2, ..., a_n~ không nhất thiết phân biệt và thỏa mãn ~(*),~ trong đó người thứ ~i~ sẽ đến thăm lab sau mỗi ~a_i~ ngày.

Output

Đáp số của bài toán.

Sample input:

2 10
2 3

Sample output:

3

Giải thích: bạn Mạnh có thể lên lab vào các ngày thứ ~1,5,7~ thì sẽ không sợ bị ai làm phiền, có tất cả ~3~ ngày. Ngoài ra, mong rằng bạn có thể chấp nhận một chút tính phi thực tế của bài toán này, vì không có ai có thể buồn hết ~10^{18}~ ngày được.