### 问题描述 雷诺，一个勇敢而机智的冒险家，他在炉石传说的世界中以他的勇气和智慧而闻名。有一天，雷诺正在探险时偶然间发现了一串神秘的符文 $A$，这引发了他的好奇心和探索欲望。 当雷诺第一次看到这串符文时，他立刻被它们的复杂和神秘所吸引。这些符文刻在一块古老的石头上，发出微弱的光芒。雷诺知道这是一次非同寻常的发现，他觉得这串符文隐藏着某种宝贵的秘密。 雷诺开始研究每个符文的形状和排列方式。他花了数天的时间查阅各种古老的文献和历史记载，努力寻找与这些符文相关的线索。最终，他发现这些符文似乎是一种秘密的密码，需要解读才能揭示其中的含义。 幸运的是，他的队友伊利斯获得了一个破解符文的关键，模式串 $B$，你可以借助它来对符文串 $A$ 进行解读。请你帮助雷诺，以便能够为探险者协会 $LANQIAO$ 贡献力量。 雷诺有一个长度为 $n$ 的数列 $A$，一个长度为 $m$ 的数列 $B$，以及系数 $x,y$，现在询问$A$中有多少个长度为 $m$ 的连续子串 $A'$ 满足 $( y^{-1} \cdot A'_1 + x \cdot B_1) \ mod \ k = ( y^{-1} \cdot A'_2 + x \cdot B_2 ) \ mod \ k = \cdots \cdots = (y ^ {-1} \cdot A'_m + x \cdot B_m) \ mod \ k $ 。 其中 $y ^ {-1}$ 表示 $y$ 在模 $k$ 意义下的乘法逆元，保证 $k$ 为质数且 $k > 2$。 **乘法逆元的定义** 若整数 $b,m$ 互质，并且对于任意的整数 $a$，如果满足 $b|a$，则存在一个整数 $x$，使得 $a/b≡a \times x \pmod m$，则称 $x$ 为 $b$ 的模 $m$ 乘法逆元，记为 $b^{-1} \pmod m$。 $b$ 存在乘法逆元的充要条件是 $b$ 与模数 $m$ 互质。当模数 $m$ 为质数时，$b^{m-2}$ 即为 $b$ 的乘法逆元。 ### 输入格式 第一行包含五个正整数 $n, m, k, x, y$，其含义如上所述。 第二行共 $n$ 个空格分开的正整数 $A_1, A_2, ... , A_n$，表示数列 $A$。 第三行共 $m$ 个空格分开的正整数 $B_1, B_2, ..., B_m$，表示数列 $B$。 ### 输出格式 输出仅一行，包含一个整数，表示满足条件的连续子序列数量。 ### 样例输入 ```text 3 2 5 1 1 7 8 9 8 7 ``` ### 样例输出 ```text 2 ``` ### 说明 $A$ 中共有两个满足条件的连续子序列 $A'$，分别为 $(7, 8)$，$(8, 9)$。 $(7 \times 1 ^ {-1} + 8 \times 1) \ mod \ 5 = (8 \times 1 ^ {-1} + 7 \times 1) \ mod \ 5$。 $(8 \times 1 ^ {-1} + 8 \times 1) \ mod \ 5 = (9 \times 1 ^ {-1} + 7 \times 1) \ mod \ 5$。 ### 评测数据规模 对于 $30$% 的评测数据，$ 1 \le m \le n \le 1000$，$1 \le A_i,B_i \le 10 ^ 5$， $3 \le k \le 10$，$x = 1, y = 1$。 对于 $50$% 的评测数据，$ 1 \le m \le n \le 10000$，$1 \le A_i,B_i \le 10 ^ 5$， $3 \le k \le 1000$，$1 \le x, y \le 1000$。 对于 $100$% 的评测数据，$ 1 \le m \le n \le 2 \times 10 ^ 5$，$1 \le A_i,B_i \le 10 ^ 9$， $3 \le k \le 10^9$，$1 \le x, y \le 10^9$。