Кафе
Сьогодні в кафе Нового Університету (НУ) завітали n студентів. Кожен з них бажає випити чашку кави та з'їсти одне тістечко (ніхто не погодиться лише на каву або лише на тістечко — в такому випадку студент піде). У кафе пропонують m видів кави та k видів тістечок. Для кожного виду кави або тістечка відомо, скільки чашок або порцій цього виду є в наявності.
Крім того, у кожного студента є свої смакові вподобання. Для кожного студента відомо, які види кави та тістечок він любить. Ніхто зі студентів не погодиться їсти або пити те, що йому не подобається.
Господар кафе задумався: яку максимальну кількість студентів він зможе обслужити? А ви можете порахувати це число?
Вхідні дані
Перша строка містить цілі числа n, m, k (1 ≤ n, m, k ≤ 500).
У другій строкі записано m цілих чисел через пробіл C[1]
, C[2]
, ..., C[m]
(1 ≤ C[i]
≤ 500) — кількість чашок кави кожного виду, що є в наявності.
У третій строкі записано k цілих чисел через пробіл P[1]
, P[2]
, ..., P[k]
(1 ≤ P[i]
≤ 500) — кількість порцій тістечок кожного виду, що є в наявності.
У наступних n строках подана інформація про те, які види кави любить кожен студент. i-та строка (1 ≤ i ≤ n) містить число X[i]
, за яким слідують різні числа A[1]
, A[2]
, ..., A[Xi]
— види кави, які любить i-й студент.
Наступні n строк задають інформацію про те, які види тістечок любить кожен студент. i-та строка (1 ≤ i ≤ n) містить число Y[i]
, за яким слідують різні числа B[1]
, B[2]
, ..., B[Yi]
— види тістечок, які любить i-й студент.
Вихідні дані
Виведіть максимальну кількість студентів, яку зможуть обслужити в кафе.