题目背景

平面上点的位置都用网格上的2D坐标表示，x是横坐标，y是纵坐标。

曼哈顿距离是两个点在标准坐标系上的绝对轴距总和，两点p1和p2之间的曼哈顿距离为：

Manhattan(p1, p2)=|p1.x-p2.x|+|p1.y-p2.y|

题目描述

给定一个点P的坐标，并按顺序给出n个点的坐标。计算与P曼哈顿距离最近的点的序号（序号从1~n），如果有多个距离相同的，输出序号较小的一个。

输入格式

第一行两个正整数x、y(-100≤x, y≤100)，表示P的x、y坐标；

第一行是一个整数n(1≤n≤100)；

接下来的n行，每行描述一个点的坐标（坐标范围在-100~100）。

输出格式

与P曼哈顿距离最近的点的序号，如果有多个距离相同的，输出序号较小的一个。

输入/输出样例

1 1
2
3 5
10 10

1

说明/提示

时间1000ms，内存256MiB