Областная олимпиада по информатике 2020 года за 9 класс | Казахстанские олимпиады

Задача A. Кролики

Ограничение по времени Ограничение по памяти
2 секунды 256 мегабайт

У Айбара есть сад, который состоит из KK подряд идущих грядок. В саду живут nn кроликов. Каждый кролик находится в одной из грядок. Иногда кролики могут переходить в соседние грядки. Также, иногда Айбару нужно узнать количество кроликов, которые находятся на каком-то отрезке, чтобы их покормить. Айбару дано qq запросов, которые надо обработать. Они бывают следующих типов:

Формат входного файла

В первой строке входных данных даны два числа - nn и KK. \ Далее во второй строке указаны nn чисел - изначальное положение каждого кролика.\ Затем в отдельной строке следует число qq и qq строк описывающих запросы. Запросы задаются в следующем формате:

Формат выходного файла

В выходные данные выведите по одному числу для каждого запроса третьего типа в отдельной строке.

Примеры

Вход

3 10
4 2 8
4
G 3 7
R 2
L 3
G 3 7

Выход

1
3