eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Швидкісний діаметр для кільцевої дороги

Швидкісний діаметр для кільцевої дороги

Новий мер міста Флатбурга Іван Котянін почав свою роботу з розв'язання проблем з пробками у місті. Як і у довільному великому місті, у Флатбурзі є кільцева автодорога. У Флатбурзі вона являє собою монотонний многокутник. \textit{Монотонним} називається многокутник, з яким кожна пряма, що проходить строго з півночі на південь, має не більше двох спільних точок. Після засідання з урядом міста було прийнято рішення побудувати нову магістраль - швидкісний діаметр, який йшов би строго з півночі на південь і з'єднував дві точки кільцевої дороги. Крім боротьби з пробками вирішено було оновити рекорд по довжині самої довгої магістралі, прокладеної з півночі на південь. Для того щоб оновити рекорд необхідно побудувати магістраль довжиною хоча б \textbf{d} кілометрів, а оскільки зайвих грошей у бюджеті Флатбурга не так вже й багато, вирішено було побудувати дорогу довжиною рівно \textbf{d}. \includegraphics{https://static.e-olymp.com/content/ef/ef564c69386bfe059bca4e408ea1c18b8dc6bd58.jpg} Міністр транспорту Флатбурга вирішив подати меру усі варіанти будівництва нової дороги. Для початку він вирішив порахувати, скільки існує способів побудувати магістраль. Допоможіть міністру. \InputFile Перший рядок вхідного файлу містить два цілих числа \textbf{n} - кількість вершин у многокутнику, який задає кільцеву автодорогу (\textbf{3} ≤ \textbf{n} ≤ \textbf{100000}), та \textbf{d} - довжину нової магістралі (\textbf{1} ≤ \textbf{d} ≤ \textbf{10^8}). Далі йде опис розміщення вершин - кожен з наступних \textbf{n} рядків містить координати \textbf{x} та \textbf{y}(\textbf{-10^8} ≤ \textbf{x}, \textbf{y} ≤ \textbf{10^8}) відповідної вершини. Вершини задано у порядку їх обходу проти годинникової стрілки. Напряму з півночі на південь відповідають прямі, які задаються рівнянням \textbf{x = c} для деякого \textbf{c}. Заданий многокутник є монотоним. \OutputFile У вихідний файл виведіть кількість способів побудувати додаткову магістраль довжиною рівно \textbf{d}. Якщо способів побудови нескінченно багато, виведіть у вихідний файл "\textbf{Infinity}".
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 1
0 0
6 0
2 2
Вихідні дані #1
2