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

Відрізки

Відрізки

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

РуНУ святкує день університету. На свято запрошують найрозумніших студентів Рутенії. Оскільки Степан хоче потрапити до списку запрошених, то йому потрібно розв'язати задачу. Всі знають що це особливий день, тому і задача виявилась дуже складною і особливою. Та Степан не засмучується тому, що знає людей, які йому допоможуть. І ці люди - це Ви. Чи зможете ви не підвести Степана, і потрапити на свято разом з ним? Зараз перевіримо!

В задачі дано N відрізків, які задано двома числами L та R (ліва та права межа відрізка відповідно). Вам потрібно знайти кількість чисел, які діляться на 5, і належать хоча б одному із заданих відрізків.

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

У першому рядку розташовано одне число N (1 ≤ N ≤ 10^5). Далі – N рядків, у кожному із яких записано по два цілі числа L, R (1 ≤ LR ≤ 10^18).

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

Виведіть одне число - відповідь до задачі.

Пример

Входные данные #1
2
1 5
5 10
Выходные данные #1
2
Источник ACM-ICPC Ukraine 2014, Перший етап, 26 квітня 2014 року