问题 D: 热浪Ⅲ

问题 D: 热浪Ⅲ

时间限制: 1 Sec  内存限制: 128 MB
提交: 73  解决: 25
[提交][状态][讨论版][命题人:]

题目描述

热浪仍在侵扰着德克萨斯州纯朴的居民,更糟糕的是,Famer John的货车在运送牛奶的途中抛锚了!好在临近的小镇可以提供汽车租赁服务,这些待出租的车辆的型号不尽相同,油箱的大小也不同,因此有些汽车并不适合长途跋涉。

Famer John查阅了这片地区的地图,这里有N个小镇可能需要牛奶,每个小镇的位置都由一个二维坐标表示。

货车抛锚已经耽误了不少时间,为了避免牛奶变质,Famer John决定离开公路,驾车直接穿越小镇之间的荒野!这意味着,他将从某个小镇出发,沿直线前往下一个邻近的小镇。

每个小镇都有自己的加油站和驿站,Famer John每到达一个小镇都可以获得补给,但小镇之外的荒原中可不一定会有汽油补给!因此,一辆合格的货车必须得能坚持到最近的小镇——Famer John可不想因为汽油耗尽再次抛锚在荒原中。他详细的询问了 M 辆汽车可以行驶的最大里程,现在他想知道,在这M辆汽车中,有多少辆绝对不会在荒原中抛锚?


输入

第一行包括两个正整数NM,分别表示这片地区小镇的数量和可供租赁的货车的数量;

接下来N行,每行包含两个整数x,y,表示一个小镇的坐标;

第N + 2行包含M个整数,描述每辆汽车可以行驶的最大里程;



输出

输出一个整数,表示可以安全的在小镇间通行的汽车数量;

样例输入

6 4
0 0
1 0
1 2
-1 -1
-2 0
2 2 
1 2 3 4

样例输出

3

提示


对于100%的数据,2 <= N <= 1000,1 <= M <= 500



-10000 <= x, y <= 10000



 

[提交][状态]