奇葩建筑家Silly Hook受雇于某GFS,在GFS耗费巨资买下的郊外一块风水宝地上设计奇葩别墅,但令他震惊的是,一群DSJ对GFS的富贵生活深恶痛绝,决定打洞以搞破坏。
问题描述
在上一次的Challenge中,DSJ大获全胜,风水宝地上已是千疮百孔。Silly Hook只得合理利用资源,用已有的洞作为建筑的基点,同时,他还叫上了他的J友Shabby Hook来帮助填洞。
现在我们简化一下这个问题,初始土地上有n个洞(从1开始编号),然后在这片土地上会按顺序发生一系列事件。
1. H x d表示x号洞的深度变化了d。如果d≤0,说明Shabby Hook填平了一点这个洞,深度变小或无明显变化。否则就是DSJ继续打洞导致深度变大。
2. A m xi表示Silly Hook设计的别墅的地基位置,即由给出的m个洞(第i个洞的编号为xi)按顺时针顺序构成的多边形。同时他在设计后想知道当时这个多边形内(包括边界)洞的深度之和以及最大深度。
Silly Hook和Shabby Hook现在对DSJ已经忍无可忍了,请你帮他们回答这些询问。
建筑家Silly Hook尽管奇葩,但设计的多边形至少还是不会自交的(除相邻边有一个公共点外其他边之间都没有公共点)。此外,为了降低难度,Silly Hook保证设计的多边形两两只会在洞处相交,同时所有洞都可以通过多边形的边到达其他的洞(即所有询问组成连通的平面图)。