Недавно Витя устроился работать охранником в банке. Работа скучная, делать нечего, поэтому он начал следить за очередью. Исходно в очереди стоит n человек. Так как до этого несколько лет Витя работал психологом, он смог довольно точно оценить настроение каждого человека в очереди. Витя пронумеровал людей в очереди по порядку, начиная с нуля, таким образом получилось, что номер человека в очереди равен числу людей, которое стоит в очереди перед ним. Настроение i-го человека он описал целым неотрицательным числом a_i. Витя считает, что у человека хорошее настроение, если оно не меньше x. Если это не так, то настроение у человека плохое.

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

Теперь Витя придумал себе следующее занятие: в некоторые моменты времени он выбирает одного человека из очереди и считает, сколько перед ним стоит человек с хорошим настроением. Это занятие уже показалось ему интересным, и он решил придумать, как его можно автоматизировать.

Так как сам Витя не силен в программировании, помощи в решении этой задачи он попросил у вас. Помогите ему!

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

В первой строке даны два числа n, x (1 ≤ n ≤ 100 000, 0 ≤ x ≤ 10⁹) - начальное количество человек в очереди и нижняя граница хорошего настроения.

В следующей строке даны n чисел a_i - настроения людей в очереди (0 ≤ a_i ≤ 10⁹).

В третьей строке входного файла дано число m (1 ≤ m ≤ 100 000) - количество событий, которые происходили с очередью. В следующих m строках дано описание событий. Событие описывается одним из трех способов:

• 1 a (0 ≤ a ≤ 10⁹) - в конец очереди приходит человек с настроением, равным a.
• 2 - из очереди уходит человек, перед которым никого не стоит (в нумерации Вити он имеет номер 0) . После этого Вити мысленно уменьшает номера людей в очереди на 1.
• 3 i - Витя хочет узнать, сколько людей с хорошим настроением стоит перед человеком, перед которым в очереди в этот момент стоит i человек.

Гарантируется, что все запросы корректны: если в очереди никого нет, то операция второго типа не выполняется, а количество человек в очереди всегда будет строго больше i в запросе третьего типа.

Форма выходных данных

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

Пример