eolymp
bolt
Try our new interface for solving problems
Məsələlər

Відрізки

Відрізки

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
2
1 5
5 10
Çıxış verilənləri #1
2
Mənbə ACM-ICPC Ukraine 2014, Перший етап, 26 квітня 2014 року