CF76B Mice

在平面上给出两条直线 $y = Y_0$ 和 $y = Y_1$。在 $y = Y_0$ 上有 $n$ 只老鼠，第 $i$ 只老鼠横坐标为 $x_{1, i}$，在 $y = Y_1$ 上有 $m$ 个奶酪，第 $i$ 个奶酪横坐标为 $x_{2, i}$。已知一只老鼠的捕食策略如下： $1.$ 如果离这只老鼠最近的奶酪有且只有一个，那么这只老鼠会往这个奶酪移动。 $2.$ 如果有多个奶酪离老鼠距离最近，那么这只老鼠会选择向使所有老鼠中挨饿个数最少的奶酪移动。 每只老鼠的移动速度都是一样的，当某些老鼠到达某个奶酪并且当前奶酪还没有被吃掉时，他们会吃掉奶酪并且不再挨饿。如果某个老鼠在到达奶酪时奶酪已经被吃掉了，那么它不会再进行移动，此时我们认为它处于挨饿状态。 请输出最终处于挨饿状态的老鼠个数。

第一行包括 $4$ 个整数 $n, m, Y_0, Y_1$（$1 \le n \le 10^5, 0 \le m \le 10^5, 0 \le Y_0 \le 10^7, 0 \le Y_1 \le 10^7, Y_0 \ne Y_1$）。 第二行包括 $n$ 个整数 $x_{1, i}$（$|x_{1, i}| \le 10^7$）。 第三行包括 $m$ 个整数 $x_{2, i}$（$|x_{2, i}| \le 10^7$）。

输出一行一个整数，代表最终处于挨饿状态的老鼠个数。

All the three mice will choose the first piece of cheese. Second and third mice will eat this piece. The first one will remain hungry, because it was running towards the same piece, but it was late. The second piece of cheese will remain uneaten.