OI题库

【题目描述】

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

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

【输入格式】

输入文件为c4.in。
第1行，三个整数x，y，r(分别表示安放c4的坐标和爆炸半径)。

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

第3到n+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范围内