## 【题目描述】
农民约翰的$N$ $(1<=n<=1000)$头奶牛（编号为$1$~$n$
）在保加利亚参加IOI。奶牛们喜欢保加利亚的太阳，并享受他们的假期，一切似乎都很好。
但是当晚餐时间时这发生了变化。由于餐厅很小，只有$M$ $(1 <= M <= N)$个牛的座位（编号$1$~$m$）。每头奶牛开始在一个坐标$(cx_i,cy_i)$ $(-1000000 <=cx_i≤1000000;-1000000≤ cy_i<= 1000000)$。他们可以在坐标$(sx_j, sy_j)$ $(-1000000 < = sx_j≤1000000;-1000000≤sy_j < = 1000000)$找到座位。
奶牛有一个非常有效的（虽然很原始）的方法来分配座位。只要一头奶牛可以确定她会先坐到座位上，他会尽快地赶到那里（所有的奶牛都跑得一样快）。
农民约翰的奶牛可以跳过座位、桌子、其他的牛，所以他们可以在一条直线上跑。当多个奶牛可以在同一时间达到一个座位，最老的牛（在输入数据中出现得早）将会得到座位。同样，当一头奶牛可以到达多个座位时，她也会选择最早在输入数据中出现的一个座位。
有些牛不能吃晚饭（没有座位），那些饥饿的奶牛集体计划偷农民约翰的食物。农夫约翰想要一个他应该警惕的牛的名单。（在没有饥饿的奶牛的情况下，输出$0$）。你能帮他吗？
## 【输入格式】
第 $1$ 行：两个由空格隔开的整数$N$和$M$
第 $2$ 至 $N+1$ 行：第 $I+1$ 行是两个由空格隔开的整数 $cx_i$ 和 $cy_i$
第 $N+2$ 至 $N+M+1$ 行：第 $J+N+1$ 行是两个由空格隔开的整数 $sx_j$ 和 $sy_j$
## 【输出格式】
第 $1$ 至 $N-M$ 行是农夫约翰需要警惕的牛的编号，编号应该是从小到大的。
## 【样例解释】
第 $2$ 头牛：第一头刚开始在 $(0,1)$，第二头在$(1,0)$，只有 $(1,10)$ 有座位。
第一头和座位之间的距离比第二头近，所以只有第一头能有座位。所以输出 $2$ 。
```
## 【题目描述】
农民约翰的$N$ $(1<=n<=1000)$头奶牛（编号为$1$~$n$
）在保加利亚参加IOI。奶牛们喜欢保加利亚的太阳，并享受他们的假期，一切似乎都很好。
但是当晚餐时间时这发生了变化。由于餐厅很小，只有$M$ $(1 <= M <= N)$个牛的座位（编号$1$~$m$）。每头奶牛开始在一个坐标$(cx_i,cy_i)$ $(-1000000 <=cx_i≤1000000;-1000000≤ cy_i<= 1000000)$。他们可以在坐标$(sx_j, sy_j)$ $(-1000000 < = sx_j≤1000000;-1000000≤sy_j < = 1000000)$找到座位。
奶牛有一个非常有效的（虽然很原始）的方法来分配座位。只要一头奶牛可以确定她会先坐到座位上，他会尽快地赶到那里（所有的奶牛都跑得一样快）。
农民约翰的奶牛可以跳过座位、桌子、其他的牛，所以他们可以在一条直线上跑。当多个奶牛可以在同一时间达到一个座位，最老的牛（在输入数据中出现得早）将会得到座位。同样，当一头奶牛可以到达多个座位时，她也会选择最早在输入数据中出现的一个座位。
有些牛不能吃晚饭（没有座位），那些饥饿的奶牛集体计划偷农民约翰的食物。农夫约翰想要一个他应该警惕的牛的名单。（在没有饥饿的奶牛的情况下，输出$0$）。你能帮他吗？
## 【输入格式】
第 $1$ 行：两个由空格隔开的整数$N$和$M$
第 $2$ 至 $N+1$ 行：第 $I+1$ 行是两个由空格隔开的整数 $cx_i$ 和 $cy_i$
第 $N+2$ 至 $N+M+1$ 行：第 $J+N+1$ 行是两个由空格隔开的整数 $sx_j$ 和 $sy_j$
## 【输出格式】
第 $1$ 至 $N-M$ 行是农夫约翰需要警惕的牛的编号，编号应该是从小到大的。
## 【样例解释】
第 $2$ 头牛：第一头刚开始在 $(0,1)$，第二头在$(1,0)$，只有 $(1,10)$ 有座位。
第一头和座位之间的距离比第二头近，所以只有第一头能有座位。所以输出 $2$ 。
```
by sophisticate @ 2018-10-19 10:18:08
@[chen_zhe](/space/show?uid=8457)
@[yjjr](/space/show?uid=5088)
by sophisticate @ 2018-10-19 10:20:19
@[ROY1994](/space/show?uid=98822) @[__CDy](/space/show?uid=59602) fixed
by yjjr @ 2018-10-19 22:06:02