TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1053
  • Problem
  • P1053(校内赛一)老刘的新手机
    Limits : Time Limit : 1000 MS   Memory Limit : 165536 KB
    Description

    老刘的妈妈终于同意给他买一个新手机,但规定价格不能超过x元,剩余的钱必须还回来。老刘想那我就尽可能把这x元全都花掉,于是他拿着x元钞票来到何老板的商店,他发现这里有n款价格不同的手机(编号1到n),他想买一款价格和x元最接近的手机。他该买哪一款呢?

    Input Format

    第一行为两个正整数x和n,分别表示老简有x元钱和有n款价格不同的手机可选。接下来的n行每行一个整数,分别表示编号1到n的手机的价格。

    Output Format

    共1行, 两个用空格隔开的数,第一个表示老简购买的手机的编号,第二个表示要还给妈妈的钱。
    若一个都买不到,手机编号为0。

    Sample Input

    样例输入1:
    1000 6
    356
    970
    1653
    1001
    978
    3600

    样例输入2:
    500 7
    800
    900
    1000
    1133
    3456
    5467
    3000

    Sample Output

    样例输出1:
    5 22
    样例输出2:
    0 500

    Hint

    对于50%的数据,保证有1≤n≤10000 1≤x≤5000 1≤手机价格≤5000
    对于100%的数据,保证有1≤n≤50000 1≤x≤50000 1≤手机价格≤50000