A,n=set(map(int,input().split())),int(input())
subset_list=[ set(map(int,input().split())) for i in range(n)]
D=set()
chk_flag=True
for B in subset_list:
    if A.intersection(B)==B and A-B!=D:
        continue
    else:
        chk_flag=False
        break

print(chk_flag)``