D. Размер независимого множества

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

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

Выведите размер максимального независимого множества.