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

Відрізки

Відрізки

РуНУ святкує день університету. На свято запрошують найрозумніших студентів Рутенії. Оскільки Степан хоче потрапити до списку запрошених, то йому потрібно розв'язати задачу. Всі знають що це особливий день, тому і задача виявилась дуже складною і особливою. Та Степан не засмучується тому, що знає людей, які йому допоможуть. І ці люди - це Ви. Чи зможете ви не підвести Степана, і потрапити на свято разом з ним? Зараз перевіримо! В задачі дано \textit{\textbf{N}} відрізків, які задано двома числами \textit{\textbf{L}} та \textit{\textbf{R}} (ліва та права межа відрізка відповідно). Вам потрібно знайти кількість чисел, які діляться на 5, і належать хоча б одному із заданих відрізків. \InputFile У першому рядку розташовано одне число \textit{\textbf{N }}\textbf{(1 ≤ }\textit{\textbf{N}}\textbf{ ≤ 10^5)}. Далі -- \textit{\textbf{N}} рядків, у кожному із яких записано по два цілі числа \textit{\textbf{L, R }}\textbf{(1 ≤ }\textit{\textbf{L}}\textbf{ ≤ }\textit{\textbf{R}}\textbf{ ≤ 10^18)}. \OutputFile Виведіть одне число - відповідь до задачі.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
1 5
5 10
Вихідні дані #1
2
Джерело ACM-ICPC Ukraine 2014, Перший етап, 26 квітня 2014 року