Пары с суммой, кратной K

Дан список целых чисел nums и натуральное число k. Рассмотрите все пары соседних элементов (nums[i], nums[i+1]).

Функция pairs_sum_divisible(nums, k) возвращает кортеж (count, max_sum):

• count — количество пар соседних элементов, сумма которых кратна k;
• max_sum — максимальная из таких сумм.

Если подходящих пар нет, верните (0, 0).

Формат входа: список целых чисел и натуральное k. Формат выхода: кортеж из двух чисел.

Пример 1

pairs_sum_divisible([3, 6, 9, 1, 5, 4], 3) -> (4, 15)

Суммы соседних пар: 9, 15, 10, 6, 9. Кратны 3 значения 9, 15, 6, 9 — четыре пары, наибольшая сумма 15.

Пример 2

pairs_sum_divisible([1, 2], 100) -> (0, 0)

Единственная сумма 3 не кратна 100 — подходящих пар нет.