TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3144
  • 問題
  • P3144何老板的淘宝店3.0
    制限 : 時間制限 : 3000 MS   メモリ制限 : 165536 KB
    審判説明 : 500ms
    問題説明

    何老板的淘宝店有n种商品,每种商品有无限多个。
    作为店小二的你每天要做的工作有很简单:就是回答顾客的询问,顾客问你有没有价格为x的商品?
    如果有就把该商品卖给顾客;
    如果没有就把与该商品价格最相近的商品卖给
    如果有多种选择,卖价格便宜的一个给顾客。
    请打印出每个顾客购买的商品的价格。

    入力形式

    第一行,两个空格间隔的整数n和m,分别表示商品的总数和提问的总数
    第二行,n个用空格间隔的整数,每个整数表示一种商品的价格
    第三行,m个用空格间隔的整数,每个整数表示一个顾客的提问

    出力形式

    一行,m个用空格间隔的整数,表示每个顾客购买的商品价格。

    サンプル入力 1

    5 3                                                    
    9 2 1 8 3
    2 6 4 

    サンプル出力 1

    2 8 3

    サンプル入力 2

    2 7
    100 2000000000 
    3 97 1999999955 2000000000 2000000043 2147483646 2147483647 

    サンプル出力 2

    100 100 2000000000 2000000000 2000000000 2000000000 2000000000 

    ヒント

    m<=300,000 n<=300,000 0<商品的价格<=20,000,000,000