#include<bits/stdc++.h>
//#include "paint.h"
#pragma GCC optimize("O2")
#define deb(x) cout << #x << " = " << x <<endl
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define all(c) c.begin(), c.end()
#define endl "\n"
#define sz(u) (int)(u.size())
#define L(x)(2*x)
#define R(x)(2*x+1)
#define M(x,y)((x+y)/2)
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int minimumInstructions(int n,int m,int k,vector<int> c,vector<int> a,vector<vector<int>> b){
vector<int> mp(k,-1);
//mp[i] = position of constructor who like the i th color
for(int i=0;i<m;i++)
if(a[i]>0)
for(auto x:b[i])
mp[x]=i;
int ans=0,cur=-1;
//cur moves in constructors array
for(int i=0;i<n;i++){
if(mp[c[i]]==-1)
return -1;
cur=mp[c[i]],ans++;
int old=cur;
while(i+1<n && (cur+1)%m!=old && mp[c[i+1]]==(cur+1)%m)
i++;
}
return ans;
}
/*
int main(){
}
*/
