Кафе#7796
Сьогодні в кафе Нового Університету (НУ) завітали студентів. Кожен з них бажає випити чашку кави та з'їсти одне тістечко (ніхто не погодиться лише на каву або лише на тістечко — в такому випадку студент піде). У кафе пропонують видів кави та видів тістечок. Для кожного виду кави або тістечка відомо, скільки чашок або порцій цього виду є в наявності.
Крім того, у кожного студента є свої смакові вподобання. Для кожного студента відомо, які види кави та тістечок він любить. Ніхто зі студентів не погодиться їсти або пити те, що йому не подобається.
Господар кафе задумався: яку максимальну кількість студентів він зможе обслужити? А ви можете порахувати це число?
Перша строка містить цілі числа , , (1 \leq n, m, k \leq 500).
У другій строкі записано цілих чисел через пробіл C_1, C_2, \ldots, C_m (1 \leq C_i \leq 500) — кількість чашок кави кожного виду, що є в наявності.
У третій строкі записано цілих чисел через пробіл P_1, P_2, \ldots, P_k (1 \leq P_i \leq 500) — кількість порцій тістечок кожного виду, що є в наявності.
У наступних строках подана інформація про те, які види кави любить кожен студент. -та строка (1 \leq i \leq n) містить число X_i, за яким слідують різні числа A_1, A_2, \ldots, A_{X_i} — види кави, які любить -й студент.
Наступні строк задають інформацію про те, які види тістечок любить кожен студент. -та строка (1 \leq i \leq n) містить число Y_i, за яким слідують різні числа B_1, B_2, \ldots, B_{Y_i} — види тістечок, які любить -й студент.
Виведіть максимальну кількість студентів, яку зможуть обслужити в кафе.
Приклад 1