T341093 星迹迷航

题目背景

地球的资源一天比一天更加匮乏,人类科学家们为了让人类不灭绝,准备探索新的行星给人类居住。

题目描述

在11光年×11光年的二维宇宙中,地球坐标为(n,m)(所有坐标都是整数),人类目标前飞船最多可以飞x光年,飞船只能横着飞和纵着飞,且只能飞行整光年,并且有星球的坐标都不能走,有a个适宜可居住星球,坐标分别为(b,c)。请你帮科学家们算一算,可以飞到的适宜可居住星球有几个。

输入格式

一共(3+a)行。第一行为地球坐标,第二行为人类目标前飞船最大飞行距离,第三行为适宜可居住星球个数,第四行至第(3+a)行为每个适宜可居住星球的坐标。

输出格式

一个数字。为可以飞到的适宜可居住星球的个数。

说明/提示

【数据范围】 0≤n,m,b,c≤10 1≤x≤20 1≤a≤70