Монеты на доске
У вас есть шахматная доска размером 'N' на 'M'. Строки доски пронумерованы от '1' до 'N', а столбцы — от '1' до 'M'. Некоторые клетки доски содержат монеты. За одно действие вы можете выбрать две пустые клетки доски (r[1], c[1]) и (r[2], c[2]) такие, что r[1]-r[2] = DR, c[1]-c[2] = DC и поставить по одной монете в каждую из них. Вы можете повторять такое действие произвольное количество раз.
Вам необходимо найти максимальное количество монет, которое вы можете поставить на доску (без учета тех, что уже были на доске).
Входные данные
В первой строке пять целых чисел N, M, K, DR и DC через пробел. Здесь K — количество клеток доски, которые изначально содержат монеты. Каждая из следующих K строк содержит два целых числа r[i] и c[i] через пробел (номер строки и столбца j-й клетки соответственно).
Выходные данные
Максимальное количество монет.
Ограничения
1 ≤ N, M ≤ 1000000000 (10^9),1 ≤ DR, DC ≤ 1000000000 (10^9),0 ≤ K ≤ 100000 (10^5),1 ≤ r[j] ≤ N,1 ≤ c[j] ≤ M,все клетки (r[j], c[j]) попарно разные.
Примечания
В первом примере у вас есть пустая доска 3 на 3, а DR = DC = 1. В первом действии вы можете выбрать пару клеток (1, 1) и (2, 2),
во втором действии — (1, 2) и (2, 3),
а в третьем — (2, 1) и (3, 2).