// OB会夏合宿2011 Day4 I : 舞台装置の魔女

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>

using namespace std;

int main(){
	int N, E, T;
	int res[300];
	const int INF = 1000000;
	while(cin >> N >> E >> T){
		for(int i=0;i<N;i++){
			int W; cin >> W;
			res[i] = W==1 ? 1 : INF;
		}
		vector< vector<int> > vi(E);
		for(int i=0;i<E;i++){
			int G, C, S; cin >> G >> C;
			vi[i].push_back(G-1);
			for(int j=0;j<C;j++){
				cin >> S;
				vi[i].push_back(S-1);
			}
		}
		for(int i=0;i<N;i++){
			// j番目の規則で魔女を作ったときに必要なグリーフシードの数を求める
			for(int j=0;j<E;j++){
				int cur = vi[j][0];
				vector<int> num;
				for(int k=1;k<vi[j].size();k++)
					num.push_back(res[vi[j][k]]);
				sort(num.begin(), num.end(), greater<int>());
				int tmp = 0;
				// 数が多く必要なものから作る
				// k番目の魔女を作るにはnum[k]+k個のグリーフシードが必要
				for(int k=0;k<num.size();k++) tmp = max(tmp, num[k]+k);
				res[cur] = min(res[cur], tmp);
			}
		}
		cout << (res[T-1]!=INF ? res[T-1] : -1) << endl;
	}
}