花奇國最近因顏色革命而引發暴亂，花奇國總統金毛決定派國民衛隊負責平亂。 花奇國的暴亂主要發生在第一大道上，這條大道由西向東都分成 N 段，分別以 1 至 N 來編號。 每段分別驟集了不同數目的暴徙，且暴徙的數目亦不繼在變化中。
身為國民衛隊的指揮官的你並不想平亂，但為了表面上應付上級，你不斷要求你的情報員更新最新相關的驟集人數資料， 不單只是單獨一路段的人數，還要知道一個連繼路段內的總人數。 這樣，指揮官就可以在表面上看來忙於在數據分析。
輸入數據的第一行上有一個正整數 N，它代表第一大道共分成多少段。1 ≤ N ≤ 100,000
隨後有若干行，這些行有兩種格式：
輸入中最後一行為一個 0， 它代表輸入資料的完結。
對應於輸入中每組 2 a b 的輸入數據，請輸一個正整數在一行上，這個正整數代表當時路段 a 至 b 內驟集的總人數。
4 1 1 100 1 2 200 1 4 150 2 1 3 1 3 50 1 2 150 2 2 4 1 1 300 2 1 2 0
300 350 450
#非官方測試數據
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||