Gopher II

题意翻译

### 题目描述 一共有 $n$ 个地鼠和 $m$ 个地鼠洞，每个地鼠洞最多容纳一只地鼠。只有地鼠在 $s$ 秒内以每秒 $v$ 的速度到达一个地鼠洞才能避免鹰的攻击，问最少有几只地鼠会被攻击。 ### 输入格式 **有若干组数据**。对于每组数据： 第一行四个整数 $n$，$m$，$s$，$v$。 接下来 $n$ 行，每行两个浮点数，表示每个地鼠的坐标。 接下来 $m$ 行，每行两个浮点数，表示每个地鼠洞的坐标。 ### 输出格式 对于每组数据，输出占一行，一个整数，表示最少被攻击的地鼠的数量。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1021 [PDF](https://uva.onlinejudge.org/external/100/p10080.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10080/d6a3ac1eda4ccb63b6e485f616f988ec6a2c4c86.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10080/7d6b4ebf94856d743a4e43f78df27a35d91a7ef2.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10080/e39f0bba849f50ef3c985f8f27d67ac511b1e7df.png)

输入输出样例

输入样例 #1

2 2 5 10
1.0 1.0
2.0 2.0
100.0 100.0
20.0 20.0

输出样例 #1

1