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

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

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

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

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

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

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

Примеры

Вход

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

Выход

1
3