Trong một thế giới kỳ diệu, có một vương quốc nơi mỗi viên ngọc quý đều mang một giá trị số. Các pháp sư của vương quốc muốn tạo ra một chiếc vòng cổ có "vẻ đẹp" cao nhất, được định nghĩa là ước chung lớn nhất của tất cả các viên ngọc trên vòng cổ. Tuy nhiên, họ chỉ có thể giảm giá trị của mỗi viên ngọc đi tối đa ~k~ đơn vị để tối ưu hóa vẻ đẹp của chiếc vòng cổ.

Yêu cầu

Cho số lượng viên ngọc ~n~ và giá trị ~k~, hãy giúp các pháp sư xác định vẻ đẹp lớn nhất có thể của chiếc vòng cổ sau khi điều chỉnh giá trị các viên ngọc.

Đầu vào

• Dòng đầu tiên chứa hai số ~n~ và ~k~ (~1 \leq n \leq 3 \times 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~ (~k < \max\{a_i\} \leq 10^6~), đại diện cho giá trị của các viên ngọc.

Đầu ra

• Một số duy nhất là vẻ đẹp lớn nhất có thể của chiếc vòng cổ.

Ví dụ

5 3

7 22 50 15 79

Input:

7