StatementStatement languageEnglishexpand_more한국어EnglishdasdasInput첫째 줄에 자연수 NNN과 QQQ가 공백으로 구분되어 주어진다. 둘째 줄부터 QQQ개의 줄에 걸쳐,1+i1+i1+i번째 줄에 i번째 쿼리를 의미하는 333개의 정수가 주어진다.Output2번 쿼리가 주어질 때마다, 답을 줄바꿈으로 구분해 출력한다.Constraints 1≤N,Q≤1051 \le N, Q \le 10^51≤N,Q≤105 1≤x,y,a≤N1 \le x, y, a \le N1≤x, Subtasks#ScoreConstraints1100-SamplesSample 1InputCopy6 9 1 6 1 1 2 1 2 6 1 1 5 1 2 1 3 2 4 6 1 5 2 2 5 5 2 6 2OutputCopy1 1 2 5 1각각의 업데이트 쿼리가 주어진 후 트리의 모양은 다음과 같다.Sample 2InputCopy13 5 1 12 2 2 11 12 1 2 2 2 2 9 2 2 6OutputCopy9 1 1Show tags
