Лодки

На берегу $n$ человек с известным весом. Лодка выдерживает не более $limit$ килограммов и вмещает не более двух человек.

Какое наименьшее число лодок нужно, чтобы перевезти всех? Каждый человек весит не больше $limit$.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $limit$ от $1$ до $10^9$. Во второй — $n$ весов от $1$ до $limit$.

Одно число.

После сортировки самого лёгкого выгодно сажать с самым тяжёлым — если они помещаются вместе. Дальше работают два указателя.