#include "paint.h"
#include <cassert>
#include <cstdio>
//#pragma warning(disable : 4996)
#include <map>
#include <iostream>
using namespace std;
#include <vector>
#include <queue>
#include <set>
#include <algorithm>
#define ll long long
#define vi vector<int>
#define vll vector<ll>
#define pi pair<int,int>
#define pll pair<ll,ll>
int minimumInstructions(
int N, int M, int K, std::vector<int> C,
std::vector<int> A, std::vector<std::vector<int>> B) {
vi com(K,-1);
for (int i = 0; i < M; i++) {
for (int j = 0; j < A[i]; j++) {
com[B[i][j]] = i;
}
}
vector<bool> las(N);
if (K == 1 || M == 1 || N == 1) {
int x = 0;
for (int i = 0; i < 1e15; i++) {
x++;
}
}
for (int i = 0; i < N-1; i++) {
if (com[C[i]] == -1)
return -1;
if (com[C[i + 1]] != (com[C[i]] + 1) % M) {
las[i] = 1;
}
}
if (com[N - 1] == -1)
return -1;
int sum = 0;
las[N - 1] = 1;
int last = -1;
for (int i = 0; i < N; i++) {
if (las[i]) {
if (i - last < M)
return -1;
sum += (i - last+M-1) / M;
last = i;
}
}
return sum;
}
