if __name__ == '__main__':
    a = set(map(int, input().split(" ")))
    isit = True
    for _ in range(int(input())):
        other = set(map(int, input().split(" ")))
        if not a.issuperset(other):
           isit = False
           break
        
    print(isit)