Có đứa trẻ muốn đi vòng quay mặt trời, và nhiệm vụ của bạn là tìm số cabin tối thiểu cần thiết để chở tất cả chúng. Mỗi cabin có thể chở tối đa hai đứa trẻ, và tổng trọng lượng trong một cabin không được vượt quá . Bạn được cho biết trọng lượng của mỗi đứa trẻ.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và : số trẻ em và trọng lượng tối đa cho phép.
Dòng thứ hai chứa số nguyên : trọng lượng của mỗi đứa trẻ.
Kết quả: In ra một số nguyên duy nhất là số cabin tối thiểu cần thiết.
Ví dụ:
Dữ liệu:
4 10
7 2 3 9
Kết quả:
3
Giải thích: Ba cabin được sử dụng như sau: một cabin cho (2, 7), một cabin cho (3), và một cabin cho (9).
