Чархпалак

$n$ та бола чархпалакка чиқмоқчи, $i$-боланинг вазни $p_i$. Ҳар бир кабинага битта ёки иккита бола ўтиради, кабинадаги болалар вазнлари йиғиндиси $x$ дан ошмаслиги керак. Барча болалар учун энг камида нечта кабина керак?

Биринчи қаторда $n$ ва $x$ ($1 \le n \le 2 \cdot 10^5$, $$). Иккинчи қаторда та бутун сон ().

Битта сон — кабиналарнинг энг кам сони.

Вазнларни сараланг ва икки кўрсаткич қўйинг: энг енгил ($l$) ва энг оғир ($r$) бола. Энг оғир бола барибир бирор кабинага ўтиради; агар унга энг енгил бола сиғса, уларни бирга ўтқазинг ($l$ ни ҳам суринг), акс ҳолда оғир бола ёлғиз кетади. Ҳар қадамда $r$ камаяди, демак $O(n)$.

гача етади ва 32 битли га сиғмайди.