20119번 클레어와 물약 G1 문제세상에는 N종류의 물약이 있고 클레어는 M개의 레시피를 알고 있다. 레시피는 (x1, x2,..., xk) → r 형태로 표현할 수 있고 x1번, x2번 ..., xk번 물약을 모두 섞어서 r번 물약을 만들 수 있다는 뜻이다.현재 클레어에게는 y1번, y2번, ..., yL번 물약만 있다. 만들 수 있는 물약들을 전부 알아내주자. 클레어가 가지고 있는 각 종류의 물약의 양은 무한대라고 가정하자.입력첫 번째 줄에는 세상에 존재하는 물약의 종류의 수 N (3 ≤ N ≤ 200,000)과 클레어가 알고 있는 레시피의 개수 M (1 ≤ M ≤ 200,000) 이 주어진다. 다음 M개의 줄에는 각각의 줄마다 레시피의 정보 ki, xi1, xi2,..., xiki, ri (1 ≤..