大學一年級新生 Freddie決定要選 k 門課程,為了符合該學位的規定,他必須在各個類別的課中選一些課,根據他所選的課,你能確定Freddie可以畢業嗎?
Input
輸入包含很多組測資,每組測試資料的第一列包含 Freddie所選的課程數 k ( 1 <= k <= 100 ) 和 課程類別的數目 M ( 0 <= M <= 100 )。接下來的一或多列包含了 k 個 課程代碼號(每個代碼含4碼數字),這些就是Freddie所選的課程。對每一個課程類別包含了該類別所有課程的數量 c ( 1 <= c <= 100 ) 及必修的數量 r ( 1 <= r <= c ),再來是 c 個課程代碼,同一種課程代碼可能同時存在幾個課程類別中。
Freddie選的課不會有重複的。各類別中的課也不會有重複的。
最後一列單獨一個 0 代表輸入結束。
Output
如果Freddie所選的課程,滿足每一個類別,他就達到畢業標準,所以輸出"yes",反之,輸出"no"。
| Sample Input | Sample Output |
3 2 0123 9876 2222 2 1 8888 2222 3 2 9876 2222 7654 3 2 0123 9876 2222 2 2 8888 2222 3 2 7654 9876 2222 0 |
yes no |
Translated by Link