EduBrick

Кратные на отрезке

2000 мс · 256 МБ · всё или ничего

Сколько чисел от ll до rr включительно делятся на kk без остатка?

Формат ввода

Одна строка: ll и rr от 11 до 101810^{18} (lrl \le r) и kk от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
1 10 3
вывод
3

Примечание

Количество кратных на отрезке — это разность двух ответов на префиксах: r / k - (l - 1) / k.

Войдите, чтобы отправлять решения.