题目背景

来自 2026 清华大学学生程序设计竞赛暨高校邀请赛（THUPC2026）初赛，提供了额外的 1 秒时限。

题解等资源可在 https://gitlink.org.cn/thusaa/thupc2026pre 查看。

题目描述

滑姬酱有两个大小分别为 $n, m$ 的集合 $A, B$，它们的元素都是 $[0, L]$ 中的整数，且 $0, L$ 均包含在这两个集合中。现在她想找到一个最小的集合 C，满足：

• $0, L \in C$
• 将 $A \cap C$ 中的元素从小到大排序后，相邻两项之差均不超过 $a$。
• 将 $B \cap C$ 中的元素从小到大排序后，相邻两项之差均不超过 $b$。

但是滑姬酱太笨笨了所以根本算不出来 QAQ，请救救可怜的滑姬酱喵。为了不给您造成额外的麻烦，您只需要告诉滑姬酱 $C$ 的大小就可以啦 (> v <)。特别地，如果满足条件的 $C$ 不存在，请输出 -1 喵。

输入格式

第一行输入五个正整数 $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。

10 10 30 8 6
0 2 5 8 11 18 20 21 23 30
0 1 6 12 14 18 21 24 28 30

9

3 4 10 6 4
0 6 10
0 2 7 10

-1

见附加文件里的 3.in

见附加文件里的 3.ans