第一行两个正整数,N表示山的折线上的拐点数(包括端点在内),M则是你收到的消息数。3 <= N <= 100000,0 <= M <= 100000。
后面N行,第i行有两个非负整数Xi和Yi,表示折线上第i个拐点的坐标。
后面M行,每行是以下两种情况之一:
| 
             Survey x   | 
            
             表示测量x位置的水深和水平面的海拔高度。x是一个实数,保证X1 <= x <= Xn。  | 
        
| 
             Descend x y   | 
            
             表示输入中的第x个点的地面的海拔高度降低到了y。  | 
        
题中所有坐标(包括Descend中的)都是0到1000000之间的整数。
 BZPRO