eolymp
bolt
Try our new interface for solving problems
Problems

Відрізки

Відрізки

РуНУ святкує день університету. На свято запрошують найрозумніших студентів Рутенії. Оскільки Степан хоче потрапити до списку запрошених, то йому потрібно розв'язати задачу. Всі знають що це особливий день, тому і задача виявилась дуже складною і особливою. Та Степан не засмучується тому, що знає людей, які йому допоможуть. І ці люди - це Ви. Чи зможете ви не підвести Степана, і потрапити на свято разом з ним? Зараз перевіримо! В задачі дано \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 Виведіть одне число - відповідь до задачі.
Time limit 2 seconds
Memory limit 64 MiB
Input example #1
2
1 5
5 10
Output example #1
2
Source ACM-ICPC Ukraine 2014, Перший етап, 26 квітня 2014 року