EduBrick

I. Множества: размеры

2000 мс · 256 МБ · всё или ничего

Та же структура из m+1m + 1 множества чисел от 00 до nn, что и в классе, но спрашивают другое.

  • ADD e s — добавить число ee в множество ss;
  • DELETE e s — удалить число ee из множества ss; гарантируется, что оно там было;
  • CLEAR s — очистить множество ss;
  • SIZE s — вывести количество чисел в множестве ss;
  • COUNT e — вывести, в скольких множествах лежит число ee.

Формат ввода

Первая строка содержит числа nn, mm и kk (1≤n≤10121 \le n \le 10^{12}, 1≤m≤1051 \le m \le 10^5, 0≤k≤1050 \le k \le 10^5).

Следующие kk строк содержат запросы указанного вида.

Формат вывода

На каждый запрос SIZE и COUNT выведите одно число.

Примеры

ввод
10 10 8
ADD 1 1
ADD 1 2
ADD 2 1
SIZE 1
COUNT 1
DELETE 1 1
SIZE 1
CLEAR 1
вывод
2
2
1
Войдите, чтобы отправлять решения.