3041 : 페인트 칠하기

시간 1.000s · 메모리 256MB · 제출 6 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

길이가 $L$인 1차원 직선 형태의 담장이 있습니다. 담장의 위치는 $0$부터 $L$까지입니다.

$N$명의 페인트공이 각자 담당한 구역을 칠하려고 합니다. $i$번째 페인트공은 위치 $S_i$부터 $E_i$까지 페인트를 칠합니다.

여러 명의 페인트공이 같은 구간을 겹쳐서 칠할 수도 있습니다. 모든 페인트공이 작업을 마친 후, 페인트가 칠해진 담장의 총 길이는 얼마인지 구하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N \le 100$
• $1 \le L \le 1000$
• $0 \le S < E \le L$
• 입력되는 모든 값은 정수

첫째 줄에 페인트공의 수 $N$과 담장의 전체 길이 $L$이 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 페인트공이 칠하는 시작 위치 $S$와 끝 위치 $E$가 공백으로 구분되어 주어집니다.

페인트가 칠해진 총 길이를 출력하세요.