C4炸弹

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file c4.in Output file c4.out

【题目描述】

    幽灵模式是CF中最受欢迎的模式之一,而巧妙地安放C4炸弹则是在幽灵模式中取胜的关键。

    一次,身为潜伏者张神牛把爆炸半径为rC4炸弹安放在了坐标为(x,y)的点上,在逃离到安全区域后,他突发奇想想计算一下有多少个保卫者会被炸死(只要在爆炸半径的范围内的人都会被炸死),于是,他把n位队员的坐标(不包括他自己)都发给了你,请你来帮他完成这个任务。

【输入格式】

输入文件为c4.in
1行,三个整数xyr(分别表示安放c4的坐标和爆炸半径)

2行,一个整数n(表示除张神牛外的队员数)

3n+2行,每行是一位队员的坐标,其中“L”代表潜伏者,“P”代表保卫者。

【输出格式】

输出文件为c4.out
输出仅1行,即被炸死的保卫者的人数。

【样例输入】

 

0 0 7

5

L 1 9

P 2 3

P 5 6

L 3 1

P 0 7

【样例输出】

2

【提示】

所有数据均在integer范围内