[SNOI2019]数论

题号：NC50785
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

给出正整数P,Q,T，大小为n的整数集A和大小为m的整数集B，请你求出：
$\sum_{i=0}^{T-1}[(i \in A \pmod P) \land(i \in B \pmod Q)]$
换言之，就是问有多少个小于T的非负整数x满足：x除以P的余数属于A且x除以Q的余数属于B。

第一行5个用空格隔开的整数P,Q,n,m,T。
第二行n个用空格隔开的整数，表示集合。保证两两不同，且。
第三行m个用空格隔开的整数，表示集合。保证两两不同，且。

输出一行一个整数表示答案。

示例1

复制

4 6 3 3 14
0 1 3
2 4 5

复制

对于所有数据，。
对于的数据，。
对于另外的数据，。
对于另外的数据，T是P,Q的公倍数。
对于另外的数据，P,Q互质，且。
对于另外的数据，P,Q互质。
对于另外的数据，。
对于余下的数据，无特殊限制。