C. Размер минимального покрытия

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

По теореме Кёнига этот размер равен размеру максимального паросочетания. Строить само покрытие не нужно — достаточно посчитать паросочетание.

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

Выведите размер минимального вершинного покрытия.