if __name__ == '__main__':
    superset_A = set(input().split())
    number_of_set = int(input())
    
    is_strict_superset = True  
    for _ in range(number_of_set):
        subset = set(input().split())
        if not (superset_A.issuperset(subset) and superset_A != subset):
            is_strict_superset = False
            break
    
    print(is_strict_superset)