#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
int in(int val, const int* begin, const int* end){
while(begin != end)
if(*(begin++) == val) return 1;
return 0;
}
int isSubset(const int* A, size_t Na, const int* B, size_t Nb){
while(Na)
if(in(A[--Na], B, B + Nb)) return 1;
return 0;
}
int main(void) {
size_t Na, Nb;
scanf("%lu %lu", &Na
, &Nb
);
int* A
= (int*)calloc(Na
, sizeof(int)); int* B
= (int*)calloc(Nb
, sizeof(int));
for(size_t i = 0; i < Na; i++)
for(size_t i = 0; i < Nb; i++)
printf("%s\n", isSubset
(A
, Na
, B
, Nb
) ? "A in B" : "A not in B");
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPG1lbW9yeS5oPgoKaW50IGluKGludCB2YWwsIGNvbnN0IGludCogYmVnaW4sIGNvbnN0IGludCogZW5kKXsKICAgIHdoaWxlKGJlZ2luICE9IGVuZCkKICAgICAgICBpZigqKGJlZ2luKyspID09IHZhbCkgcmV0dXJuIDE7CiAgICByZXR1cm4gMDsKfQoKaW50IGlzU3Vic2V0KGNvbnN0IGludCogQSwgc2l6ZV90IE5hLCBjb25zdCBpbnQqIEIsIHNpemVfdCBOYil7CiAgICB3aGlsZShOYSkKICAgICAgICBpZihpbihBWy0tTmFdLCBCLCBCICsgTmIpKSByZXR1cm4gMTsKICAgIHJldHVybiAwOwp9CgppbnQgbWFpbih2b2lkKSB7CiAgICBzaXplX3QgTmEsIE5iOwogICAgc2NhbmYoIiVsdSAlbHUiLCAmTmEsICZOYik7CiAgICAKICAgIGludCogQSA9IChpbnQqKWNhbGxvYyhOYSwgc2l6ZW9mKGludCkpOwogICAgaW50KiBCID0gKGludCopY2FsbG9jKE5iLCBzaXplb2YoaW50KSk7CiAgICAKICAgIGZvcihzaXplX3QgaSA9IDA7IGkgPCBOYTsgaSsrKQogICAgICAgIHNjYW5mKCIlZCIsIEEgKyBpKTsKICAgIAogICAgZm9yKHNpemVfdCBpID0gMDsgaSA8IE5iOyBpKyspCiAgICAgICAgc2NhbmYoIiVkIiwgQiArIGkpOwogICAgCiAgICBwcmludGYoIiVzXG4iLCBpc1N1YnNldChBLCBOYSwgQiwgTmIpID8gIkEgaW4gQiIgOiAiQSBub3QgaW4gQiIpOwogICAgCiAgICBmcmVlKEEpOwogICAgZnJlZShCKTsKICAgIAogICAgcmV0dXJuIDA7Cn0K