문제

문제 2078

눈(Snow)

시간 제한 1.000초 메모리 제한 128MB

문제 설명

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\)에 쌓인 눈) 이라면: <

입력 설명

첫 번째 줄에 지역 개수\((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)\)
입력은 모두 정수

출력 설명

\(i\)지역과 \(i+1\) 지역의 적설량의 대소관계를 공백없이 출력한다.
\((0 \le i \le N-2)\)

입력 예시

5 3
1 2 3
2 5 4
2 4 1

출력 예시

<>=>

출처

등록된 출처가 없습니다.