Trong một khu rừng trên trục số bắt đầu từ ~0~ tới ~M~, có một tổ ếch ở toạ độ ~0~ và trong đó có ~N~ con ếch, sao một thời gian theo dõi thì biết rằng con ếch thứ ~i~ có thể nhảy ~a_i~ ô mỗi lần di chuyển, và các chú ếch sẽ cùng lúc tới phía bên kia của khu rừng là điểm ~M~ để kiếm ăn nên bạn đã chọn 1 điểm trên đường đi từ ~1~ tới ~M~ để đặc một cái bẩy. Bạn thắc mắc rằng số ếch nhiều nhất có thể bị bắt là bao nhiêu ?

Ví dụ minh hoạ:

Input

• Hai số nguyên là ~N, M~ ~(1 \leq N \leq 10^4, 1 \leq M \leq 10^6)~ , đại diện cho số ếch trong tổ và toạ độ phía bên kia khu rừng.
• Dòng tiếp theo gồm ~N~ số nguyên ~a_i~ ~(1 \leq a_i \leq 10^9)~ đại diện có số ô có thể nhảy trong một lần của chú ếch thứ ~i~

Output

• Một số nguyên duy nhất là số ếch nhiều nhất có thể bị bắt.

Sample Input

3 7
2 3 7

Sample Output

2