Сегменти

Дано $N$ відрізків, кожен з яких має цілу довжину, виміряну в сантиметрах. Потрібно розмістити ці відрізки на прямій так, щоб виконувалися наступні умови:

• Відстані між лівими кінцями відрізків також є цілими числами.

• Неможливо знайти відрізок довжиною $L$ на прямій, який повністю містить хоча б два із заданих відрізків. Тобто відрізок $[a,b]$ вважається повністю вкладеним в інший відрізок $[c,d]$, якщо c \leq a та b \leq d.

• Серед усіх можливих розміщень відрізків, що задовольняють попереднім умовам, відстань між найлівішим і найправішим кінцями відрізків повинна бути мінімальною.

Визначте найменшу можливу відстань (у сантиметрах) між найлівішим і найправішим кінцями даних відрізків.