Нужно установить компонент ядра системы, который распределяет PID между всеми процессами

помогите пожалуйста решить задачу, нужно написать код на с++: Антон занят созданием совершенно новой революционной операционной системы, он уже придумал логотип, решил о цвете экрана загрузки и теперь занят созданием ядра ОС. Главной концепцией системы является процесс. Каждый процесс имеет числовой идентификатор PID - идентификатор процесса. Согласно идее Антона, значение 0 будет зарезервировано для ядра, а значения 1, 2, 3, ... будут назначены остальным процессам.

Антон придумал такой алгоритм: при запуске процесс получает минимально возможный PID. После завершения процесса его PID снова становится свободным. Помогите Антону установить компонент ядра системы, который распределяет PID между всеми процессами.

Входные данные: В первой строке целое число а - количество запросов (1 <= а <= 300000). Затем следует а строк. Первый символ каждой строки указывает на один из двух типов запросов:
1) C (create) - создание процесса: вам нужно назначить новому процессу PID (наименьший свободный) и предоставить его в ответе;
2) T i (terminate) - завершение процесса: указывается номер запроса на создание процесса i (запросы C нумеруются, начиная с одного), и следует считать, что ранее выданный PID для этого процесса теперь свободен.

Гарантируется правильная последовательность запросов. Каждый процесс завершается не более одного раза.

Результат: напечатайте столько строк, сколько запросов C было введено.

Например:
Входные данные:
7
C
C
T 1
C
C
T 4
C
Результат:
1
2
1
3
3

0