Андрієві гаражі
Limits: 2 sec., 256 MiB
Андрій купив \(n\) автомобілів. Він хоче побудувати гаражі так, щоб усі його автомобілі були в безпеці.
Будівельники вміють будувати лише гаражі двох типів: на \(a\) автомобілів, або на \(b\) автомобілів.
Андрій хоче, щоб гаражі були повністю заповнені. Інакше, у нього з’явиться нестримне бажання купити ще декілька автомобілів. Яку мінімальну кількість гаражів потрібно збудувати?
Input
У єдину рядку задано три цілих числа \(n\), \(a\) i \(b\) — кількість автомобілів та розміри гаражів, відповідно.
Output
У єдиному рядку виведіть одне ціле число — мінімальну кількість гаражів, які необхідно побудувати.
Якщо Андрій не зможе побудувати гаражі так, щоб вмістити рівно \(n\) автомобілів — виведіть
-1
.
Constraints
\(1 \le n, a, b \le 2 \cdot 10^9\).
Samples
Input (stdin) | Output (stdout) |
---|---|
15 2 7 | 5 |
Source: Algotester Online Course S02E04
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|