鉴于题目P1661的题目叙述太渣，我们的中中RP暴跌……
Luckily，中中再次因RP暴跌而生病进入医院。
这才有了本题的故事情节……

中中再次生病住院了，大家都很是同情，尽管想去看望中中，但都有自己的事情要做。
在万般抉择之后，还是有不少OIer去看望中中。
但为了避免冲突，所有决定去看望中中的N个OIer们决定：
先将每个人进行1到N的编号，其中第i个人去访问中中的理论时间长度是Time[i]。

回到这边，中中的RP因P1661的题目叙述太渣而直线下降。
事实上，有广大的OIer也因此被坑爹到了，想去找中中讨个说法；
也有的OIer尽管自己被坑爹到了，却十分同情中中，便是要去安慰他。

中中当然不想惹麻烦，他希望找他讨说法的访问他的时间越短越好，而来安慰他的访问他的时间越长越好。于是中中踌躇不定，到底是让谁访问自己的时间多一点，让谁访问自己的时间少一点呢?
中中进行了许多次尝试，每次都让一些OIer访问自己的理论时间增多或是减少。
出于现实的考虑，如果一名OIer访问中中的理论时间变成了负数，则认为他就不去访问中中了，即该OIer访问中中的实际时间为0，然而他访问中中的理论时间不变；如果一名OIer访问中中的理论时间是一个正数，那么该OIer访问中中的实际时间自然就是该OIer访问中中的理论时间了。
但中中更想知道的是，编号为从i至j(i<j)的OIer访问自己总的实际时间是多少呢?

病房是没有电脑的，中中不可能说自己编个程序解决了。于是他想到了身在屏幕前的你。