AT_codequeen2026_b バレエの練習

高桥小姐正在练习一段时长为 $T$ 秒的芭蕾舞节目。 她可以在每一秒独立选择左脚和右脚是**抬起**还是**着地**。但是，不能连续 $K+1$ 秒以上同时让双脚都**抬起**。 该节目共有 $N+M$ 个关于如何移动双脚的指示： - 对于每个 $i\ (1\le i\le N)$，在第 $L_i$ 秒须将左脚**抬起**。 - 对于每个 $i\ (1\le i\le M)$，在第 $R_i$ 秒须将右脚**抬起**。 如果某一秒有指示要求某只脚抬起，并且在此秒该脚确实处于抬起状态，则视为完成此项指示。 请你求出最多可以完成多少条指示。

输入以如下格式通过标准输入给出。 > $N$ $M$ $T$ $K$ $L_1$ $L_2$ $\ldots$ $L_N$ $R_1$ $R_2$ $\ldots$ $R_M$

请输出最多可以完成的指示数量。

### 样例解释 1 例如，如果左脚在第 $1, 2, 3$ 秒抬起，右脚在第 $2, 5$ 秒抬起，则除「第 $3$ 秒右脚**抬起**」以外的 $5$ 条指示都可以完成。 在这种情况下，无法在第 $3$ 秒同时抬起右脚，因为这会导致第 $2, 3$ 秒连着 $2~(=K+1)$ 秒双脚同时抬起，违反限制。 ### 样例解释 2 如果左脚在第 $1,2,3,4,5,6,7,10$ 秒抬起，右脚在第 $1,2,4,5,7$ 秒抬起，则可以完成 $12$ 条指示。 此外，没有指示的秒数也可以选择抬起双脚。 ### 数据范围 - $1 \le N,M \le 2 \times 10^5$ - $1 \le K \le T \le 10^9$ - $1 \le L_1 < L_2 < \cdots < L_N \le T$ - $1 \le R_1 < R_2 < \cdots < R_M \le T$ - 所有输入均为整数。 由 ChatGPT 5 翻译