28878번 - Испытание 다국어

문제

После схватки с Хелой Тор свалился на весьма странную планету Сакаар. Его сразу же захватили и отправили в качестве гладиатора на арену принимать участие в битве чемпионов Грандмастера, правителя планеты. Первое же испытание оказалось не физическим, а умственным, и показалось Тору чрезвычайно тяжелым.

Первоначально герою дали массив $f$ из $n$ чисел и поставили перед ним непосильную задачу: применить к массиву определенное количество раз запрашиваемые операции и после каждой операции ответить верно на вопрос, озвученный ниже. Операции бывают двух видов:

• OR x --- к каждому элементу массива применить операцию побитового <<ИЛИ>> с числом $x$ (то есть $f_i = f_i,円|,円x$ для всех 1ドル \leq i \leq n$).
• AND x --- к каждому элементу массива применить операцию побитового <<И>> с числом $x$ (то есть $f_i = f_i\&x$ для всех 1ドル \leq i \leq n$).

После каждой операции Тор должен назвать минимальное число непрерывных отрезков массива, на каждом из которых элементы расположены в неубывающем порядке.

Если вы желаете, чтобы Тор одержал победу в битве, помогите ему справиться с поставленной задачей. Только ваши усилия способны ему помочь!

입력

Первая строка входных данных содержит натуральное число $n$ --- размер массива $f$ (1ドル \le n \le 10^5$).

Во второй строке находятся $n$ целых чисел $f_i$ --- исходные элементы массива (0ドル \le f_i \le 10^9$).

Третья строка содержит число $m$ --- количество операций (1ドル \le m \le 10^5$). Следующие $m$ строк содержат сами операции. Каждая строка содержит тип операции и целое число $x,ドル в формате, указанном в условии (0ドル \le x \le 10^9$).

출력

Для каждой операции в отдельной строке выведите ее результат.

제한

힌트