Фонари Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Вдоль прямой улицы на равном расстоянии располагаются N домов. Будем считать расстояние между домами за единицу длины. Около каждого дома можно поставить один фонарь. Всего имеется А фонарей, которые могут освещать дома на расстоянии X (включительно), и В фонарей, которые могут освещать дома на расстоянии Y (включительно). В частности, при X = 0 или Y = 0 такой фонарь освещает только тот дом, у которого он установлен. Вам необходимо расставить минимальное число фонарей так, чтобы все дома были освещены. Один дом может быть освещён несколькими арями. Освещать участки улицы ду домами необязательно.

Формат входных данных В первой строке вводятся три целых числа N, A, B (1 ≤ N, A, B ≤ 10^5), где N - количество домов, A - количество фонарей, которые могут освещать дома на расстоянии X, и B - количество фонарей, которые могут освещать дома на расстоянии Y.

Формат выходных данных Выведите одно целое число - минимальное количество фонарей, необходимое для освещения всех домов.

Пример Ввод 5 2 1

Вывод 3

Пример Ввод 7 2 3

Вывод 2

Пример Ввод 10 3 2

Вывод 4