range_list: list[str] = ["1-5","7-8"] items_list: list[int] = [1,2,3,6,16] valid_id: list[int] = [] input = """3-5 10-14 16-20 12-18 1 5 8 11 17 32""" # with open("input.txt", "r") as file: # input = file.read() range_list = list(map(str, input.split("\n\n")[0].split("\n"))) items_list = list(map(int, input.split("\n\n")[1].split("\n"))) # получаем все возможные не "протухшие" id продуктов for element in range_list: valid_id += [i for i in range(int(element.split("-")[0]),int(element.split("-")[1])+1)] # valid_id_set = list(set(valid_id)) print(valid_id) print("Всего найденно",len(set(valid_id) & set(items_list)))