문제지문 언어한국어expand_more한국어EnglishNNN개의 원소를 갖는 수열 P={0,1,2,⋯ ,N−1}P=\{0, 1, 2, \cdots, N-1\}P={0,1,2,⋯,N−1}이 있다. 수열 PPP에 대해, 트리 TPT_PTP는 다음과 같이 정의된다. 총 NNN개의 정점을 가진다. 1번 정점은 루트이며, 2≤i≤N2 \le i \le N2≤i≤N에 대해 iii번 정점의 부모는 max(Pi,1)\max(P_i, 1)max(P번 정점이다. 아래의 쿼리를 수행하는 프로그램을 작성하라. 1 x a1 \ x \ a1 x a : Px,Px+1,⋯ ,PNP_x, P_{x+1}, \cdots, P_NPx,Px+1,에서 각각 를 뺀다. 입력첫째 줄에 자연수 NNN과 QQQ가 공백으로 구분되어 주어진다. 둘째 줄부터 QQQ개의 줄에 걸쳐,1+i1+i1+i번째 줄에 i번째 쿼리를 의미하는 333개의 정수가 주어진다.출력2번 쿼리가 주어질 때마다, 답을 줄바꿈으로 구분해 출력한다.제한 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, 서브태스크#점수제한1100-예제예제 1입력복사6 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 2출력복사1 1 2 5 1각각의 업데이트 쿼리가 주어진 후 트리의 모양은 다음과 같다.예제 2입력복사13 5 1 12 2 2 11 12 1 2 2 2 2 9 2 2 6출력복사9 1 1태그 보기
