В компании VK работают очень талантливые программисты. Поскольку им постоянно приходится решать интересные задачи, работа проходит быстро и с удовольствием. Однако это не значит, что при этом можно совсем от нее не отдыхать.

Программист Лев, (почти) занимающий позицию тимлида, решил взять себе отпуск. Но поскольку его присутствие на рабочем месте и доступность могут быть критичными для команды, он разобьет этот отпуск на несколько частей: а именно, он будет на протяжении обозримого будущего жить в цикличном режиме «$$$x$$$ дней работы, затем $$$y$$$ дней отпуска».

Разумеется, у него есть запланированные совещания с командой, дни релиза новой версии и другие события, которые никак нельзя пропускать. Известно всего $$$n$$$ таких событий, и $$$i$$$-е из них запланировано на день $$$d_i$$$.

Считая, что сегодня день номер $$$1$$$, а все события запланированы не раньше, чем на день номер $$$1$$$ определите, существует ли такой день $$$D \le x + y$$$, что если в день $$$D - x - y$$$ (то есть еще до первого дня) Лев перейдет на новый режим, он не пропустит ни одно запланированное событие. Иными словами, требуется добиться того, чтобы все дни $$$d_i$$$ приходились на фазу работы в соответствующем цикле.

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.