У Алисы есть \(a\) монет. Она может открыть в банке вклад «Выгодный», но при этом минимальная сумма для открытия этого вклада равна \(b\) монет.
Также в банке есть вклад «Невыгодный», который можно открыть на любое количество монет. Алиса заметила, что если открыть вклад «Невыгодный» на \(x\) монет, то минимальная сумма для открытия вклада «Выгодный» уменьшится на \(2x\) монет. При этом эти монеты потом нельзя будет положить на вклад «Выгодный».
Помогите Алисе и определите, какое максимальное количество монет она может положить на вклад «Выгодный», если до этого положит какое-то количество монет (возможно, \(0\)) на вклад «Невыгодный». Если Алиса никогда не сможет открыть вклад «Выгодный», то выведите \(0\).
Выходные данные
Для каждого набора входных данных выведите единственное целое число — максимальное количество монет, которое Алиса может положить на вклад «Выгодный». Если Алиса никогда не сможет открыть вклад «Выгодный», то выведите \(0\).
Примечание
В первом наборе входных данных \(a \ge b\), поэтому Алиса сразу может открыть вклад «Выгодный» на все \(10\) монет.
Во втором наборе входных данных Алиса может открыть вклад «Невыгодный» на \(2\) монеты. Тогда у неё останется \(5\) монет, но минимальная сумма для открытия вклада «Выгодный» уменьшится на \(4\) монеты и станет равна \(5\) монетам. Тогда Алиса сможет открыть вклад Выгодный на \(5\) монет.
В третьем наборе входных данных Алиса не сможет открыть вклад «Выгодный».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
10 5
7 9
5 100
1 1
1 2
|
10
5
0
1
0
|