E. Минимальное рёберное покрытие

Дан двудольный граф, в котором у каждой вершины есть хотя бы одно ребро. Нужно выбрать наименьший набор рёбер, такой что каждая вершина графа является концом хотя бы одного выбранного ребра.

В первой строке $n$ и $m$ ($1 \le n, m \le 2000$). В следующих $n$ строках: $K_i$ и номера соседей. Сумма $K_i$ не превосходит $2 \cdot 10^5$. Гарантируется, что у каждой вершины обеих долей есть хотя бы одно ребро.

Выведите минимальное количество рёбер, покрывающих все вершины.