Masala #YWFJPRQR75
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.
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.
Har bir so'rov uchun alohida qatorda nechta massiv berilgan shablonga mos kelishini chop eting.
# | 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 |