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

来源/分类