Беси изучает, как трансформируются металлы.
У неё есть \(a_i\) (\(0 \le a_i \le 10^4\)) единиц металла \(i\) (\(1 \le i \le N \le 100\)).
Беси знает \(K\) (\(1\le K<N\)) способов комбинирования одной единицы каждого из нескольких металлов,
чтобы сделать одну единицу металла с большим номером, чем у всех исходных металлов. Гарантируется, что для каждого металла Беси знает не более одного способа комбинирования.
Вычислите максимальное количество единиц металла \(N\), которое может получить Беси
после некоторой серии трансформаций.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит число \(N\).
Вторая строка содержит \(N\) целых чисел \(a_i\).
Третья строка содержит целое число \(K\).
Каждая из последующих \(K\) строк начинается с двух целых чисел \(L\) и \(M\) (\(M\ge 1\)),
за которыми следуют \(M\) целых чисел. Эти \(M\) чисел представляют металлы в способе комбинирования
металлов, чтобы получить одну единицу металла \(L\). Гарантируется, что \(L\) больше чем
каждое из этих \(M\) чисел.
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите максимальное количество единиц металла \(N\), которое может получить Беси
после серии из 0 или более трансформаций.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 0 0 1 0
3
5 2 3 4
2 1 1
3 1 2
|
1
|