下面给你出一道与原题结构相似、但略有变化的题 — 题目风格、输入输出与「极好区间的长度在一个区间内」这一核心思想保持一致，但权值的定义不同，处理技巧也有变化。😊

题目描述

给定一个长度为 $n$ 的整数序列 $a_1, a_2, \ldots, a_n$。

给定一个长度为 $n$ 的整数序列 $b_1, b_2, \ldots, b_n$。

给定两个正整数 $C,D$（$1\le C\le D\le n-1$）。

有 $q$ 次询问，其中第 $j$ ($1 \le j \le q$) 次询问将会给出 $L_j, R_j$ ($1 \le L_j \le R_j \le n$)。定义区间 $[l, r]$ ($1 \le l < r \le n$) 是极坏的，当且仅当区间 $[l, r]$ 的长度在 $[C+1, D+1]$ 内，即 $C \le r - l \le D$。定义区间 $[l, r]$ ($1 \le l < r \le n$) 的权值为 $\dfrac{b_r-a_l}{r-l}$。求出所有被 $[L_j,R_j]$ 包含的极坏区间的最大权值，即 $\max_{C\le r-l\le D} \{\dfrac{b_r-a_l}{r-l}|L_j\le l< r \le R_j\}$。

输入格式

输入的第一行包含三个正整数 $n,C,D$，表示序列长度、题目中的限制常数。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \dots a_n$。

输入的第三行包含 $n$ 个整数 $b_1, b_2, \dots b_n$。

输入的第四行包含一个正整数 $q$，表示询问次数。

输入的第 $j+4(1\le j\le q)$ 行包含两个整数 $L_j',R_j'$，表示第 $j$ 次询问。

本题强制在线，你需要将 $L_j',R_j'$ 异或上 $A'$ 才能得到真正的 $L_j,R_j$，即 $L_j=L_j'\oplus A'$,$R_j=R_j'\oplus A'$，其中 $\oplus$ 表示二进制按位异或，$A'$ 是上一次查询得到的答案取绝对值后的整数部分，若是第一次查询则 $A'=0$。不保证 $1 \le L_j' \le R_j' \le n$。保证异或后 $1\le L_j\le R_j\le n$，且 $[L_j,R_j]$ 中至少有一个极坏区间，即 $R_j-L_j\ge C$。

输出格式

对于每次询问，输出一行一个既约分数 $p/q$，表示询问的答案。注意：对于任意分数 $p'/q'$，存在唯一的分数 $p/q$ 满足 $p/q=p'/q'$ 且 $q>0,\gcd(|p|,q)=1$，则记 $p'/q'$ 对应的既约分数为 $p/q$。

样例输入

8 2 4
5 3 9 4 1 1 1 9
1 3 10 1 7 2 7 6
9
2 7
0 6
0 9
2 4
2 6
3 4
0 4
4 9
1 11

样例输出

3/1
-1/1
3/1
3/1
5/2
5/2
4/3
3/1
3/1

样例解释

强制在线加密前的样例：

8 2 4
5 3 9 4 1 1 1 9
1 3 10 1 7 2 7 6
9
2 7
3 5
1 8
1 7
1 5
1 6
2 6
5 8
2 8

数据范围

本题采用子任务测试，你只有通过了一个子任务中的所有测试点才可以获得该子任务对应的分数。

对于所有数据：

$1 \leq n, q \leq 10^6, -10^9 \leq a_i,b_i \leq 10^9, 1 \leq C\le D \leq n-1,1\le L_j \le R_j\le n$, $R_j-L_j\ge C$。

时间限制：$4\texttt{s}$

空间限制：$1\texttt{GB}$