P14839 [THUPC 2026 初赛] 集合

来自 2026 清华大学学生程序设计竞赛暨高校邀请赛（THUPC2026）初赛，提供了额外的 1 秒时限。 题解等资源可在 查看。

滑姬酱有两个大小分别为 $n, m$ 的集合 $A, B$，它们的元素都是 $[0, L]$ 中的整数，且 $0, L$ 均包含在这两个集合中。现在她想找到一个**最小**的集合 C，满足： - $0, L \in C$ - 将 $A \cap C$ 中的元素从小到大排序后，相邻两项之差均不超过 $a$。 - 将 $B \cap C$ 中的元素从小到大排序后，相邻两项之差均不超过 $b$。 但是滑姬酱太笨笨了所以根本算不出来 QAQ，请救救可怜的滑姬酱喵。为了不给您造成额外的麻烦，您只需要告诉滑姬酱 $C$ 的大小就可以啦 (> v

第一行输入五个正整数 $n, m, L, a, b~(2 \le n, m \le 10^6,~1 \le a, b \le L \le 10^{18})$。 第二行从小到大输入 $n$ 个不同的自然数，表示集合 $A$ 中的元素，保证其中第一个数为 $0$，最后一个数为 $L$。 第三行从小到大输入 $m$ 个不同的自然数，表示集合 $B$ 中的元素，保证其中第一个数为 $0$，最后一个数为 $L$。

输出一个正整数，表示所求集合 $C$ 的大小。特别地，若满足条件的 $C$ 不存在，请输出 `-1`。