洛谷 P1533 可怜的狗狗（离线+权值线段树）

传送门
题解：
我第一感觉是：这不是主席树裸题吗？
然后：这用不着主席树吧。。。
Then：离线，然后vector暴力平衡树乱搞就好了呀！
打代码…………
然后愉快地交了上去，就只有90，TLE了一个点。
果然暴力平衡树还是过不了300000呀。
然后就搞出来我原来的Splay，贴了上去，信心满满地又交了一次。
60，2WA，2TLE，我就放弃了。
重新看这个题，我发现，我就可以搞权值线段树呀，以我自带的小常数，应该不会T的。
打代码………..
AC！
正题：
这个题可以离散化，还要离线下来，将询问区间按左端点排序，然后维护一段区间，不断移动左右端点，添加区间内的值，删除被排出区间外的值，每次不断移动直到与询问区间重合，统计答案，最后按顺序输出就好了。
（p.s：主席树其实就是好多棵权值线段树，我这个就是主席树的简化版，不过跑的快）
代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<vector>
#define ll long long
using namespace