setA = set(input().split())
t = int(input()) 
count = 0

for _ in range(t):
    a = set(input().split())
    if setA.issuperset(a):
       count += 1
print(count == t)