SP1466 CASHIER - Blue Mary Needs Help Again

Description

Blue Mary is a cashier of a big company.The boss of this company is so annoying that he always increases or decreases wage of all workers.He increases all the workers' wage with a same number when he is happy or decreases all the worker's wage with a same number when he is depressed. All the workers are angry with the boss, especially when he decreases their wage. A worker will leave the company and never go back when he finds his wage is lower than the least wage written on his contract. Blue Mary must delete the worker's files at that time. Another task she is to do is to build a file when a new worker joins this company. The boss usually asks Blue Mary how much money the worker who gets the k-th most wage gets. Blue Mary is very tired with her work. Could you give her a hand?

Input Format

T \[the number of tests

Output Format

For each test case: For each F command you must output one line contains a single integer which is the answer or -1 if K is more than the number of workers in the company at that time. In the last line you must output a single integer - the number of workers who leave the company(excluded the ones who don't join the company)