Masala #YWFJPRQR75

Xotira 32 MB Vaqt 1000 ms
14

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