【2023暑假集训DAY13-4】修建栅栏2
描述
一只老虎逃离了动物园来到一座桥上,防止老虎逃离,警察在桥上修建了n个栅栏作为障碍物,第i个栅栏高度为Hi,位置为Pi。老虎处于某个位置(开始时没有任何一个栅栏的位置和老虎的位置重合,显然没有人敢在老虎身边修建栅栏,但是栅栏修建好之后,老虎是能够走到栅栏边上的,此时可以认为老虎能达到栅栏的位置,但是老虎不能直接越过栅栏)。
老虎可以在栅栏之间来回走动,如果两个栅栏的距离为D,那么这只聪明的老虎可能会从一端的栅栏边上开始启动加速,在经过长度为D的加速之后,如果另一端的栅栏高度<D,那么它就能跳过这个栅栏,在跳过的同时把这个栅栏打碎(你可以认为这个栅栏已经不存在了)。当老虎打碎了最左边或者最右边的一块栅栏时,老虎就逃出去了。
请问老虎初始位于哪些区间将无法逃出去,输出这些区间总和。
输入
输入第1行1个整数N;