当前没有测试数据。

题目背景

可怕的 JYF

题目描述

定义两个长度为 $N$ 的数组 $a, b$。进行 $Q$ 次操作。每次操作有以下类型：

• qwq l r val 将 $a_l, a_{l + 1}... a_r$ 全部加 $val$。
• qaq l r val 将 $b_l, b_{l + 1}... b_r$ 全部乘 $val$。
• awa l r val pos 对于 $[l, r]$ 内的任意 $a_i$， 若其值等于 $val$， 将其改为 $pos$。
• manbo pos 输出 $a_{pos} \times b_{pos}$。

这个问题对于无法 $\color{#25ad40}\text{{\textrm{AC}}}$ 2025年10月8号比赛 T3 的 ysgosv9 来说太难了，请你来帮助他解决吧。

输入格式

第一行 $2$ 个整数 $N, Q$。

第二行 $N$ 个整数 $a_1, a_2...a_N$。

第三行 $N$ 个整数 $b_1, b_2...b_N$。

接下来 $Q$ 行，每行输入上述 $4$ 种操作中的 $1$ 种。

输出格式

对于每个 manbo 操作， 给出答案， 用换行隔开。

输入输出样例

输入输出样例 #1

6 8
1 1 4 5 1 4
1 9 1 9 8 10
qwq 1 5 1
manbo 2 
qaq 1 3 0
manbo 1
awa 1 6 2 1
qaq 1 5 10
qwq 2 4 8
manbo 4

18
0
1260

数据规模及约定

对于 $40\%$ 的数据， 保证 $1 \le N \le 10^3$， $|a_i|, |b_i| \le 10^4$， 特殊地，保证操作中的所有数的绝对值 $\le 10^9$。

对于另外 $10\%$ 的数据， 保证至少出现 $1$ 次 qaq 1 N 0 的操作。

对于 $100\%$ 的数据， 保证 $1 \le l, r \le N \le 10^6$， $|a_i|, |b_i| \le 10^9$，特殊地，保证操作中的所有数的绝对值 $\le 3 \times 10^{18}$。