Vòng Đu Quay

Có $n$ đứa trẻ muốn đi vòng đu quay. Mỗi cabin có thể chứa tối đa 2 người, với tổng cân nặng không vượt quá $x$. Hãy tìm số cabin tối thiểu cần dùng.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $x$
• Dòng 2: $n$ số nguyên — cân nặng của từng đứa trẻ

Dữ liệu ra

In ra một số nguyên — số cabin tối thiểu cần dùng.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $1\le x\le {10}^9$
• $1\le p_i\le x$

Ví dụ