A Mộng trồng n chiếc bánh rán dorayaki, chiếc bánh thứ i có độ ngon ban đầu là aᵢ, mỗi phút độ ngon của tất cả các chiếc bánh đều tăng thêm 1. Mỗi thời điểm A Mộng có thể thu hoạch một chiếc bánh. Khi độ ngon của một chiếc bánh đạt đến k, nếu không được thu hoạch ngay lập tức, phút tiếp theo nó sẽ bị hỏng. Hỏi A Mộng có thể thu hoạch được nhiều nhất bao nhiêu chiếc bánh dorayaki?

Dữ liệu vào

Dòng đầu tiên gồm hai số nguyên n, k. Dòng thứ hai gồm n số nguyên aᵢ.

Dữ liệu ra

In ra một số nguyên biểu thị số bánh dorayaki nhiều nhất có thể thu hoạch được.

Ví dụ

Input

3 5
1 2 3

Output

3

Ghi chú

Phạm vi dữ liệu

n ≤ 2*10⁵

1: Bài này khảo sát thuật toán tham lam, cần sắp xếp theo độ ngon ban đầu 2: Mỗi chiếc bánh phải được thu hoạch ngay khi độ ngon đạt k, lựa chọn thứ tự thu hoạch một cách tham lam