문제
오늘이와 하늘이가 살고 있는 지역은 여름 밤의 최저기온이
즉,
이때 최저기온 표에 존재하는 열대야 주간 중 가장 긴 열대야 주간의 길이를 구하고 싶다.
오늘이와 하늘이는 최저기온 표에서 당신에게 두 가지 질문을 할 것이다.
1 L_i\ R_i : 최저기온 표의L_i 번째 날부터R_i 번째 날까지 가장 긴 열대야 주간의 길이를 출력한다.단, 열대야 주간이 존재하지 않는다면 "
-1 "을 출력한다.
2\ D_i\ T_i : 최저기온 표의D_i 번째 날의 최저기온을T_i 로 변경한다.
이때 최저기온 표와 질문이 주어질 때 이를 답변하는 프로그램을 작성하자.
입력
첫째 줄에 최저기온 표의 총 날짜 수
그 다음에 질문의 개수
그 바로 아래 줄부터
[제약조건]
1 ≤ N, M ≤ 10⁶ 1 ≤ Q ≤ 2×10⁵ 1 ≤ T_i ≤ 3×10⁶ 1 ≤ D_i , L_i , R_i ≤ N L_i ≤ R_i
출력
1번 질문이 주어질 때마다 그에 해당하는 답을 한 줄에 하나씩 출력한다.
1번 질문이 적어도 한 번 주어짐이 보장된다.
예제
5
20
43
92
28
29
4 25
1 1 5
2 3 10
2 1 8
1 1 5
4
2
태그
로그인해야 코드를 작성할 수 있어요.