P1053(校内赛一)老刘的新手机 | |
|
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