set_a = set(map(int, input().split()))
conditional = True
for _ in range(int(input())):
    set_x = set(map(int, input().split()))
    if not set_a > set_x:
        conditional = False
        break
        
        
print(conditional)