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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Новый мер города Флатбурга Иван Котянин начал свою работу с решения проблем с пробками в городе. Как и в любом крупном городе, во Флатбурге есть кольцевая автодорога. Во Флатбурге она представляет собой монотонный многоугольник. Монотонным называется многоугольник, с которым каждая прямая, проходящая строго с севера на юг, имеет не более двух общих точек.

После совещания с правительством города было принято решение построить новую магистраль - скоростной диаметр, который вёл бы строго с севера на юг и соединял две точки кольцевой дороги.

Помимо борьбы с пробками решено было обновить рекорд по протяжённости самой длинной магистрали, проложенной с севера на юг. Для того чтобы обновить рекорд необходимо построить магистраль длиной хотя быd километров, а поскольку лишних денег в бюджете Флатбурга не так уж много, решено было построить дорогу длиной ровно d.

Министр транспорта Флатбурга решил представить мэру все варианты строительства новой дороги. Для начала он решил посчитать, сколько существует способов построить магистраль. Помогите министру.

Входные данные

Первая строка входного файла содержит два целых числа n - количество вершин у многоугольника, задающего кольцевую автодорогу (3n100000), и d - длину новой магистрали (1d10^8).

Далее следует описание расположения вершин - каждая из следующих n строк содержит координаты x и y(-10^8x, y10^8) соответствующей вершины. Вершины заданы в порядке их обхода против часовой стрелки.

Направлению с севера на юг соответствуют прямые, задаваемые уравнением x = c для некоторого c. Заданный многоугольник является монотонным.

Выходные данные

В выходной файл выведите количество способов построить дополнительную магистраль длиной ровно d. Если способов постройки бесконечно много, выведите в выходной файл "Infinity".

Пример

Входные данные #1
3 1
0 0
6 0
2 2
Выходные данные #1
2