시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB91342942.647%

문제

$K$개의 회의실이 있다. $N$개의 회의가 이 회의실들을 이용하려고 한다. 각 회의는 $1$부터 $N$까지 번호가 붙어 있다. 회의 $i$는 시작 시각 $s_i$, 끝나는 시각 $e_i$, 위약금 $w_i$로 표현된다. 

이 회의실들은 매우 특이한 규칙에 따라 운영된다. 회의 $i$와 회의 $j$는 다음 조건 중 적어도 하나를 만족하면 관련있는 회의라고 부른다. 

  1. 두 구간 $[s_i , e_i]$와 $[s_j , e_j]$의 공통된 구간이 존재할 때 (시작과 끝 시각만 겹치는 경우에도) $i$와 $j$는 관련있는 회의이다. 
  2. 두 구간 $[s_i , e_i]$와 $[s_j , e_j]$의 공통된 구간이 존재하지 않지만, 다른 회의 $c$가 $i$와 관련있고 $[s_c , e_c]$와 $[s_j , e_j]$의 공통된 구간이 존재할 때 (시작과 끝 시각만 겹치는 경우에도) $i$와 $j$는 관련있는 회의이다.

회의들이 취소될 수 있어서 위의 정의는 취소되지 않은 회의들만 가지고 판단한다. 즉, 원래 관련있는 회의 관계였던 두 회의가, 일부 회의의 취소로 인해 관련있는 회의 관계가 아니게 될 수 있다. 

취소되지 않은 회의는 회의실을 하나씩 할당받아야 한다. 관련있는 회의들은 모두가 반드시 서로 다른 회의실을 할당받아야 한다. 예를 들어 세 회의 $[1,3]$, $[3,5]$, $[5,7]$는, $[1, 3]$과 $[5, 7]$ 사이에 공통된 구간이 없음에도 불구하고, 두 개가 아닌 세 개의 회의실을 할당받아야 함에 유의하시오. 회의실이 $K$개밖에 없기 때문에 일부 회의들을 취소해야 할 수 있다. 회의 $i$를 취소하면 위약금 $w_i$를 내야 하므로, 가급적 취소할 회의를 잘 골라서 지급할 위약금의 합을 최소로 하고 싶다. 

다음 그림은 5개의 회의 $[1, 4]$, $[3, 6]$, $[5, 8]$, $[7, 10]$, $[9, 12]$가 있고, 각 회의의 위약금이 차례로 1, 2, 5, 2, 1인 경우를 보이고 있다. 회의실이 2개 있다고 하자. 왼쪽의 예는 $[5, 8]$을 취소해서 조건을 만족시키는 경우이며, 이 경우 위약금은 $5$이다. 오른쪽의 예는 $[3, 6]$과 $[9, 12]$를 취소해서 조건을 만족시키는 경우이며, 이 경우 위약금은 $3$이다. 모든 경우를 고려해보면 최소의 위약금 합은 $3$임을 알 수 있다. 

입력

첫째 줄에 공백으로 구분된 두 정수 $N$, $K$가 주어진다.

다음 $N$개의 줄에는 공백으로 구분된 세 정수 $s_i$, $e_i$, $w_i$가 주어진다. 

출력

주어진 회의실의 수와 회의 정보를 바탕으로, 조건을 만족하게 하기 위해서 취소해야 할 회의들 중 가장 위약금의 합이 적은 경우를 찾고 그때의 위약금의 합을 출력한다.

제한

  • $1 \le K \le N$
  • $1 \le N \le 2\,500$ 
  • $1 \le s_i \le e_i \le 10^9$ $(1 \le i \le N)$
  • $1 \le w_i \le 10^9$ $(1 \le i \le N)$

서브태스크

번호배점제한
110

$N \le 16$

217

$K = 1$

332

모든 $i$에 대해 $w_i = 1$

426

$N \le 250$

565

추가적인 제약 조건이 없다.

예제 입력 1

5 2
1 4 1
3 6 2
5 8 5
7 10 2
9 12 1

예제 출력 1

