6626 - A Simple Problem with Integers

给定一个长为n的序列，接下来m次操作，每次操作会对序列某段区间内所有数加上一个值，或是询问一段去区间的和。n,m≤10^5

输入

 

输出

 

样例

输入


                

                

                    
输出

                    

                


                
                            

        


        
                    
来源

            

                
一本通


            

            

            

        

            
            

                
                

                    时间限制
                    
                        1 秒                    
                

                

                    内存限制
                    128 MB
                

                
            

        


        

         讨论                 统计
        


         上一题
        下一题