#include <iostream>
using namespace std;
const int MAX_SIZE = 1000;
int main() {
int n, m, q, mt[MAX_SIZE + 1][MAX_SIZE + 1], v[MAX_SIZE + 1];
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
cin >> mt[i][j] ;
}
}
cin >> q;
while (q) {
for (int j = 1; j <= m; ++j) {
cin >> v[j];
}
int stanga = 1, dreapta = n, midle;
while (stanga < dreapta) {
midle = (stanga + dreapta) / 2 + 1;
if (mt[midle][1] > v[1]) {
dreapta = midle - 1;
} else {
stanga = midle;
}
}
// cout << mt[stanga][1] <<" " << v[1] <<" ";
int counter = 0;
// if (mt[stanga][1] == v[1]) {
while (mt[stanga][1] == v[1] && counter < m) {
for (int index = 1; index <= m; ++index) {
if (mt[stanga][index] == v[index]) {
++counter;
// cout << counter <<" "<< mt[stanga][index] <<" " << v[index] <<" \n";;
} else {
index = m;
}
}
if (counter == m) {
counter = m;
} else {
--stanga;
counter = 0;
}
}
//}
//cout << counter <<" ";
if (counter == m) {
cout << "DA\n";
} else {
cout << "NU\n";
}
--q;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9TSVpFID0gMTAwMDsKCmludCBtYWluKCkgewoJaW50IG4sIG0sIHEsIG10W01BWF9TSVpFICsgMV1bTUFYX1NJWkUgKyAxXSwgdltNQVhfU0laRSArIDFdOwoJY2luID4+IG4gPj4gbTsKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewoJCWZvciAoaW50IGogPSAxOyBqIDw9IG07ICsraikgewoJCQljaW4gPj4gbXRbaV1bal0gOwoJCX0KCX0KCWNpbiA+PiBxOwoJd2hpbGUgKHEpIHsKCQlmb3IgKGludCBqID0gMTsgaiA8PSBtOyArK2opIHsKCQkJY2luID4+IHZbal07IAoJCX0KCQlpbnQgc3RhbmdhID0gMSwgZHJlYXB0YSA9IG4sIG1pZGxlOwoJCXdoaWxlIChzdGFuZ2EgPCBkcmVhcHRhKSB7CgkJCW1pZGxlID0gKHN0YW5nYSArIGRyZWFwdGEpIC8gMiArIDE7IAoJCQlpZiAobXRbbWlkbGVdWzFdID4gdlsxXSkgewoJCQkJZHJlYXB0YSA9IG1pZGxlIC0gMTsKCQkJfSBlbHNlIHsKCQkJCXN0YW5nYSA9IG1pZGxlOwoJCQl9CgkJfQoJLy8JY291dCA8PCBtdFtzdGFuZ2FdWzFdICA8PCIgIiA8PCAgdlsxXSA8PCIgIjsKCQlpbnQgY291bnRlciA9IDA7CgkvLwlpZiAobXRbc3RhbmdhXVsxXSA9PSB2WzFdKSB7CgkJCXdoaWxlIChtdFtzdGFuZ2FdWzFdID09IHZbMV0gJiYgY291bnRlciA8IG0pIHsKCQkJCWZvciAoaW50IGluZGV4ID0gMTsgaW5kZXggPD0gbTsgKytpbmRleCkgewoJCQkJCWlmIChtdFtzdGFuZ2FdW2luZGV4XSA9PSB2W2luZGV4XSkgewoJCQkJCQkrK2NvdW50ZXI7CgkJCQkvLwljb3V0IDw8IGNvdW50ZXIgPDwiICI8PCBtdFtzdGFuZ2FdW2luZGV4XSAgPDwiICIgPDwgIHZbaW5kZXhdIDw8IiBcbiI7OwoJCQkJCX0gZWxzZSB7CgkJCQkJCWluZGV4ID0gbTsKCQkJCQl9CgkJCQkJCgkJCQl9CgkJCQkJCgkJCQlpZiAoY291bnRlciA9PSBtKSB7CgkJCQkJY291bnRlciA9IG07CgkJCQl9IGVsc2UgewoJCQkJCS0tc3RhbmdhOwoJCQkJCWNvdW50ZXIgPSAwOyAKCQkJCX0KCQkJfQoJCS8vfQoJCS8vY291dCA8PCBjb3VudGVyIDw8IiAiOwoJCWlmIChjb3VudGVyID09IG0pIHsKCQkJCWNvdXQgPDwgIkRBXG4iOwoJCQl9IGVsc2UgewoJCQkJY291dCA8PCAiTlVcbiI7CgkJCX0KCQktLXE7Cgl9CglyZXR1cm4gMDsKfQ==