상자 채우기

길이가 $l$로 모두 같은 여러 개의 상자에 $n$개의 1차원 물건을 담으려고 합니다. 각 물건 $i$의 길이는 $l_i \le l$입니다.

다음 조건을 모두 만족하면서 사용하는 상자의 개수 $q$를 최소로 하려고 합니다.

• 한 상자에는 물건을 최대 2개까지만 담을 수 있습니다.
• 모든 물건은 반드시 하나의 상자에 담겨야 합니다.
• 한 상자에 담긴 물건들의 길이 합은 $l$을 넘을 수 없습니다.

정수 $n$, $l$, 그리고 $l_1, \dots, l_n$이 주어질 때, 필요한 상자의 최소 개수 $q$를 구하세요.

첫째 줄에 물건의 개수 $n$ ($1 \le n \le 10^5$)이 주어집니다.

둘째 줄에 상자의 길이 $l$ ($1 \le l \le 10000$)이 주어집니다.

이어지는 $n$개의 줄에 각 물건의 길이 $l_i$ ($1 \le l_i \le l$)가 한 줄에 하나씩 주어집니다.

모든 물건을 담는 데 필요한 상자의 최소 개수를 한 줄에 출력합니다.

아래 그림은 최적 배치의 한 예를 보여 줍니다.