#include "paint.h"
#include <iostream>
#include <algorithm>
#include <vector>

typedef long long ll;
typedef double lf;

using namespace std;

const int MAXN = 1e5 + 10;

int n, m, k;
vector <int> col[MAXN], pos[MAXN];
bool avl[MAXN];

int minimumInstructions(int N, int M, int K, vector <int> C, vector <int> A, vector < vector <int> > B)
{
    n = N, m = M, k = K;
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < A[i]; j++)
            col[B[i][j]].push_back(i);
    }
    for (int i = 0; i < n; i++)
    {
        int c = C[i];
        for (auto x : col[c])
            pos[(x - i + m) % m].push_back(i);
    }
    for (int i = 0; i < m; i++)
    {
        int len = 0, lst = 0;
        for (auto x : pos[i])
        {
            if (x == lst + 1) len++;
            else len = 1;
            if (len >= m) avl[x - m + 1] = 1;
            lst = x;
        }
    }
    int p = 0, mx = 0, ans = 0;
    for (int i = 0; i < n; i++)
    {
        if (i > p) {ans = -1; break;}
        if (avl[i]) mx = i + m;
        if (i == p) p = mx, ans++;
    }
    return ans;
}