Рассмотрим очередной отрезок [ai, bi]. Если правый конец отрезка bi меньше, чем t, перейдем к следующему отрезку. Далее если левый конец отрезка ai меньше, чем t, приравняем его t. Затем сдвинем координаты влево на t, для этого вычтем t из ai и bi. Теперь нам нужно найти точки, делящиеся на s, то есть 0, s, 2·s, 3·s и так далее. Для этого найдем к числу ai ближайшую справа точку, делящуюся на s, по формуле , и к числу bi ближайшую слева точку, делящуюся на s, по формуле
. Затем найдем количество точек на отрезке [ai, bi] по формуле
. Прибавим ans к ответу на задачу.