1723: 你又是个好人
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:14
题目描述
小m在知道了自己的表白结果后觉得很伤心,第二天他又找了一个女孩子表白了。
这次这个女生也没有第一时间拒绝他,因为她最近遇到了一个难题,于是对他说“你能帮我看看这个题怎么写嘛?要是写出来的话,我就跟你说我的回复qwq”
小m看了看那个问题,马上就有思路了,但是他调了两个小时bug没有调出来,所以他又跑来问你了。她的问题是:
现在有n个未排序的数,然后会给出m次询问,每次询问给你一个已经出现过的数,你需要回答这个数是第几小的数。
输入
第一行输入一个n代表给你的n个数(1<= n <= 1e5)
第二行输入一个m代表m次查询(1<= m <= 1e5)
接下来m行输入一个数t,(1<= t <= 1e9
输出
输出m+1行,第i行输出一个正整数,代表第i次询问的结果。(1<= i <= m )
如果你觉得自己写对了的话,请在第m+1行输出一行,“Wo Tai Qiang Le”
如果你觉得自己写错了的话,请在第m+1行输出一行,“YOU ARE A GOOD MAN TOO”。
样例输入 复制
6
3
123 321 1 3 2 1
3
2
321
样例输出 复制
3
2
5
Wo Tai Qiang Le