「百萬大陣列」是一個相當益智適合闔家觀賞的綜藝節目，裡面各式各樣的挑戰更是難倒了為數不少的參賽者。而節目進入尾聲的最後一個項目「三秒鐘大驚喜」更是極具挑戰性：事先給你M個介於1到1000000之間的正整數排成一排，然後現場問你很多問題。每個問題i，都會在螢幕上顯示由Mi個數字排成一排的序列，請你在三秒鐘之內判斷這個序列是不是原本M個數字所成序列的一個子序列(subsequence)。
為了參加這個節目，你打算好好的練習一下，先寫個程式照著「三秒鐘大驚喜」的遊戲過程來驗證你的判斷是否正確吧！
輸入可能包含多筆測試資料，每一筆測試資料的第一列有一個正整數M (1<=M<=1000000)，第二列有M個以空白隔開的正整數a_1, a_2, …, a_m，代表給定的數字序列。第三列有一個正整數N，代表問題的總數，對於每一個問題包含兩列：第一列有一個正整數M_i (1<=M_i<=1000000)，第二列有M_i個正整數排成一列。所有數字都介於1到1000000之間。輸入以EOF結束。所有M_i的總和不會超過1000000。
對於每一筆測試資料的每一個問題，若該序列是原本序列的子序列的話請輸出YES，否則輸出NO。測試資料之間不需要空白行。
7 1 5 4 5 7 8 6 3 5 1 5 5 8 6 3 5 7 8 4 1 5 7 4
YES YES NO
Migrated from old NTUJ.
POI17th, stage I. prob TES
| No. | Testdata Range | Score |
|---|