Отрезки
РуНУ празднует день университета и приглашает самых умных студентов Рутении. Степан хочет попасть в число приглашенных, для чего ему нужно решить задачу. Все знают, что этот день особенный, поэтому и задача оказалась сложной. Но Степан не унывает, ведь у него есть помощники — это вы. Сможете ли вы помочь Степану и попасть на праздник вместе с ним? Давайте проверим!
Вам даны N отрезков, каждый из которых определяется двумя числами L и R (левая и правая границы отрезка соответственно). Ваша задача — найти количество чисел, которые делятся на 5 и принадлежат хотя бы одному из этих отрезков.
Входные данные
Первая строка содержит одно число N (1 ≤ N ≤ 10^5). Далее следуют N строк, каждая из которых содержит два целых числа L, R (1 ≤ L ≤ R ≤ 10^18).
Выходные данные
Выведите одно число — ответ на задачу.