using System;
using System.Collections.Generic;
using System.Linq;

namespace StudyProgram
{
    class Program
    {
        static void Main(string[] args)
        {
            var restaurant = new Restaurant();
            string line;
            List<string> inputs = new List<string>();

            while (!string.IsNullOrEmpty(line = Console.ReadLine()))
            {
                inputs.Add(line);
            }
            CheckData(inputs, restaurant);
        }

        static void CheckData(List<string> inputs, Restaurant restaurant)
        {
            Person person = null;

            foreach (var line in inputs)
            {
                string[] input = line.Split(' ');
                string dataNo = input[0];

                switch (dataNo)
                {
                    case "0":
                        person = new Person(int.Parse(input[1]), GetFoods(input));
                        restaurant.AddPerson(person);
                        break;
                    case "1":
                        restaurant.ProvideFood(input[1]);
                        break;
                    case "2":
                        restaurant.LeavePerson(int.Parse(input[1]));
                        break;
                    default:
                        break;
                }
            }
        }

        static IEnumerable<string> GetFoods(string[] order)
        {
            foreach (var food in order)
            {
                if (!int.TryParse(food, out int num))
                    yield return food;
            }
        }
    }

    class Person
    {
        public int Seat { get; private set; }
        public List<string> Foods { get; private set; }

        public Person(int seat, IEnumerable<string> foods)
        {
            this.Seat = seat;
            this.Foods = foods.ToList();
        }

        public bool EatFood(string food)
        {
            if (this.Foods.Contains(food))
            {
                Foods.Remove(food);
                return true;
            }
            else
            {
                return false;
            }
        }
    }

    class Restaurant
    {
        SortedList<int, Person> persons = new SortedList<int, Person>();

        public int GetPersonNum() => persons.Count;

        public void AddPerson(Person person) => persons?.Add(person.Seat, person);

        public void LeavePerson(int seat) => persons?.Remove(seat);

        public void ProvideFood(string food)
        {
            foreach (var person in persons)
            {
                if (person.Value.EatFood(food))
                {
                    Console.WriteLine(person.Key);
                    return;
                }
            }
            Console.WriteLine("-1");
        }
    }
}