BÀI TẬP 13 [C++]: BÁNH XE ĐU QUAY

Có N những đứa trẻ muốn chơi đu quay, và nhiệm vụ của bạn là tìm một chiếc thuyền gondola cho mỗi đứa trẻ. Mỗi gondola có thể có một hoặc hai trẻ em trong đó và ngoài ra tổng trọng lượng trong gondola không được vượt quá x. Bạn biết trọng lượng của mỗi đứa trẻ.

            Số lượng gondola tối thiểu cần thiết cho trẻ em là bao nhiêu?

Dữ liệu vào:

-         Dòng đầu tiên chứa hai số nguyên N (1 ≤ N ≤ 2.10⁵) và x (1 ≤ x ≤ 10⁹): số lượng trẻ em và trọng lượng tối đa cho phép.

-         Dòng tiếp theo chứa N số nguyên p₁, p₂, …, p_N (1 ≤ p_i ≤ x) cân nặng của mỗi đứa trẻ.

Kết quả: In ra một số nguyên là số gondola ít nhất.

Ví dụ:

Input	Output
4 10 7 2 3 9	3