set_A = set(input().split())
    is_superset = True
    for _ in range(int(input())):
        other_set = set(input().split())
        if not (other_set.issubset(set_A)
            and bool(set_A - other_set)):
            is_superset = False
    print(is_superset)