Колесо обозрения

$n$ детей хотят прокатиться на колесе обозрения, вес $i$-го ребёнка $p_i$. В каждую кабинку садится один или два ребёнка, суммарный вес в кабинке не должен превышать $x$. Какое наименьшее число кабинок нужно для всех детей?

В первой строке $n$ и $x$ ($1 \le n \le 2 \cdot 10^5$, $1 \le x \le 2 \cdot 10^9$). Во второй — $n$ целых чисел $p_i$ ($1 \le p_i \le x$).

Одно число — наименьшее количество кабинок.

Отсортируйте веса и поставьте два указателя: на самого лёгкого ($l$) и самого тяжёлого ($r$) ребёнка. Самый тяжёлый всё равно займёт какую-то кабинку; если с ним помещается самый лёгкий, сажайте их вместе (сдвигая и $l$), иначе тяжёлый едет один. На каждом шаге $r$ уменьшается, значит $O(n)$.

$p_l + p_r$ достигает $4 \cdot 10^9$ и не помещается в 32-битный int.

Источник: CSES, задача 1090.