L. Недостача по Холлу

Дан двудольный граф. Нужно найти

где $N(S)$ — множество всех вершин второй доли, соединённых хотя бы с одной вершиной из $S$. Эта величина называется недостачей.

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

Выведите недостачу.