TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5494
  • 题目
  • P5494工商注册
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,256m
    问题描述

     何老板开了一家公司,他想给公司取名叫"nkoi",他去工商局注册公司名。他发现这个名字已经被注册了,他非常恼怒,于是他安排你去工商局上班。
     已经有n家公司注册了名字。你的任务是处理接下来的m个注册申请。每个申请操作会告知你一个由字母构成的公司名,你的工作是查询该名字是否已经被注册,若没有,则将其注册,并告诉客户"YES"。若该名字已经被注册了,直接告诉客户"NO"。

     公司名字都有小写字母构成,且长度不超过30

    输入格式

    第一行,两个整数n和m
    接下来n行,每行一个单词,表示已经存在的公司名字
    接下来m行,每行一个单词,表示一个申请操作

    输出格式

    m行,每行对应一个申请操作的结果。 申请成功输出YES,否则输出NO

    样例输入

    10 5
    jfaeefcubmdeidhyeljqoaplntu
    savz
    davvnfnojcthyucnvkjeblq
    iwelttbz
    llh
    necomknfvfhg
    cwxbk
    skoywvkln
    q
    ufeesd
    cwxbk
    necomknfvfhg
    qosbgzflgupgkxnzu
    nvgdg
    davvnfnojcthyucnvkjeblq

    样例输出

    NO
    NO
    YES
    YES
    NO

    提示

    0<=n<=50000
    1<=m<=30000