매 쿼리마다 Naive하게 모든 구간합을 구하는 코드가 Subtask 4를 제한 시간의 1/3도 채 되지 않는 시간 안에 통과합니다.

Subtask 4에 n = q = 100,000이고 모든 쿼리가 1번 쿼리(합을 구하는 쿼리)인 경우의 데이터가 없다면 이를 추가해 주세요.