문제

정상화의 신 대창섭은 비정상적인 배열을 고치기 위해 새로운 힘을 얻었다. 이제 대창섭은 배열의 일부분을 선택해서 그 부분을 해당 구간의 로 정상화 할 수 있다.

정수 배열 가 주어지고 개의 쿼리가 주어진다. 대창섭은 다음과 같은 쿼리를 에 사용할 수 있다.

• 1 L R : 연산을 구간에 수행한다. 단,
• 2 L R : 배열 의 구간 의 합을 구한다. 단,

입력

다음과 같은 형식으로 입력이 주어진다.

N Q
A₁ A₂ ... Aₙ
Q개의 줄에 하나씩 쿼리

• 쿼리는 다음중 하나이다.
  • 1 L R
  • 2 L R

출력

2번 쿼리에 대해서, 해당 구간의 합을 한 줄에 하나씩 출력한다.

서브태스크