题目描述

在集市和筹款活动中，一个很受欢迎的游戏是猜测“有多少颗糖豆在罐子里面？”参与者猜测数字，数字猜的最接近的人赢得整罐糖豆。如果两个人猜测差距相等，第一个猜的人赢得大奖。

输入格式

第一行输入是糖豆的数量，50到1000之间。 
第二行是参与猜测的人数，1到250之间。 
接下来是猜测，每个猜测占两行。 
•第一行是猜测者的名字。每个名字按字典序排序，名字不重复。 
•第二行是这个人的猜测，一个正整数。

输出格式

输出由一行组成，其中只包含获胜者的名字。

样例数据

input

256 
8 
Alan 
240 
Betty 
232 
Cheng 
253 
Dimitri 
284 
Evan 
300 
Fathima 
258 
Gurtrude 
206 
Harry 
238

output

Fathima

样例解释

Fathima距离正确答案只有2，击败了距离正确答案3的Cheng 。