问题 A: 查找字符

问题 A: 查找字符

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

给出的数字是有序的,对于每个查询,如果存在数字,必须打印“Yes”(没有引号),输出其索引

如果数字不存在,您必须打印“No”(没有引号),后面跟着查询值的下一个最小数字的索引而不是那个数字。

注意:如果同一数字多次出现,则必须打印其发生的第一个索引。而且,输入是这样的,每次查询都有一个答案。


输入

第一行 n  n<=10000
第二行 n个有序的数
第三行 m m<=10000 表示请求的数量
接下来m行 每行一个查询

输出

输出m行的查询

对于每个查询,如果存在数字,必须打印“Yes”(没有引号),直接索引

如果数字不存在,您必须打印“No”(没有引号),后面跟下一个最小数字的索引,而不是那个数字。

注意:如果同一数字多次出现,则必须打印其发生的第一个索引。而且,输入是这样的,每次查询都有一个答案。


样例输入

 8
 1 1 2 2 6 9 9 15
 4
 1
 4
 9
 15

样例输出

 Yes 1
 No 5
 Yes 6
 Yes 8

[提交][状态]