Cáp treo Cửa Hội
Đoàn khách đến vui chơi tại Winpearl Cửa Hội đang rất trông hóng được đi cáp treo sang đảo Ngư.
Đoàn khách gồm có $N$ người. Người thứ $i$ nặng $a_i$. Mỗi cabin có sức chứa tối đa $x$ và chỉ chứa tối đa 2 người.
Hãy tìm số cabin ít nhất để có thể đưa đoàn khách sang đảo Ngư.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N,x \ (0<N \le 2 \times 10^5; 0< x \le 10^9)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0< a_i \le x)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5 6
3 2 4 2 6 4
output
3
Comments