
地鼠家族剛剛脫離了狗的威脅,現在又面臨新的掠食者─老鷹。
有 n 隻地鼠和 m 個地鼠洞,均有不同的(x,y)座標。當一隻老鷹來的時候,如果一隻地鼠無法在 s 秒內跑到一個地鼠洞,他就會可能被老鷹吃掉。一個地鼠洞僅能容納一隻地鼠。所有的地鼠跑的速率均為 v。地鼠家族需要一個策略使得會被老鷹攻擊的地鼠數目最少。
Input
輸入包含多組測試資料。
每組測試資料的第1列包含4個正整數 n, m, s, v (均小於 100)。接下來的 n 列每列有2個浮點數代表地鼠的座標,在接下來的 m 列每列有2個浮點數 代表地鼠洞的座標。所有的距離以公尺為單位,時間以秒為單位,速度以公尺/秒為單位。
請參考Sample Input。
Output
每組測試資料輸出一列,輸出在良好的策略下,會被老鷹攻擊的地鼠數目為多少。
| Sample Input | Sample Output |
2 2 5 10 1.0 1.0 2.0 2.0 100.0 100.0 20.0 20.0 2 2 5 10 1.0 1.0 50.0 50.0 20.0 20.0 2.0 2.0 |
1 0 |