Вы — милиционер и играете в игру со Славиком. Игра является пошаговой, а каждый шаг состоит из двух фаз. Во время первой фазы вы делаете ход, а во время второй фазы Славик делает ход.
Есть \(n\) дверей, прочность \(i\)-й двери изначально равна \(a_i\).
Во время вашего хода вы можете попробовать выпилить одну из дверей. Если вы выбираете дверь \(i\) и ее текущая прочность равна \(b_i\), то ее прочность становится \(max(0, b_i - x)\) (значение \(x\) задано).
Во время хода Славика он пробует запилить одну из дверей. Если он выбирает дверь \(i\) и ее текущая прочность равна \(b_i\), то ее прочность становится \(b_i + y\) (значение \(y\) задано). Славик не может запиливать двери с текущей прочностью \(0\).
Игра длится \(10^{100}\) шагов. Если какой-то игрок не может сделать свой ход, то он его пропускает.
Ваша задача — максимизировать количество дверей с прочностью \(0\) в конце игры. Можете считать, что Славик хочет минимизировать количество таких дверей. Чему равно это количество, если вы оба играете оптимально?
Выходные данные
Выведите одно целое число — количество дверей с прочностью \(0\) в конце игры, если и вы, и Славик играете оптимально.