#include "paint.h"
#include <vector>
#include <set>
#include <cstdio>
using namespace std;
int constofcolor[100005];
int minimumInstructions(int n, int m, int k, vector<int> c, vector<int> a, vector<vector<int>> b) {
for (int i = 0; i < k; i++) constofcolor[i] = -1;
for (int i = 0; i < m; i++) {
for (int j = 0; j < a[i]; j++) {
constofcolor[b[i][j]] = i;
}
}
int cur = constofcolor[c[0]];
int init = 0;
int ans = 0;
if (cur == -1) return -1;
for (int i = 1; i < n; i++) {
cur++;
cur %= m;
if (cur != constofcolor[c[i]]) {
if (i - init < m || constofcolor[c[i]]) return -1;
ans += (i - init - 1)/m + 1;
init = i;
cur = constofcolor[c[i]];
}
}
if (n < init < m) return -1;
ans += (n - init - 1)/m + 1;
return ans;
}
