Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

HB_KT2B1 - Lại một bài truy vấn

Cho một mảng A có N phần tử, các phần tử được đánh số A1 ... AN, ban đầu mọi phần tử của mảng A đều có giá trị bằng 0. Người ta tiến hành thực hiện Q truy vấn, mỗi truy vấn thuộc một trong 3 loại sau:

 

  • add u v w: Yêu cầu tăng w cho Ai, với u<=i<=v
  • sum u v: Yêu cầu tính Au+Au+1+...+Av.
  • max u v: Yêu cầu in ra giá trị lớn của mảng A trong đoạn [u,v].

 

Hãy lập trình và đưa ra kết quả ứng với các truy vấn trên.

Input

  • Dòng 1: Gồm hai số nguyên N và Q, tương ứng là số phần tử và số truy vấn (1<=N,Q<=105).
  • Q dòng tiếp theo, một dòng là một truy vấn thuộc một trong ba loại trên.

Output

  • Hãy đưa ra kết quả ứng với các loại truy vấn sum và max.

Example

Input:

3 4

max 1 3

add 1 2 1

sum  1 3

max 1 3

Output:

0

2

1


Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2014-09-08
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC MAWK BC C NCSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG DART ELIXIR FANTOM FORTH GRV JULIA KTLN OBJC OCT PAS-FPC PROLOG PYPY3 R RACKET CHICKEN SQLITE SWIFT UNLAMBDA
Nguồn bài:Bạn Nguyễn Khánh Việt

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.