Задача . D. Специальный массив

У Эрика есть массив \(b\) длины \(m\), затем он генерирует \(n\) дополнительных массивов \(c_1, c_2, \dots, c_n\), каждый длиной \(m\), из массива \(b\), следующим образом:

Изначально \(c_i = b\) для каждого \(1 \le i \le n\). Эрик тайно выбирает целое число \(k\) \((1 \le k \le n)\) и выбирает \(c_k\) в качестве специального массива.

Есть две операции, которые Эрик может выполнять над массивом \(c_t\):

• Операция 1: Выберите два целых числа \(i\) и \(j\) (\(2 \leq i < j \leq m-1\)), вычтите \(1\) из \(c_t[i]\) и \(c_t[j]\) и добавьте \(1\) к \(c_t[i-1]\) и \(c_t[j+1]\). Эту операцию можно использовать только с неспециальным массивом, то есть когда \(t \neq k\).;
• Операция 2: Выберите два целых числа \(i\) и \(j\) (\(2 \leq i < j \leq m-2\)), вычтите \(1\) из \(c_t[i]\) и \(c_t[j]\) и добавьте \(1\) к \(c_t[i-1]\) и \(c_t[j+2]\). Эту операцию можно использовать только для специального массива, то есть когда \(t = k\).

  Обратите внимание, что Эрик не может выполнить операцию, если какой-либо элемент массива после этой операции станет меньше \(0\).

Теперь Эрик делает следующее:

• Для каждого неспециального массива \(c_i\) (\(i \neq k\)) Эрик использует только операцию 1 над ним по крайней мере один раз.
• Для специального массива \(c_k\) Эрик использует над ним только операцию 2 по крайней мере один раз.

Наконец, Эрик отбрасывает массив \(b\).

По заданным массивам \(c_1, c_2, \dots, c_n\) ваша задача найти специальный массив, т.е. значение \(k\). Кроме того, вам нужно найти, сколько раз на нем использовалась операция \(2\).