https://chuyenhalong.ucode.vn/problems/bai-22-nhat-soi-119173
Lý thích đi dạo trong công viên trung tâm thành phố. 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ì vậy cô ấy bắt đầu thu nhặt các viên sỏi trong công viên.
Mỗi ngày, khi đi bộ, Lý chỉ mang theo cái hai túi. Cô ấy có thể bỏ nhiều nhất là 
viên sỏi vào một túi. Có 
loại sỏi khác nhau trong công viên, loại thứ 
gồm 
viên sỏi. Lý là người rất ngăn nắp, vì vậy cô ấy không bao giờ trộn các loại sỏi khác nhau trong 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à Lý không thể nhặt tất cả các viên sỏi trong công viên trong một lần đi, vì vậy cô ấy sẽ phải nhặt sỏi trong công viên trong một số ngày.
Hãy giúp Lý tính số ngày tối thiểu cần thiết để thu nhặt tất cả các viên sỏi trong Công viên, nhớ rằng Lý không thể bỏ các viên sỏi khác nhau trong cùng một túi.
Đầu vào
Dòng đầu tiên chứa hai số nguyên và tương ứng là số lượng các loại sỏi khác nhau và số lượng sỏi lý có thể đặt trong một túi.
Dòng thứ hai chứa số nguyên 
là số lượng sỏi mỗi loại.
Ràng buộc
Đầu ra
In ra một số nguyên duy nhất là số ngày tối thiểu mà lý cần để nhặt hết tất cả các viên sỏi trong công viên.
Ví dụ
| Sample input | Sample output |
| 3 2 2 3 4 | 3 |
| 5 4 3 1 8 9 7 | 5 |