黑鸟
时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

我还能 再一次笑和哭吗？
就算我已经 带上我的面具 否认那份回答
我还能 再一次见到你吗？
我已被忘记 也早已经失去 曾经的那个家

我逃离 这片黑夜 在诸神的黄昏
我不再为往事受困 不再为往事受困
穿越过乌云密布 看见你那一瞬
我才发现我被爱着
我被你 所拥抱着
我们相互依存 这世界只剩下 我们

————《黑鸟》阿良良木健 （侵删）
阿良良木健给了你一个操作序列,当时还有一个参数x_i。

定义操作如下：

在双端队列的左端插入x_i

在双端队列的右边端插入x_i

在双端队列左边弹出一个元素

在双端队列右边弹出一个元素

现在阿良良木健也给了你q次询问L,R，对于每次询问如下：

每次询问初始有一个空的双端队列，你依次执行第个操作，然后你需要输出完成操作后，双端队列里面所有元素的和（如果完成所有操作结束后双端队列恰好为空 输出0）。

如果在任意一次操作中，对一个空的双端队列进行了弹出一个元素的操作（即），那么输出"wlwzgkd"。



输入描述:

第一行两个正整数。
后面n行，每行一个或两个正整数。opt_i，当还有
后面q行，每行两个正整数,表示每次询问。

输出描述:

输出一共q行，每行一个数或一个字符串，第i行表示第i次询问的答案。
示例1

输入

复制 
6 3
1 3
2 4
3
2 6
4
1 2
1 6
4 6
3 5

输出

复制 
6
2
wlwzgkd