Problem : 19 - 智力測驗

Problem Statistics

Solved Member: 53　　Submission: 242　　User Tried: 67

Statement:

拜特蘭式的智力測驗(Byteotian Intelligence Test,簡稱BIT)當中有一個測驗是這樣的。首先機器會給你一串數字，接下來給出很多組詢問，每組詢問是由幾個數字組成的，請你判斷出他是不是機器給的那一串數字當中刪掉任意個數字所剩下的。只要你回答的時間越快智商就越高。

Kannaduki很有信心的去做了BIT測驗，沒想到除了被電的滾來滾去之外還被檢測出弱智。他非常不干心，於是決定請身為好友的你寫一個程式來幫助他作弊。

Input:Output:

第1行有一個數字m，代表機器給了m(1 <= m <= 1000000)個數字。
第2行有m個數字A1,A2,A3...Am，依序為機器給的數字(1 <= Ai <= 1000000)。
接下來有1個數字n，代表接下來有幾題問題。
每一題問題有2行，第1行為一個數字Ki，代表問題的數字個數。並且你可以假設n個Ki的總和會<=1000000。
第2行是由Ki個數字組成的問題，同樣，(1 <= 數字 <= 1000000)。

你需要給出n個問題的答案，每一個問題1行。
假如問題中的數字是原本數字刪除任意個數字所形成的請你輸出"TAK"，要不然請你輸出"NIE"。

Sample Input:Sample Output:

7
1 5 4 5 7 8 6
4
5
1 5 5 8 6
3
2 2 2
3
5 7 8
4
1 5 7 4

TAK
NIE
TAK
NIE

Source:

POI 17 Stage 1

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1-ocen	1000ms	65536kb
1	1000ms	65536kb	10
2-ocen	1000ms	65536kb
2	1000ms	65536kb	10
3-ocen	1000ms	65536kb
3-1	1000ms	65536kb	10
3-2	1000ms	65536kb
4-ocen	1000ms	65536kb
4-1	1200ms	65536kb	10
4-2	1000ms	65536kb
5-ocen	5000ms	65536kb
5-1	2000ms	65536kb	10
5-2	2000ms	65536kb
6-1	2000ms	65536kb	10
6-2	2000ms	65536kb
7-1	2000ms	65536kb	10
7-2	4000ms	65536kb
8-1	4000ms	65536kb	10
8-2	4000ms	65536kb
9-1	4000ms	65536kb	10
9-2	4000ms	65536kb
10-1	5000ms	65536kb	10
10-2	5000ms	65536kb
10-3	4000ms	65536kb