#include
using
#define
#define
#define
#define
typedef
typedef
const
//head
int
const
int
int
void
for
bit[i] += val;
}
}
int
int
for
res += bit[i];
}
return
}
int
#ifdef
freopen("3.in"
#endif
while
memset
rep(i,0
int
update(a,1
}
rep(i,1
printf
}
}
return
}