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

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

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

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