3
W3sicHJvYmxlbV9pZCI6IjIyMDMxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNjhjXHVjNzU4XHVjMmU0IiwiZGVzY3JpcHRpb24iOiI8cD4kSyRcdWFjMWNcdWM3NTggXHVkNjhjXHVjNzU4XHVjMmU0XHVjNzc0IFx1Yzc4OFx1YjJlNC4gJE4kXHVhYzFjXHVjNzU4IFx1ZDY4Y1x1Yzc1OFx1YWMwMCBcdWM3NzQgXHVkNjhjXHVjNzU4XHVjMmU0XHViNGU0XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWQ2OGNcdWM3NThcdWIyOTQgJDEkXHViZDgwXHVkMTMwICROJFx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHVkNjhjXHVjNzU4ICRpJFx1YjI5NCBcdWMyZGNcdWM3OTEgXHVjMmRjXHVhYzAxICRzX2kkLCBcdWIwNWRcdWIwOThcdWIyOTQgXHVjMmRjXHVhYzAxICRlX2kkLCBcdWM3MDRcdWM1N2RcdWFlMDggJHdfaSRcdWI4NWMgXHVkNDVjXHVkNjA0XHViNDFjXHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVkNjhjXHVjNzU4XHVjMmU0XHViNGU0XHVjNzQwIFx1YjllNFx1YzZiMCBcdWQyYjlcdWM3NzRcdWQ1NWMgXHVhZGRjXHVjZTU5XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWM2YjRcdWM2MDFcdWI0MWNcdWIyZTQuIFx1ZDY4Y1x1Yzc1OCAkaSRcdWM2NDAgXHVkNjhjXHVjNzU4ICRqJFx1YjI5NCBcdWIyZTRcdWM3NGMgXHVjODcwXHVhYzc0IFx1YzkxMSBcdWM4MDFcdWM1YjRcdWIzYzQgXHVkNTU4XHViMDk4XHViOTdjIFx1YjljY1x1Yzg3MVx1ZDU1OFx1YmE3NCA8ZW0+XHVhZDAwXHViODI4XHVjNzg4XHViMjk0IFx1ZDY4Y1x1Yzc1ODxcL2VtPlx1Yjc3Y1x1YWNlMCBcdWJkODBcdWI5NzhcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHViNDUwIFx1YWQ2Y1x1YWMwNCAkW3NfaSAsIGVfaV0kXHVjNjQwICRbc19qICwgZV9qXSRcdWM3NTggXHVhY2Y1XHVkMWI1XHViNDFjIFx1YWQ2Y1x1YWMwNFx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NjAgXHViNTRjIChcdWMyZGNcdWM3OTFcdWFjZmMgXHViMDVkIFx1YzJkY1x1YWMwMVx1YjljYyBcdWFjYjlcdWNlNThcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViM2M0KSAkaSRcdWM2NDAgJGokXHViMjk0IFx1YWQwMFx1YjgyOFx1Yzc4OFx1YjI5NCBcdWQ2OGNcdWM3NThcdWM3NzRcdWIyZTQuJm5ic3A7PFwvbGk+XHJcblx0PGxpPlx1YjQ1MCBcdWFkNmNcdWFjMDQgJFtzX2kgLCBlX2ldJFx1YzY0MCAkW3NfaiAsIGVfal0kXHVjNzU4IFx1YWNmNVx1ZDFiNVx1YjQxYyBcdWFkNmNcdWFjMDRcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YzljMFx1YjljYywgXHViMmU0XHViOTc4IFx1ZDY4Y1x1Yzc1OCAkYyRcdWFjMDAgJGkkXHVjNjQwIFx1YWQwMFx1YjgyOFx1Yzc4OFx1YWNlMCAkW3NfYyAsIGVfY10kXHVjNjQwICRbc19qICwgZV9qXSRcdWM3NTggXHVhY2Y1XHVkMWI1XHViNDFjIFx1YWQ2Y1x1YWMwNFx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NjAgXHViNTRjIChcdWMyZGNcdWM3OTFcdWFjZmMgXHViMDVkIFx1YzJkY1x1YWMwMVx1YjljYyBcdWFjYjlcdWNlNThcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViM2M0KSAkaSRcdWM2NDAgJGokXHViMjk0IFx1YWQwMFx1YjgyOFx1Yzc4OFx1YjI5NCBcdWQ2OGNcdWM3NThcdWM3NzRcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVkNjhjXHVjNzU4XHViNGU0XHVjNzc0IFx1Y2RlOFx1YzE4Y1x1YjQyMCBcdWMyMTggXHVjNzg4XHVjNWI0XHVjMTFjIFx1YzcwNFx1Yzc1OCBcdWM4MTVcdWM3NThcdWIyOTQgXHVjZGU4XHVjMThjXHViNDE4XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWQ2OGNcdWM3NThcdWI0ZTRcdWI5Y2MgXHVhYzAwXHVjOWMwXHVhY2UwIFx1ZDMxMFx1YjJlOFx1ZDU1Y1x1YjJlNC4gXHVjOTg5LCBcdWM2ZDBcdWI3OTggXHVhZDAwXHViODI4XHVjNzg4XHViMjk0IFx1ZDY4Y1x1Yzc1OCBcdWFkMDBcdWFjYzRcdWM2MDBcdWIzNTggXHViNDUwIFx1ZDY4Y1x1Yzc1OFx1YWMwMCwgXHVjNzdjXHViZDgwIFx1ZDY4Y1x1Yzc1OFx1Yzc1OCBcdWNkZThcdWMxOGNcdWI4NWMgXHVjNzc4XHVkNTc0IFx1YWQwMFx1YjgyOFx1Yzc4OFx1YjI5NCBcdWQ2OGNcdWM3NTggXHVhZDAwXHVhY2M0XHVhYzAwIFx1YzU0NFx1YjJjOFx1YWM4YyBcdWI0MjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVjZGU4XHVjMThjXHViNDE4XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWQ2OGNcdWM3NThcdWIyOTQgXHVkNjhjXHVjNzU4XHVjMmU0XHVjNzQ0IFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWQ1NjBcdWIyZjlcdWJjMWJcdWM1NDRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWFkMDBcdWI4MjhcdWM3ODhcdWIyOTQgXHVkNjhjXHVjNzU4XHViNGU0XHVjNzQwIFx1YmFhOFx1YjQ1MFx1YWMwMCBcdWJjMThcdWI0ZGNcdWMyZGMgPHN0cm9uZz5cdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4PFwvc3Ryb25nPiBcdWQ2OGNcdWM3NThcdWMyZTRcdWM3NDQgXHVkNTYwXHViMmY5XHViYzFiXHVjNTQ0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCBcdWMxMzggXHVkNjhjXHVjNzU4ICRbMSwzXSQsICRbMyw1XSQsICRbNSw3XSRcdWIyOTQsICRbMSwgM10kXHVhY2ZjICRbNSwgN10kIFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWFjZjVcdWQxYjVcdWI0MWMgXHVhZDZjXHVhYzA0XHVjNzc0IFx1YzVjNlx1Yzc0Y1x1YzVkMFx1YjNjNCBcdWJkODhcdWFkNmNcdWQ1NThcdWFjZTAsIFx1YjQ1MCBcdWFjMWNcdWFjMDAgXHVjNTQ0XHViMmNjIFx1YzEzOCBcdWFjMWNcdWM3NTggXHVkNjhjXHVjNzU4XHVjMmU0XHVjNzQ0IFx1ZDU2MFx1YjJmOVx1YmMxYlx1YzU0NFx1YzU3YyBcdWQ1NjhcdWM1ZDAgXHVjNzIwXHVjNzU4XHVkNTU4XHVjMmRjXHVjNjI0LiBcdWQ2OGNcdWM3NThcdWMyZTRcdWM3NzQgJEskXHVhYzFjXHViYzE2XHVjNWQwIFx1YzVjNlx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgXHVjNzdjXHViZDgwIFx1ZDY4Y1x1Yzc1OFx1YjRlNFx1Yzc0NCBcdWNkZThcdWMxOGNcdWQ1NzRcdWM1N2MgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1ZDY4Y1x1Yzc1OCAkaSRcdWI5N2MgXHVjZGU4XHVjMThjXHVkNTU4XHViYTc0IFx1YzcwNFx1YzU3ZFx1YWUwOCAkd19pJFx1Yjk3YyBcdWIwYjRcdWM1N2MgXHVkNTU4XHViYmMwXHViODVjLCBcdWFjMDBcdWFlMDlcdWM4MDEgXHVjZGU4XHVjMThjXHVkNTYwIFx1ZDY4Y1x1Yzc1OFx1Yjk3YyBcdWM3OTggXHVhY2U4XHViNzdjXHVjMTFjIFx1YzljMFx1YWUwOVx1ZDU2MCBcdWM3MDRcdWM1N2RcdWFlMDhcdWM3NTggXHVkNTY5XHVjNzQ0IFx1Y2Q1Y1x1YzE4Y1x1Yjg1YyBcdWQ1NThcdWFjZTAgXHVjMmY2XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgXHVhZGY4XHViOWJjXHVjNzQwIDVcdWFjMWNcdWM3NTggXHVkNjhjXHVjNzU4ICRbMSwgNF0kLCAkWzMsIDZdJCwgJFs1LCA4XSQsICRbNywgMTBdJCwgJFs5LCAxMl0kXHVhYzAwIFx1Yzc4OFx1YWNlMCwgXHVhYzAxIFx1ZDY4Y1x1Yzc1OFx1Yzc1OCBcdWM3MDRcdWM1N2RcdWFlMDhcdWM3NzQgXHVjYzI4XHViODQwXHViODVjIDEsIDIsIDUsIDIsIDFcdWM3NzggXHVhY2JkXHVjNmIwXHViOTdjIFx1YmNmNFx1Yzc3NFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1ZDY4Y1x1Yzc1OFx1YzJlNFx1Yzc3NCAyXHVhYzFjIFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWQ1NThcdWM3OTAuIFx1YzY3Y1x1Y2FiZFx1Yzc1OCBcdWM2MDhcdWIyOTQgJFs1LCA4XSRcdWM3NDQgXHVjZGU4XHVjMThjXHVkNTc0XHVjMTFjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWMyZGNcdWQwYTRcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNzc0XHViYTcwLCBcdWM3NzQgXHVhY2JkXHVjNmIwIFx1YzcwNFx1YzU3ZFx1YWUwOFx1Yzc0MCAkNSRcdWM3NzRcdWIyZTQuIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1Yzc1OCBcdWM2MDhcdWIyOTQgJFszLCA2XSRcdWFjZmMgJFs5LCAxMl0kXHViOTdjIFx1Y2RlOFx1YzE4Y1x1ZDU3NFx1YzExYyBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVjMmRjXHVkMGE0XHViMjk0IFx1YWNiZFx1YzZiMFx1Yzc3NFx1YmE3MCwgXHVjNzc0IFx1YWNiZFx1YzZiMCBcdWM3MDRcdWM1N2RcdWFlMDhcdWM3NDAgJDMkXHVjNzc0XHViMmU0LiBcdWJhYThcdWI0ZTAgXHVhY2JkXHVjNmIwXHViOTdjIFx1YWNlMFx1YjgyNFx1ZDU3NFx1YmNmNFx1YmE3NCBcdWNkNWNcdWMxOGNcdWM3NTggXHVjNzA0XHVjNTdkXHVhZTA4IFx1ZDU2OVx1Yzc0MCAkMyRcdWM3ODRcdWM3NDQgXHVjNTRjIFx1YzIxOCBcdWM3ODhcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMzFiM2Y1OGMtYmIzOC00NzU0LWI4NDUtOWQ4YzZiNDE1ZDE0XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA3NjhweDsgaGVpZ2h0OiAxODJweDtcIiBcLz48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxYyBcdWI0NTAgXHVjODE1XHVjMjE4ICROJCwgJEskXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjICROJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxYyBcdWMxMzggXHVjODE1XHVjMjE4ICRzX2kkLCAkZV9pJCwgJHdfaSRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzhmY1x1YzViNFx1YzljNCBcdWQ2OGNcdWM3NThcdWMyZTRcdWM3NTggXHVjMjE4XHVjNjQwIFx1ZDY4Y1x1Yzc1OCBcdWM4MTVcdWJjZjRcdWI5N2MgXHViYzE0XHVkMGQ1XHVjNzNjXHViODVjLCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHVhYzhjIFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVjZGU4XHVjMThjXHVkNTc0XHVjNTdjIFx1ZDU2MCBcdWQ2OGNcdWM3NThcdWI0ZTQgXHVjOTExIFx1YWMwMFx1YzdhNSBcdWM3MDRcdWM1N2RcdWFlMDhcdWM3NTggXHVkNTY5XHVjNzc0IFx1YzgwMVx1Yzc0MCBcdWFjYmRcdWM2YjBcdWI5N2MgXHVjYzNlXHVhY2UwIFx1YWRmOFx1YjU0Y1x1Yzc1OCBcdWM3MDRcdWM1N2RcdWFlMDhcdWM3NTggXHVkNTY5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDEgXFxsZSBLIFxcbGUgTiQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBOIFxcbGUgMlxcLDUwMCQmbmJzcDs8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBzX2kgXFxsZSBlX2kgXFxsZSAxMF45JCAkKDEgXFxsZSBpIFxcbGUgTikkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgd19pIFxcbGUgMTBeOSQgJCgxIFxcbGUgaSBcXGxlIE4pJDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kTiBcXGxlIDE2JDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+JEsgPSAxJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+XHViYWE4XHViNGUwICRpJFx1YzVkMCBcdWIzMDBcdWQ1NzQgJHdfaSA9IDEkPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD4kTiBcXGxlIDI1MCQ8XC9wPlxyXG4iLCJzdWJ0YXNrNSI6IjxwPlx1Y2Q5NFx1YWMwMFx1YzgwMVx1Yzc3OCBcdWM4MWNcdWM1N2QgXHVjODcwXHVhYzc0XHVjNzc0IFx1YzVjNlx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIyMjAzMSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IllldCBBbm90aGVyIEludGVydmFsIEdyYXBoIFByb2JsZW0iLCJkZXNjcmlwdGlvbiI6IjxwPllvdSBhcmUgZ2l2ZW4gJE4kIGNsb3NlZCBpbnRlcnZhbHMuIFRoZSAkaSQtdGggaW50ZXJ2YWwgaGFzIHRoZSByYW5nZSAkW3NfaSwgZV9pXSQsIGFuZCBoYXMgYSBwb3NpdGl2ZSBpbnRlZ2VyIHdlaWdodCAkd19pJC4gQ29uc2lkZXIgdGhlIHVuZGlyZWN0ZWQgZ3JhcGggb2YgJE4kIHZlcnRpY2VzLCB3aGVyZSBlYWNoIHZlcnRleCBjb3JyZXNwb25kcyB0byBhbiBpbnRlcnZhbCwgYW5kIHRoZXJlIGV4aXN0cyBhbiBlZGdlIGJldHdlZW4gdHdvIHZlcnRpY2VzIGlmIGFuZCBvbmx5IGlmIHRoZSBjb3JyZXNwb25kaW5nIHBhaXIgb2YgaW50ZXJ2YWxzIGhhcyBhIG5vbmVtcHR5IGludGVyc2VjdGlvbi4gRm9yIGEgZ2l2ZW4gbGlzdCBvZiBpbnRlcnZhbHMsIHdlIGNhbGwgdGhpcyBncmFwaCB0aGUgPGVtPmludGVydmFsIGdyYXBoPFwvZW0+LjxcL3A+XHJcblxyXG48cD5KYWVoeXVuIHdhbnRzIHRoZSBncmFwaCB0byBub3QgaGF2ZSBhIGNvbm5lY3RlZCBjb21wb25lbnQgb2Ygc2l6ZSBncmVhdGVyICRLJC4gVG8gYWNjb21wbGlzaCB0aGlzLCBoZSBjYW4gZGVsZXRlIHplcm8gb3IgbW9yZSBpbnRlcnZhbHMuIEphZWh5dW4gaXMgbGF6eSwgc28gb3ZlciBhbGwgcG9zc2libGUgd2F5cyB0byBkZWxldGUgaW50ZXJ2YWxzLCBoZSB3aWxsIHNlbGVjdCB0aGUgd2F5IHdoaWNoIG1pbmltaXplcyB0aGUgd2VpZ2h0IG9mIHRoZSBpbnRlcnZhbHMgaGUgaGFzIHRvIGRlbGV0ZS4gUHJpbnQgdGhlIHdlaWdodCBvZiB0aGUgZGVsZXRlZCBpbnRlcnZhbHMgYWZ0ZXIgaGUgaGFzIG1hZGUgdGhlIHNpemUgb2YgdGhlIGNvbm5lY3RlZCBjb21wb25lbnQgb2YgdGhlIGludGVydmFsIGdyYXBoIGF0IG1vc3QgJEskLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkTiwgSyQgKCQxIFxcbGUgSyBcXGxlIE4gXFxsZSAyNTAwJCkuPFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0ICROJCBsaW5lcyBjb250YWluIHRocmVlIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkc19pLCBlX2ksIHdfaSQgKCQxIFxcbGUgc19pIFxcbGUgZV9pIFxcbGUgMTBeOSQsICQxIFxcbGUgd19pIFxcbGUgMTBeezl9JCkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgdGhlIHdlaWdodCBvZiB0aGUgZGVsZXRlZCBpbnRlcnZhbHMgYWZ0ZXIgSmFlaHl1biYjMzk7cyBkZWxldGlvbnMuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInN1YnRhc2sxIjoiPHA+JE4gXFxsZSAxNiQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiRLID0gMSQ8XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPiR3X2kgPSAxJCBmb3IgYWxsICRpJDxcL3A+XHJcbiIsInN1YnRhc2s0IjoiPHA+JE4gXFxsZSAyNTAkPFwvcD5cclxuIiwic3VidGFzazUiOiI8cD5ObyBhZGRpdGlvbmFsIGxpbWl0cy48XC9wPlxyXG4ifV0=

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 이 문제의 채점 우선 순위는 2이다.