#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <set>
#include <map>
#include <queue>
#include <string>
#define maxn 8080
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define ALL %I64d
using namespace std;
typedef long long  ll;


//线段树的定义
struct segment
{
    int l,r;
    int value;
    int nv;
} son[maxn<<2];


//PushUP函数
void PushUp(int rt)
{
    son[rt].value=http://www.mamicode.com/son[rt<<1].value+son[rt<<1|1].value;>