有编号为 $1$ 到 $N$ 的 $N$ 个行李和编号为 $1$ 到 $M$ 的 $M$ 个箱子。

行李 $i$ 的大小是 $W_i$，价值是 $Vi$。

箱子 $i$ 可以放入大小 $X_i$ 以下的行李。$1$ 个箱子不能放 $2$ 件及以上的行李。

给出 $Q$ 个查询。每个查询都会给出 $2$ 个整数 $L,R$，请解决下面的问题。

问题: 在这 $M$ 个箱子中，区间 $[L,R]$ 的 $R - L+ 1$ 个箱子不能使用了。请求剩下的箱子里能放入的行李的总价值的最大值。