大家一起来排队

时间限制: 2000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

大家要以班级为单位按身高从小到大排好队,每班一列!

(排队ing...)

现在,队伍已经排好。我们已经知道的是:有1个班,这个班有多少人,还有从小到大排好序的身高数据。

那么,给定n个身高值h,请问这个班存不存在身高为h的童鞋呢?

时间很急很关键,大家一起找找看!

输入

输入包含多组测试数据,以EOF结束。

每组数据第一行为2个正整数n, m, 表示有 n 次查询,班上有 m 个人。其中1≤n≤1,000,000,1≤m≤4,000,000

接下来1行,m个整数,这个班所有同学的身高值,保证身高数值从小到大排好序,且每个数均在INT范围内。

接下来n行,每行一个数,表示需要查询的身高h,保证h在INT范围内

输出

对于每组数据,输出n+1行。

第一行输出Case X:,其中X表示第几组数据,注意是英文冒号;

接下来n行,对于每次查询,若存在身高为h的数据则输出 Yes, 否则输出 No

具体参见样例。

输入样例

1 2
155 160
158
2 3
170 179 182
158
170

输出样例

Case 1:
No
Case 2:
No
Yes

提示

数据量很大,请使用scanf/printf进行输入输出。

二分法,注意身高数值和h有正有负

相关推荐