I. Минимальное контролирующее множество

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

В первой строке $n$ и $m$ ($1 \le n, m \le 4000$) — размеры долей. В следующих $n$ строках описаны рёбра: сначала $K_i$ ($0 \le K_i \le m$) — количество соседей $i$-й вершины первой доли, затем сами номера в произвольном порядке. Сумма всех $K_i$ не превосходит $5 \cdot 10^5$.

В последней строке $n$ чисел $L_i$ ($0 \le L_i \le m$) — некоторое максимальное паросочетание: пара $i$-й вершины первой доли или $0$, если она не покрыта.

В первой строке выведите размер минимального вершинного покрытия. Во второй строке — количество вершин первой доли в нём, затем их номера в возрастающем порядке. В третьей строке — то же самое для второй доли.