Progression | 프로그래밍의 벗 PivotOJ
PivotOJ

Progression

시간 제한: 1000ms메모리 제한: 1024MB출처: NOI 2020BOJ 19660

예제

예제 1

입력
10 6
1 2 3 4 1 2 3 4 5 5
3 1 10
1 1 4 -1 -1
3 1 10
3 9 10
2 5 10 -2 -2
3 1 10
출력
5
6
2
7

예제 2

입력
10 5
1 2 3 4 1 2 3 4 5 5
3 1 10
1 1 10 1 2
3 1 10
2 1 10 3 4
3 1 10
출력
5
5
10

예제 3

입력
10 5
1 2 3 4 1 2 3 4 5 5
3 1 4
3 4 5
3 2 4
3 5 9
3 10 10
출력
4
2
3
5
1

예제 4

입력
10 5
1 2 3 4 1 2 3 4 5 5
2 10 10 6 1
3 5 10
1 5 5 4 1
3 1 5
3 1 6
출력
6
5
5

예제 5

입력
10 5
1 2 3 4 1 2 3 4 5 5
1 1 4 -1 -1
3 1 5
3 4 5
1 5 10 -1 -1
3 1 10
출력
4
2
9
코드를 제출하려면 로그인하세요.