Hàng ngày, sau khi đi học về Miu Miu cùng với mẹ đi bộ tập thể dục trong Công viên cây xanh gần nhà. Sau khi đi bộ thể dục xong, Miu Miu thường đi dạo xung quanh công viên chờ mẹ. Nhưng cô ấy muốn kết hợp với việc đi bộ nhàm chán bằng việc nhặt các viên sỏi để về chơi Ô ăn quan với các bạn. Vì vậy cô ấy bắt đầu nhặt các viên sỏi trong công viên.

Mỗi ngày, khi đi bộ Miu Miu chỉ mang theo hai cái túi. Cô ấy có thể bỏ nhiều nhất k viên sỏi vào một cái túi. Có n loại sỏi khác nhau trong công viên, loại thứ i gồm w_i viên. Miu Miu là người rất ngăn nắp, vì vậy cô ấy không bao giờ bỏ các loại sỏi khác nhau vào cùng một túi. Như vậy, mỗi ngày đi bộ, cô ấy có thể nhặt về hai túi sỏi khác loại. Tuy nhiên, sỏi trong công viên khá nhiều và Miu Miu không thể nhặt tất cả các viên sỏi ở công viên trong một lần đi, vì vậy cô ấy sẽ phải nhặt sỏi ở công viên trong một số ngày.

Yêu cầu: Tính số ngày tối thiểu cần thiết để Miu Miu có thể nhặt tất cả các viên sỏi trong công viên.

Dữ liệu vào: 

+ Dòng đầu tiên chứa hai số nguyên dương n và k tương ứng là số lượng các loại sỏi và số lượng sỏi tối đa Miu Miu có thể để trong một túi (n <= 10⁵; k <= 10⁹).

+ Dòng thứ hai chứa n số nguyên w_i là số lượng sỏi mỗi loại (w_i <= 10⁴; i = 1, 2, ..., n).

Hai số ghi trên cùng một dòng được phân cách nhau bởi một dấu cách.

Kết quả: Ghi ra một số nguyên duy nhất là số ngày tối thiểu mà Miu Miu cần để nhặt tất cả sỏi trong công viên.