문제 설명
ALGO라는 나라는 \(N\)개의 지역으로 구분되어 있으며, 서쪽부터 차례대로 \(1\)부터 \(N\)까지의 번호가 붙어 있다. 처음에는 어떠한 지역에도 눈이 쌓여있지 않던 상태였다. 어느 날부터 \(Q\)일 동안 눈이 계속 내려 각 지역에 눈이 쌓였다. \(i\)번째 날\((1 \le i \le Q)\)에 지역 \(L_i, \cdots , R_i\)에는 눈이 \(X_i\)cm만큼 쌓일 것이라 예상된다.
예상대로 눈이 모두 내린 후 눈이 얼마나 쌓였는지 대소 관계를 나타내야 한다.
대소관계를 출력해보자.
\(i\)번째 문자는 다음을 의미한다.
(지역 \(i\)에 쌓인 눈) > (지역 \(i+1\)에 쌓인 눈) 이라면: >
(지역 \(i\)에 쌓인 눈) = (지역 \(i+1\)에 쌓인 눈) 이라면: =
(지역 \(i\)에 쌓인 눈) < (지역 \(i+1\)에 쌓인 눈) 이라면: <
예상대로 눈이 모두 내린 후 눈이 얼마나 쌓였는지 대소 관계를 나타내야 한다.
대소관계를 출력해보자.
\(i\)번째 문자는 다음을 의미한다.
(지역 \(i\)에 쌓인 눈) > (지역 \(i+1\)에 쌓인 눈) 이라면: >
(지역 \(i\)에 쌓인 눈) = (지역 \(i+1\)에 쌓인 눈) 이라면: =
(지역 \(i\)에 쌓인 눈) < (지역 \(i+1\)에 쌓인 눈) 이라면: <
입력 설명
첫 번째 줄에 지역 개수\((N)\)과 눈이 오는 날의 수\((Q)\)가 공백으로 구분되어 입력된다.
두 번째 줄부터 \(Q+1\)줄까지 시작 지역번호 \(L_i\), 끝나는 지역번호 \(R_i\) 해당지역 강설량 \(X_i\)가 공백으로 구분되어 입력된다.
\((2 \le N \le 100,000)\)
\((1 \le Q \le 100,000)\)
\((1 \le L_i \le R_i \le N, 1 \le X_i \le 10000)\)
입력은 모두 정수
두 번째 줄부터 \(Q+1\)줄까지 시작 지역번호 \(L_i\), 끝나는 지역번호 \(R_i\) 해당지역 강설량 \(X_i\)가 공백으로 구분되어 입력된다.
\((2 \le N \le 100,000)\)
\((1 \le Q \le 100,000)\)
\((1 \le L_i \le R_i \le N, 1 \le X_i \le 10000)\)
입력은 모두 정수
출력 설명
\(i\)지역과 \(i+1\) 지역의 적설량의 대소관계를 공백없이 출력한다.
\((0 \le i \le N-2)\)
\((0 \le i \le N-2)\)
입력 예시 Copy
5 3
1 2 3
2 5 4
2 4 1
출력 예시 Copy
<>=>