Чаювання#2505

Чаювання

2 секунди

256 мегабайтів

Дуже легка

У відділі великої організації працює $n$ співробітників. Як і більшість працівників цієї організації, вони полюбляють пити чай під час робочих перерв. Вони дуже дисципліновані й роблять рівно одну перерву на день, під час якої п'ють чай. Щоб ця перерва була максимально приємною, кожен співробітник має пити чай такого сорту, який входить до числа його улюблених. У різні дні співробітник може обирати різні улюблені сорти чаю. Для зручності ми пронумеруємо типи чаю від $1$ до $m$ .

Нещодавно співробітники відділу придбали велику упаковку чайних пакетиків, до якої входить $a_{1}$ a_1 пакетиків чаю типу $1$ , $a_{2}$ a_2 пакетиків чаю типу $2$ , ..., $a_{m}$ a_m пакетиків чаю типу $m$ . Тепер вони хочуть визначити, на яку максимальну кількість днів їм вистачить запасу так, щоб кожного дня кожен працівник отримував пакетик чаю одного зі своїх улюблених типів.

Кожен співробітник п'є рівно одну чашку чаю на день — для цього використовується один пакетик. Пакетики чаю не можна використовувати повторно.

Вхідні дані

Перший рядок містить два цілі числа $n$ та $m$ ( $1 \leq n, m \leq 50$ 1 \leq n, m \leq 50). Другий рядок містить $m$ цілих чисел $a_{1}, ..., a_{m}$ a_1, ..., a_m ( $1 \leq a_{i} \leq 1 0^{6}$ 1 \leq a_i \leq 10^6 для всіх $i$ від $1$ до $m$ ).

У наступних $n$ рядках описані улюблені типи чаю для $i$ -го співробітника відділу. Кожний рядок починається з додатного числа $k_{i}$ k_i — кількість улюблених типів для цього працівника; далі йде $k_{i}$ k_i різних чисел від $1$ до $m$ — номери улюблених типів.

Вихідні дані

Виведіть одне ціле число — максимальну кількість днів, на яку може вистачити запасу чаю.

Приклади

Приклад 1