Dotcpp  >  编程题库  >  [STL训练]第36届ACM亚洲区大连站网络赛The kth great number

# [STL训练]第36届ACM亚洲区大连站网络赛The kth great number

## 题目描述

Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round   Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming is  too much, Xiao Bao is feeling giddy. Now, try to help Xiao Bao.

## 输入格式

There are several test cases. For each test case, the first line of input contains two positive integer n, k. Then n lines follow. If Xiao Ming choose to write down a number, there will be an " I" followed by a number that Xiao Ming will write down. If Xiao Ming choose to ask Xiao Bao, there will be a "Q", then you need to output  the kth great number.

## 输出格式

The output consists of one integer representing the largest number of  islands that all lie on one line.

## 样例输入

8 3
I 1
I 2
I 3
Q
I 5
Q
I 4
Q

## 样例输出

1
2
3