Masala #YWFJPRQR75

Xotira 32 MB Vaqt 1000 ms

Shablon

Sizga $N(1 \le N \le 10^3)$ ta qatorda elementlar soni $M (1 \le M \le 10^3)$ ta va qiymatlari $[1, 10^6]$ oraliqda bo'lgan massiv kiritilgan. So'ng $Q(1 \le Q \le 50)$ ta so'rov berilgan, har bir so'rov bitta qatorda kiritilgan $M$ ta sondan iborat, Bu sonlarning qiymati $[1, 10^6]$ oraliqdagi sonlar yoki $-1$ ga teng bo'ladi. Bu sonlar sizga shablon vazifasini o'taydi, shablonda $-1$ ixtiyoriy sonni ifodalaydi, boshqa sonlar esa aynan o'zini. Har bir so'rov uchun yuqorida berilgan $N$ ta massivdan nechta berilgan shablonga mos ekanligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, $N$ va $M$ sonlari kiritiladi. Keyingi $N$ ta qatorning har birida $M$ tadan butun son, massivlar qiymatlari kiritiladi. Keyingi qatorda esa bitta butun son, $Q$ - so'rovlar soni kiritiladi. Keyingi $Q$ ta qatorda $M$ tadan butun son, har bir so'rov uchun massiv shabloni kiritiladi.

Chiquvchi ma'lumotlar:

Har bir so'rov uchun alohida qatorda nechta massiv berilgan shablonga mos kelishini chop eting.

Misollar

#	input.txt	output.txt
1	4 3 1 5 2 2 3 4 4 3 2 5 4 6 3 -1 -1 2 -1 3 2 -1 -1 -1	2 1 4
2	3 8 6 5 97 99 82 50 95 1 85 62 11 64 94 84 88 19 43 99 11 64 94 84 31 19 3 -1 -1 11 64 94 84 -1 19 -1 -1 -1 99 -1 -1 -1 1 95 -1 -1 -1 -1 80 -1 -1	2 1 0

input.txt

output.txt

2
1
4

3 8
6 5 97 99 82 50 95 1
85 62 11 64 94 84 88 19
43 99 11 64 94 84 31 19
3
-1 -1 11 64 94 84 -1 19
-1 -1 -1 99 -1 -1 -1 1
95 -1 -1 -1 -1 80 -1 -1

2
1
0