This problem has huge input data,use scanf() instead of cin to read data to avoid time limit exceed. 用树状数组一定要用scanf输入数据，不然很可能会超时！