#include "paint.h"
#include <bits/stdc++.h>

using namespace std;

int minimumInstructions(
    int N, int M, int K, std::vector<int> C,
    std::vector<int> A, std::vector<std::vector<int>> B) {
    vector<vector<int>> by_color(K);
    for (int i = 0; i < M; i++) {
      for (int j = 0; j < A[i]; j++) by_color[B[i][j]].push_back((M - i) % M);
    }
    vector<int> cnt(M), ans(N), used(M);
    int cur = -1;
    for (int i = 0; i < N; i++) {
      cur++;
      cur %= M;
      for (int lol : by_color[C[i]]) {
        int x = lol + cur;
        if (x >= M) x -= M;
        if (used[x] == i) cnt[x]++;
        else cnt[x] = 1;
        used[x] = i + 1;
        if (cnt[x] >= M) ans[i - M + 1] = 1;
      }
    }
    int gr = 0;
    int answ = 0;
    for (int i = 0; i < N && gr < N; i++) {
      int mx = -1e9;
      for (int j = i; j <= gr; j++) {
        if (ans[j]) mx = j;
      }
      if (mx + M <= gr) return -1;
      gr = mx + M;
      answ++;
      i = mx;
    }

    return answ;
}