滿碗魚隻隻開爐
還看吾碗裡？往那裡撒個辣辣魚！
黑魚劈很久咯！
看著我砍了很久？媽的！雞肉！哭！
海鱔魚還燜不燜誒
他妹的！一斤就一碟！
斑鮫和那石斑魚！
那！那！那竿拿來！
咕嚕和海魚有沒有？
我殺了鮭魚！給誰的？
海口內那可愛大魚！
熟！宰！劈！蒸！燜！它！
那魚有吃沒有哇？
完全削泥入溫面！
那麼 COME ON!給你蒜剁魚！
他也得要咯！誰買臘魚？
哭！別海口的！
魚！好大的魚！虎紋鯊魚！
拿給你他的魚！
燉了那湖鯽！熬熟了又搗末！
乾蒸吧！魚那個頭哈？
拿起竿咯！
看！鮭魚的頭！上鉤了！
我還要抓大魚！
捕網累了！勿心疼魚漏了幾條誒？
太幼先不殺！
靜捕勿打開網！幾步唔！
心急的魚！
上面是釣魚歌，內容描述著電勞贖跟逼開抖一起釣魚的故事
今天，${\color{black}{\text{b}}\color{red}{\text{ecaido}}}$ 跟電耗子🐭 ($\color{black}{\text{P}}\color{red}{\text{enguin07}}$) 又相約出來釣魚了，然而，他們只帶了一個水桶 \becaidorz/ ，這意味著他們只能裝一種魚肉（不然不同魚的味道會混再一起）。
已知現在總共有 $n$ 個時間點，每個時間點 $i$ 會有一隻重量是 $a_i$ 公斤、品種是 $c_i$ 的魚出現。
現在給你 $q$ 筆詢問，每筆詢問會有兩個數字 $l, r$，代表在 $[l, r]$ 這個時間的區間內，${\color{black}{\text{b}}\color{red}{\text{ecaido}}}$ 跟電耗子🐭 ($\color{black}{\text{P}}\color{red}{\text{enguin07}}$) 會來釣魚，請你回答，他們在這個時間區間內最多可以帶回幾公斤的魚肉。
第一行有兩個正整數 $n$，然後第二行有 $n$ 個數字 $c_1,c_2,...,c_n$ ，第三行有 $n$ 個數字 $a_1,a_2,...,a_n$，第四行有一個正整數 $q$ 表示有 $q$ 組詢問，接下來有 $q$ 行，每行有兩個正整數$l,r$代表詢問。
測資限制
$1\le n,q,c_i\le 2\times 10 ^ 5$
$1\le a_i\le 10^9$
$1\le l\le r\le n$
輸出 $q$ 行，第 $i$ 代表第 $i$ 個詢問的答案。
5 1 3 1 4 1 6 2 8 3 8 6 1 4 1 2 2 4 2 5 3 4 1 5
14 6 8 16 8 22
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <10M
不公開 測資點#4 (10%): 1.0s , <10M
不公開 測資點#5 (10%): 1.0s , <10M
不公開 測資點#6 (10%): 1.0s , <10M
不公開 測資點#7 (10%): 1.0s , <10M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <10M
\becaidorz/ \Penguin0rz7/