408938: GYM103385 1 Отпуск

Иван Петрович взял отпуск продолжительностью $$$n$$$ дней. Первый день отпуска выпадает на день недели под номером $$$d$$$ (1 — понедельник, 2 — вторник, ..., 7 — воскресенье). Иван Петрович любит ездить отдыхать на Кипр. Но вылеты на Кипр из его родного города есть только по понедельникам, а обратно — только по воскресеньям. Иван Петрович хочет понять, какое максимальное количество недель он сможет провести на Кипре в свой отпуск (день прилёта и день обратного вылета Иван Петрович считает днями, проведёнными на Кипре). Помогите ему вычислить это.

В первой строке входных данных записано число $$$n$$$ ($$$1 \leq n \leq 2\cdot 10^9$$$) — продолжительность отпуска. Во второй строке записано целое число $$$d$$$ ($$$1\leq d \leq 7$$$) — номер дня недели первого дня отпуска.

Требуется вывести одно целое число — количество недель, которое Иван Петрович проведёт на Кипре.

Решения, работающие верно при $$$n \leq 1000$$$, будут оцениваться в 60 баллов.

14
1

2

17
3

1

В первом примере отпуск продолжается 14 дней и начинается в понедельник. Поэтому Иван Петрович улетит на Кипр в первый день и вернётся в 14-й день, продолжительность пребывания на Кипре составит две недели.

Во втором примере отпуск начинается в среду. Ближайший понедельник будет 6-м днём отпуска. Ивану Петровичу придётся вернуться в воскресенье, которое будет 12-м днём отпуска. Следующее воскресенье будет 19-м днём отпуска, а продолжительность отпуска только 17 дней. Поэтому на Кипре Иван Петрович проведёт всего лишь одну неделю.