#S901. 芯芯找玩具

芯芯找玩具

题目描述

芯芯有很多玩具,每个玩具的重量是一个整数。她把所有玩具的按照从轻到重的顺序排好,存在一个清单中。
现在,她想查一查,一些指定重量的玩具,自己有没有。请你帮她快速判断每次查询的重量是否存在于清单中。

输入格式

  • 第一行包含两个整数 nnqq,表示芯芯的玩具数量和查询次数。
  • 第二行包含 nn 个升序排列的整数,表示每个玩具的重量。
    接下来 qq 行,每行一个整数 xx,表示芯芯想查的一个重量。

输出格式

  • 对于每个查询,如果清单中存在该重量的玩具,输出 Yes;否则输出 No
6 3
1 3 5 7 9 11
11
4
3
Yes
No
Yes

数据范围

1n,q1051 ≤ n, q ≤ 10^5