Кроме всего прочего, Вася увлекается фотографией. Особенно он любит фотографировать спортсменов. По этой причине он встал в позиции x₀ длинной прямой беговой дорожки и приготовился к фотосъемке. Но вот незадача — далеко не все спортсмены пробегали мимо него! Всего на беговой дорожке тренируется n спортсменов. И каждый из них регулярно пробегает отрезок дорожки, один и тот же для каждого спортсмена. Например, первый спортсмен пробегает от позиции a₁ до позиции b₁, второй — от a₂ до b₂ и т.д.

На какое минимальное расстояние надо переместиться Васе, чтобы иметь возможность сфотографировать каждого спортсмена? Вася может сфотографировать спортсмена, если он расположен на отрезке пути спортсмена на беговой дорожке.