TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1089
  • 题目
  • P1089何老板的淘宝店
    限制 : 时间限制 : 2000 MS   空间限制 : 65536 KB
    问题描述

    何老板的淘宝店有n(n<=10000)种价格不同的商品,且每种商品只有一个。
    作为店小二的你每天要做的工作有两种:

    1.回答顾客提问:顾客问你有没有价格为x的商品,如果有就回答"yes",并把该商品出售给顾客。如果没有就回答"no"。

    2.回答何老板的提问:何老板问你有没有价格为x的商品,如果有就回答"yes"。如果没有就回答"no",并且从供货商那里买入一个这种商品。

    每个月的月底何老板要检查你的工作记录,请你打印出这个月的问答记录,并把剩余商品按价格由小到大的顺序打印出来。

    输入格式

    第一行,两个空格间隔的整数n和m,分别表示最初的商品个数和提问的总数(m<=50000)。

    第二行,n个用空格间隔的整数,表示每个商品的价格(每个商品价格不超过2000000000)

    接下来有m行,每行用空格隔开的两个整数。
    第一个整数表示提问者(1为顾客,2为何老板),第二个整数表示提问的商品价格。

    输出格式

    共m+1行,前m行每行是一个单词"yes"或者"no",表示对应问题的答案

    最后一行是空格间隔的由小到大排列的若干个数字,表示最后剩余商品的价格。

    样例输入

    5 6
    3 2 1 8 6
    1 2
    1 7
    2 2
    2 7
    1 7
    1 8

    样例输出

    yes
    no
    no
    no
    yes
    yes
    1 2 3 6