---
# System prepended metadata

title: 抱抱熊的RGB气球

---

# 抱抱熊的RGB气球

- 时限： 1s
- 内存： 256M
- 关键字：思维
- 难度：

----

*题目描述开始*

----

## 描述

ICPC比赛场地会有很多不同颜色的气球，现在有这么n个人，站成一排，每人手上都拿着一个气球，颜色是R，G，B当中的一种，但是，抱抱熊为了不让相邻的两人手上的气球颜色相同，就要给他们更换手上气球的颜色，那么，最少更换多少个气球呢？

## 输入

输入的第一行是一个整数t，表示接下来有t行，每行都是一个由大写RGB组成的字符串，每一行表示一组输入。

所有字符串的长度总和不超过 $10^{6}$

## 输出

输出一共t行，每行一个整数表示最少更换的气球数。

## 样例输入

```
3
RGBRGB
RRGGBB
RRR
```

## 样例输出

```
0
3
1
```

## 说明

对于RRR，把中间的换成G，就得到RGR，符合要求。

----

*题目描述结束*

----



# 抱抱熊的列表操作

- 时限： 1s
- 内存： 256M
- 关键字：模拟, 数据结构
- 难度：★★

----

*题目描述开始*

----

## 描述

抱抱熊来出水题了，这次的题目非常的水，假定一个初始为空的列表，然后对它进行操作，操作有两种，1 和 2。输入格式如下：
```
1 p
2 p v
```
其中，操作 1 表示，查询这个列表下标为 p 的元素，这时候应输出元素的值。
操作 2 表示，把值 v 插入到列表的下标为 p 的位置。

完成以上查询就行了。测试数据保证 1 号操作时 p 的值总是在 0 到 n-1 之间，2 号操作时 p 的值总是在 0 到 n 之间。其中 n 是列表的长度。

千万不要看到是抱抱熊出的题目就觉得一定很难。

## 输入

输入的第一行是一个整数 n，表示接下来的查询操作数量，其中 $1 \leq n \leq 5 \times 10^5$。
接下来有 n 行，格式如题目描述。

## 输出

对于每个查询，按要求输出，对于插入元素操作不必输出

## 样例输入
```
5
2 0 1
2 0 2
2 1 3
1 0
1 1
```

## 样例输出
```
2
3
```

## 说明

初始时，列表内容为  
`[]`

第一步操作把1插入在下标0位置，列表内容为  
`[1]`

第二步操作把2插入在下标0位置，列表内容为  
`[2,1]`

第三步操作把3插入在下标1位置，列表内容为  
`[2,3,1]`

第四步输出下标为0的元素，即2  
第五步输出下标为1的元素，即3

----

*题目描述结束*

----
