부대 창설 행사

부대 창설행사의 인원 모집이 조금 전 마무리되었다!

부대 창설행사는 $1$번부터 $N$번까지 총 $N$개의 무대로 구성되며, $P$명의 병사가 참여한다. 병사들은 각자 하나 이상의 희망 무대를 선정한 상태이다.

성공적인 행사를 위해선 무대마다 정해진 최소 인원수를 만족해야 한다. 그러나 인원을 세심하게 분배할 여유가 없기 때문에, 우선 무대 순서를 확정한 뒤 해당 무대를 희망했던 병사들을 무대에 세울 예정이다. 다만, 모든 병사는 연습에 집중하기 위해 본인이 희망한 가장 앞 순서의 무대에만 참여한다.

행사가 성공할 수 있는 순서를 찾고, 그중 하나를 출력하라.

첫 번째 줄에 무대의 수 $N$과 병사의 수 $P$가 공백으로 구분되어 정수로 주어진다.

두 번째 줄에 각 무대의 최소 인원수 $m_i$가 $1$번 무대부터 $N$번 무대까지 공백으로 구분되어 정수로 주어진다.

이후 $P$줄에 걸쳐 해당 병사가 희망하는 무대의 수 $x_i$와 $x_i$개의 오름차순으로 정렬된 희망 무대 번호가 공백으로 구분되어 정수로 주어진다.

모든 무대의 최소 인원수를 충족시킬 수 있는 순서가 있다면, $N$줄에 걸쳐 가능한 순서 중 하나를 출력한다.

가능한 순서가 존재하지 않는다면, -1을 출력한다.

• $1 \le N \le 50\,000$
• $1 \le P \le 100\,000$
• $1 \le m_i \le P$
• $1 \le x_i \le N;$ $x_i$의 합은 $500\,000$을 넘지 않는다.