TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2774
  • 题目
  • P2774【3月月赛T2】摆地摊
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板下班后在学校门口摆地摊。何老板出售的商品共有n种,每种商品有无限多个。每次买卖的过程如下:
       何老板首先会问顾客:“你有多少钱?”。
       顾客回答:”x块”。
       然后何老板会想方设法把价格最接近x块钱的商品卖给顾客。
       今天总共有m个顾客上门,请你依次回答出何老板卖给每个顾客的商品的价格。

    输入格式

    第1行:两个整数n、m
    第2行:n个空格间隔整数,表示每种商品的价格
    第3行:m个空格间隔的整数,表示每个顾客拥有的钱的数量

    输出格式

    M行,每行一个整数,何老板卖给对应顾客的商品的价格。
    若顾客的前什么商品都买不到,输出”No”

    样例输入

    2 3
    2 5
    3 1 6

    样例输出

    2
    No
    5

    提示

    1<=n,m<=200000,
    1<=商品的价格<=1000000000
    1<=x<=1000000000