ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1760. Адская работа

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Железнодорожники Василий и Пётр попали в ад. В качестве первого наказания они должны были выполнить полный осмотр железной дороги Москва — Владивосток. Много недель они шли рядом, один вдоль левого рельса, другой — вдоль правого, и переписывали длинные заводские номера шпал в толстенные блокноты. Но как только они закончили это адское задание, то сразу получили новое, ещё более бессмысленное. Теперь они должны были сосчитать количество пар шпал, которые у Василия были записаны на одной странице блокнота, а у Петра на разных.
Товарищи пришли к вам во сне и просят спасти их от этой страшной муки.

Исходные данные

Единственная строка содержит целые числа a, b, n (1 ≤ a, bn ≤ 25 000 000). На одну страницу блокнота у Василия помещается a номеров шпал, а у Петра — b номеров. Всего они переписали номера n шпал. Все эти номера различны и записаны в их блокнотах в одном и том же порядке.

Результат

Выведите одно число — ответ задачи.

Примеры

исходные данныерезультат
3 4 10
4
2 4 10
0

Замечания

Представим, что шпалы в первом примере пронумерованы буквами от A до J. Тогда условию удовлетворяют следующие четыре пары: (D, E), (D, F), (G, I), (H, I).
Автор задачи: Александр Ипатов
Источник задачи: XI открытое личное первенство УрГУ (13 марта 2010)