정올이는 문제마다 데이터 구조를 구현하는데 지쳤다.

그래서 정올이는 궁극적인 구조를 생각해내기로 하였다.

그 중 하나는 정올이가 좋아하는 수열로 바꾸는 것이다.

하지만 혼자서 처리하기에는 쉬운 문제가 아니므로 여러분에게 도움을 청하였다. 정올이를 도와주자.

정올이는 여러분에게 하나의 행에 수열을 제시할 것이다. 그리고 다음 행부터 여러분이 수행할 질의를 제시할 것이다.

각 질의는 합을 구하거나 수열의 일정구간의 값을 바꾸는 것이다. 가능한 질의 타입은 아래와 같다.

질의(UPIT) timer 1초 memory 256MB

질의(UPIT) 1초 256MB