Đề bài:

Có ~ n ~ đứa trẻ muốn đi một vòng đu quay, và nhiệm vụ của bạn là tìm ra số lượng gondola tối thiểu để chứa chúng.

Mỗi gondola có thể chứa một hoặc hai đứa trẻ, và tổng trọng lượng trong một gondola không được vượt quá ~ x ~. Bạn biết trọng lượng của mỗi đứa trẻ.

Hỏi số lượng gondola tối thiểu cần thiết để chứa tất cả các đứa trẻ là bao nhiêu?

Dữ liệu vào :

• Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ x ~: số lượng đứa trẻ và trọng lượng tối đa cho phép trong một gondola.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ p_1, p_2, \ldots, p_n ~: trọng lượng của từng đứa trẻ.

Dữ liệu ra :

• In ra một số nguyên: số lượng gondola tối thiểu.

Ràng buộc:

• ~ 1 \leq n \leq 2 \cdot 10^5 ~
• ~ 1 \leq x \leq 10^9 ~
• ~ 1 \leq p_i \leq x ~

Ví dụ:

Input:

4 10
7 2 3 9

Output:

3

Diễn giải:

• Sắp xếp trọng lượng: ~ [2, 3, 7, 9] ~
• Bước 1: Ghép ~ 2 + 9 \leq 10 ~ -> 1 gondola.
• Bước 2: Ghép ~ 3 + 7 \leq 10 ~ -> 1 gondola.
• Bước 3: Hết trẻ -> Tổng cộng 3 gondola.