🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 9. Множества
Задача «Забастовки»
Уровень сложности:
Политическая жизнь одной страны очень оживленная. В стране действует
K политических партий, каждая из которых регулярно объявляет национальную забастовку. Дни, когда хотя бы одна из партий объявляет забастовку, при условии, что это не суббота или воскресенье (когда и так никто не работает), наносят большой ущерб экономике страны.i-я партия объявляет забастовки строго каждые
b_i дней, начиная с дня с номером a_i. То есть i-я партия объявляет забастовки в дни a_i, a_i + b_i, a_i + 2 * b_i и т.д. Если в какой-то день несколько партий объявляет забастовку, то это считается одной общенациональной забастовкой.В календаре страны
N дней, пронумерованных, начиная с единицы. Первый день года является понедельником, шестой и седьмой дни года — выходные, неделя состоит из семи дней.В первой строке даны числа
N и K. Далее идет K строк, описывающие графики проведения забастовок. i-я строка содержит числа a_i и b_i. Вам нужно определить число забастовок, произошедших в этой стране в течении года.Пример:
Input:
19 3
2 3
3 5
9 8
Output:
8
Solution
Входные данные
Выходные данные
Тесты
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 |
