시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB94761748066.852%

문제

구사과의 방에는 난로가 하나 있다. 구사과는 절약 정신이 투철하기 때문에, 방에 혼자 있을 때는 난로를 되도록 켜지 않는다. 구사과는 방에 친구가 왔을 때는 항상 난로를 켠다.

오늘은 N명의 친구들이 구사과의 집에 방문하는 날이다. 구사과는 친구들을 쉽게 구분하기 위해 1부터 N까지 번호를 매겼다. i번째 친구는 구사과의 방에 시간 Ti에 도착하고, 시간 Ti+1에 나간다. 구사과의 방은 좁기 때문에, 한 번에 한 명만 방문할 수 있다. 즉, 방안에는 항상 구사과를 포함해 2명 이하의 사람만 있게 된다.

구사과는 난로를 아무 때나 켤 수 있고, 끌 수 있다. 난로를 켜려면 성냥을 이용해야 한다. 오늘 구사과는 총 K개의 성냥을 가지고 있다. 따라서, 최대 K번 난로를 켤 수 있다. 가장 처음에 난로는 꺼져있다.

구사과는 난로가 켜져 있는 시간을 최소로 하려고 한다. 구사과의 친구들이 도착하는 시간과 가지고 있는 성냥의 개수가 주어졌을 때, 난로가 켜져 있는 시간의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 구사과의 집을 방문하는 친구의 수 N (1 ≤ N ≤ 100,000), 구사과가 가지고 있는 성냥의 개수 K (1 ≤ K ≤ N)이 주어진다.

둘째 줄부터 N개의 줄에는 구사과의 집을 방문하는 친구의 도착 시간 Ti가 i가 증가하는 순서대로 주어진다. (1 ≤ Ti ≤ 1,000,000,000) 동시에 두 명이 방문하는 경우는 없기 때문에, 모든 1 ≤ i ≤ N-1에 대해서 Ti < Ti+1 를 만족한다.

출력

첫째 줄에 난로가 켜져 있는 시간의 최솟값을 출력한다.

서브태스크 1 (20점)

  • N ≤ 20.
  • 1 ≤ Ti ≤ 20 (1 ≤ i ≤ N).

서브태스크 2 (30점)

  • N ≤ 5000.

서브태스크 3 (50점)

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

예제 입력 1

3 2
1
3
6

예제 출력 1

4

예제 입력 2

3 1
1
2
6

예제 출력 2

6

예제 입력 3

3 3
1
3
6

예제 출력 3

3

예제 입력 4

10 5
1
2
5
6
8
11
13
15
16
20

예제 출력 4

12

힌트

첫 번째 예제의 경우에는 3명의 친구가 방문한다. 아래와 같이 난로를 켜고 끄면 난로가 켜져 있는 시간이 최소가 된다. 이때, 난로가 켜져 있는 시간은 (4 − 1) + (7 − 6) = 4 이다.

  • 첫 번째 친구가 도착하는 시간 1이 되었을 때, 난로를 켠다.
  • 두 번째 친구가 나가는 시간 4가 되었을 때, 난로를 끈다.
  • 세 번째 친구가 도착하는 시간 6이 되었을 때, 난로를 켠다.
  • 세 번째 친구가 나가는 시간 7가 되었을 때, 난로를 끈다.

두 번째 예제의 경우에는 난로를 오직 한 번만 켤 수 있다. 따라서, 첫 번째 친구가 도착하는 시간 1에 난로를 켜고, 세 번째 친구가 나가는 시간 7에 난로를 꺼야 한다. 한 친구가 나가는 시간과 다른 친구가 도착하는 시간이 같을 수도 있다.

예제 3의 경우에는 친구가 도착할 때마다 난로를 켜고, 나갈 때 마다 난로를 끌 수 있다.

W3sicHJvYmxlbV9pZCI6IjE1NTUzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViMDljXHViODVjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFkNmNcdWMwYWNcdWFjZmNcdWM3NTggXHViYzI5XHVjNWQwXHViMjk0IFx1YjA5Y1x1Yjg1Y1x1YWMwMCBcdWQ1NThcdWIwOTggXHVjNzg4XHViMmU0LiBcdWFkNmNcdWMwYWNcdWFjZmNcdWIyOTQgXHVjODA4XHVjNTdkIFx1YzgxNVx1YzJlMFx1Yzc3NCBcdWQyMmNcdWNjYTBcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWJjMjlcdWM1ZDAgXHVkNjNjXHVjNzkwIFx1Yzc4OFx1Yzc0NCBcdWI1NGNcdWIyOTQgXHViMDljXHViODVjXHViOTdjIFx1YjQxOFx1YjNjNFx1Yjg1ZCBcdWNmMWNcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiBcdWFkNmNcdWMwYWNcdWFjZmNcdWIyOTQgXHViYzI5XHVjNWQwIFx1Y2U1Y1x1YWQ2Y1x1YWMwMCBcdWM2NTRcdWM3NDQgXHViNTRjXHViMjk0IFx1ZDU2ZFx1YzBjMSZuYnNwO1x1YjA5Y1x1Yjg1Y1x1Yjk3YyBcdWNmMjBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYyNFx1YjI5OFx1Yzc0MCBOXHViYTg1XHVjNzU4IFx1Y2U1Y1x1YWQ2Y1x1YjRlNFx1Yzc3NCBcdWFkNmNcdWMwYWNcdWFjZmNcdWM3NTggXHVjOWQxXHVjNWQwIFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjI5NCBcdWIwYTBcdWM3NzRcdWIyZTQuIFx1YWQ2Y1x1YzBhY1x1YWNmY1x1YjI5NCBcdWNlNWNcdWFkNmNcdWI0ZTRcdWM3NDQgXHVjMjdkXHVhYzhjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWI5ZTRcdWFjYmNcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVjZTVjXHVhZDZjXHViMjk0IFx1YWQ2Y1x1YzBhY1x1YWNmY1x1Yzc1OCBcdWJjMjlcdWM1ZDAgXHVjMmRjXHVhYzA0IFQ8c3ViPmk8XC9zdWI+XHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU1OFx1YWNlMCwgXHVjMmRjXHVhYzA0IFQ8c3ViPmk8XC9zdWI+KzFcdWM1ZDAgXHViMDk4XHVhYzA0XHViMmU0LiBcdWFkNmNcdWMwYWNcdWFjZmNcdWM3NTggXHViYzI5XHVjNzQwIFx1Yzg4MVx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1ZDU1YyBcdWJjODhcdWM1ZDAgXHVkNTVjIFx1YmE4NVx1YjljYyBcdWJjMjlcdWJiMzhcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4mbmJzcDtcdWM5ODksIFx1YmMyOVx1YzU0OFx1YzVkMFx1YjI5NCBcdWQ1NmRcdWMwYzEgXHVhZDZjXHVjMGFjXHVhY2ZjXHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU3NCAyXHViYTg1IFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWMwYWNcdWI3OGNcdWI5Y2MgXHVjNzg4XHVhYzhjIFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZDZjXHVjMGFjXHVhY2ZjXHViMjk0IFx1YjA5Y1x1Yjg1Y1x1Yjk3YyBcdWM1NDRcdWJiMzQgXHViNTRjXHViMDk4IFx1Y2YyNCBcdWMyMTggXHVjNzg4XHVhY2UwLCBcdWIwNGMgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViMDljXHViODVjXHViOTdjIFx1Y2YxY1x1YjgyNFx1YmE3NCBcdWMxMzFcdWIwZTVcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNjI0XHViMjk4IFx1YWQ2Y1x1YzBhY1x1YWNmY1x1YjI5NCBcdWNkMWQgS1x1YWMxY1x1Yzc1OCBcdWMxMzFcdWIwZTVcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWNkNWNcdWIzMDAgS1x1YmM4OCBcdWIwOWNcdWI4NWNcdWI5N2MgXHVjZjI0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YWMwMFx1YzdhNSBcdWNjOThcdWM3NGNcdWM1ZDAgXHViMDljXHViODVjXHViMjk0IFx1YWViY1x1YzgzOFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZDZjXHVjMGFjXHVhY2ZjXHViMjk0IFx1YjA5Y1x1Yjg1Y1x1YWMwMCBcdWNmMWNcdWM4MzggXHVjNzg4XHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWNkNWNcdWMxOGNcdWI4NWMgXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVhZDZjXHVjMGFjXHVhY2ZjXHVjNzU4IFx1Y2U1Y1x1YWQ2Y1x1YjRlNFx1Yzc3NCBcdWIzYzRcdWNjMjlcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzA0XHVhY2ZjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVjMTMxXHViMGU1XHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWIwOWNcdWI4NWNcdWFjMDAgXHVjZjFjXHVjODM4IFx1Yzc4OFx1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWFkNmNcdWMwYWNcdWFjZmNcdWM3NTggXHVjOWQxXHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjI5NCBcdWNlNWNcdWFkNmNcdWM3NTggXHVjMjE4IE4gKDEgJmxlOyBOICZsZTsgMTAwLDAwMCksIFx1YWQ2Y1x1YzBhY1x1YWNmY1x1YWMwMCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMjk0IFx1YzEzMVx1YjBlNVx1Yzc1OCBcdWFjMWNcdWMyMTggSyAoMSAmbGU7IEsgJmxlOyBOKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgTlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhZDZjXHVjMGFjXHVhY2ZjXHVjNzU4IFx1YzlkMVx1Yzc0NCBcdWJjMjlcdWJiMzhcdWQ1NThcdWIyOTQgXHVjZTVjXHVhZDZjXHVjNzU4IFx1YjNjNFx1Y2MyOSBcdWMyZGNcdWFjMDQgVDxzdWI+aTxcL3N1Yj5cdWFjMDAgaVx1YWMwMCBcdWM5OWRcdWFjMDBcdWQ1NThcdWIyOTQgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBUPHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwLDAwMCwwMDApIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWI0NTAgXHViYTg1XHVjNzc0IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHViYWE4XHViNGUwIDEgJmxlOyBpICZsZTsgTi0xXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBUPHN1Yj5pPFwvc3ViPiAmbHQ7IFQ8c3ViPmkrMTxcL3N1Yj4gXHViOTdjIFx1YjljY1x1Yzg3MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjA5Y1x1Yjg1Y1x1YWMwMCBcdWNmMWNcdWM4MzggXHVjNzg4XHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc1OCBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzYwOFx1YzgxY1x1Yzc1OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgM1x1YmE4NVx1Yzc1OCBcdWNlNWNcdWFkNmNcdWFjMDAgXHViYzI5XHViYjM4XHVkNTVjXHViMmU0LiBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVjNzc0IFx1YjA5Y1x1Yjg1Y1x1Yjk3YyBcdWNmMWNcdWFjZTAgXHViMDQ0XHViYTc0IFx1YjA5Y1x1Yjg1Y1x1YWMwMCBcdWNmMWNcdWM4MzggXHVjNzg4XHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWNkNWNcdWMxOGNcdWFjMDAgXHViNDFjXHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1YjA5Y1x1Yjg1Y1x1YWMwMCBcdWNmMWNcdWM4MzggXHVjNzg4XHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0MCZuYnNwOyg0ICZtaW51czsgMSkgKyAoNyAmbWludXM7IDYpID0gNCZuYnNwO1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYWIgXHViYzg4XHVjOWY4IFx1Y2U1Y1x1YWQ2Y1x1YWMwMCBcdWIzYzRcdWNjMjlcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzA0IDFcdWM3NzQgXHViNDE4XHVjNWM4XHVjNzQ0IFx1YjU0YywgXHViMDljXHViODVjXHViOTdjIFx1Y2YyMFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWNlNWNcdWFkNmNcdWFjMDAgXHViMDk4XHVhYzAwXHViMjk0IFx1YzJkY1x1YWMwNCA0XHVhYzAwIFx1YjQxOFx1YzVjOFx1Yzc0NCBcdWI1NGMsIFx1YjA5Y1x1Yjg1Y1x1Yjk3YyBcdWIwNDhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzEzOCBcdWJjODhcdWM5ZjggXHVjZTVjXHVhZDZjXHVhYzAwIFx1YjNjNFx1Y2MyOVx1ZDU1OFx1YjI5NCBcdWMyZGNcdWFjMDQgNlx1Yzc3NCBcdWI0MThcdWM1YzhcdWM3NDQgXHViNTRjLCBcdWIwOWNcdWI4NWNcdWI5N2MgXHVjZjIwXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMxMzggXHViYzg4XHVjOWY4IFx1Y2U1Y1x1YWQ2Y1x1YWMwMCBcdWIwOThcdWFjMDBcdWIyOTQgXHVjMmRjXHVhYzA0IDdcdWFjMDAgXHViNDE4XHVjNWM4XHVjNzQ0IFx1YjU0YywgXHViMDljXHViODVjXHViOTdjIFx1YjA0OFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzYwOFx1YzgxY1x1Yzc1OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHViMDljXHViODVjXHViOTdjIFx1YzYyNFx1YzljMSBcdWQ1NWMgXHViYzg4XHViOWNjIFx1Y2YyNCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjZTVjXHVhZDZjXHVhYzAwIFx1YjNjNFx1Y2MyOVx1ZDU1OFx1YjI5NCBcdWMyZGNcdWFjMDQgMVx1YzVkMCBcdWIwOWNcdWI4NWNcdWI5N2MgXHVjZjFjXHVhY2UwLCBcdWMxMzggXHViYzg4XHVjOWY4IFx1Y2U1Y1x1YWQ2Y1x1YWMwMCBcdWIwOThcdWFjMDBcdWIyOTQgXHVjMmRjXHVhYzA0IDdcdWM1ZDAgXHViMDljXHViODVjXHViOTdjIFx1YWViY1x1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1ZDU1YyBcdWNlNWNcdWFkNmNcdWFjMDAgXHViMDk4XHVhYzAwXHViMjk0IFx1YzJkY1x1YWMwNFx1YWNmYyBcdWIyZTRcdWI5NzggXHVjZTVjXHVhZDZjXHVhYzAwIFx1YjNjNFx1Y2MyOVx1ZDU1OFx1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NzQgXHVhYzE5XHVjNzQ0IFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1YzgxYyAzXHVjNzU4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWNlNWNcdWFkNmNcdWFjMDAgXHViM2M0XHVjYzI5XHVkNTYwIFx1YjU0Y1x1YjljOFx1YjJlNCBcdWIwOWNcdWI4NWNcdWI5N2MgXHVjZjFjXHVhY2UwLCBcdWIwOThcdWFjMDggXHViNTRjIFx1YjljOFx1YjJlNCBcdWIwOWNcdWI4NWNcdWI5N2MgXHViMDRjIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzdWJ0YXNrMSI6Ijx1bD5cclxuXHQ8bGk+TiAmbGU7IDIwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgVDxzdWI+aTxcL3N1Yj4gJmxlOyAyMCAoMSAmbGU7IGkgJmxlOyBOKS48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2syIjoiPHVsPlxyXG5cdDxsaT5OICZsZTsgNTAwMC48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2szIjoiPHVsPlxyXG5cdDxsaT5cdWNkOTRcdWFjMDBcdWM4MDFcdWM3NzggXHVjODFjXHVjNTdkIFx1Yzg3MFx1YWM3NFx1Yzc3NCBcdWM1YzZcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4ifSx7InByb2JsZW1faWQiOiIxNTU1MyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlN0b3ZlIiwiZGVzY3JpcHRpb24iOiI8cD5UaGVyZSBpcyBhIHN0b3ZlIGluIEpPSS1rdW4mcnNxdW87cyByb29tLiBTaW5jZSBKT0kta3VuIGdldHMgdXNlZCB0byB0aGUgY29sZCB0ZW1wZXJhdHVyZSwgaGUgZG9lcyBub3QgbmVlZCB0byB0dXJuIG9uIHRoZSBzdG92ZSB3aGVuIGhlIGlzIGFsb25lIGluIGhpcyByb29tLiBCdXQsIHdoZW4gdGhlcmUgaXMgYSBndWVzdCwgaGUgbmVlZHMgdG8gdHVybiBvbiB0aGUgc3RvdmUuPFwvcD5cclxuXHJcbjxwPk9uZSBkYXksIE4gZ3Vlc3RzIHdpbGwgdmlzaXQgSk9JLWt1bi4gVGhlIGktdGggZ3Vlc3QgKDEgJmxlOyBpICZsZTsgTikgd2lsbCBhcnJpdmUgYXQgdGltZSBUPHN1Yj5pPFwvc3ViPiwgYW5kIGxlYXZlIGF0IHRpbWUgVDxzdWI+aTxcL3N1Yj4gKyAxLiBBdCBtb3N0IG9uZSBndWVzdCB2aXNpdHMgSk9JLWt1biBhdCBhbnkgdGltZS48XC9wPlxyXG5cclxuPHA+Sk9JLWt1biBjYW4gdHVybiBvbiB0aGUgc3RvdmUgb3IgdHVybiBvZmYgdGhlIHN0b3ZlIGF0IGFueSB0aW1lLiBKT0kta3VuIHVzZXMgYSBtYXRjaCB3aGVuIGhlIHR1cm5zIG9uIHRoZSBzdG92ZS4gSk9JLWt1biBoYXMgSyBtYXRjaGVzIG9ubHkuIEhlbmNlIGhlIGNhbiB0dXJuIG9uIHRoZSBzdG92ZSBhdCBtb3N0IEsgdGltZXMuIEluIHRoZSBiZWdpbm5pbmcgb2YgdGhlIGRheSwgdGhlIHN0b3ZlIGlzIHR1cm5lZCBvZmYuPFwvcD5cclxuXHJcbjxwPldoZW4gdGhlIHN0b3ZlIGlzIHR1cm5lZCBvbiwgaXQgbmVlZHMgZnVlbC4gVGhlcmVmb3JlLCBKT0kta3VuIGNvbnRyb2xzIHdoZW4gaGUgdHVybnMgb24gb3IgdHVybnMgb2ZmIHRoZSBzdG92ZSwgYW5kIGhlIHdhbnRzIHRvIG1pbmltaXplIHRoZSB0b3RhbCBvcGVyYXRpbmcgdGltZSBvZiB0aGUgc3RvdmUuPFwvcD5cclxuXHJcbjxwPkdpdmVuIHRoZSBkYXRhIG9mIHRoZSBndWVzdHMgdmlzaXRpbmcgSk9JLWt1biBhbmQgdGhlIG51bWJlciBvZiBtYXRjaGVzIEpPSS1rdW4gaGFzLCB3cml0ZSBhIHByb2dyYW0gd2hpY2ggY2FsY3VsYXRlcyB0aGUgbWluaW11bSBvZiB0aGUgdG90YWwgb3BlcmF0aW5nIHRpbWUgb2YgdGhlIHN0b3ZlLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+UmVhZCB0aGUgZm9sbG93aW5nIGRhdGEgZnJvbSB0aGUgc3RhbmRhcmQgaW5wdXQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdHdvIHNwYWNlIHNlcGFyYXRlZCBpbnRlZ2VycyBOLCBLLiBUaGlzIG1lYW5zIE4gZ3Vlc3RzIHdpbGwgdmlzaXQgSk9JLWt1biwgYW5kIEpPSS1rdW4gaGFzIEsgbWF0Y2hlcy48XC9saT5cclxuXHQ8bGk+VGhlIGktdGggbGluZSAoMSAmbGU7IGkgJmxlOyBOKSBvZiB0aGUgZm9sbG93aW5nIE4gbGluZXMgY29udGFpbnMgYW4gaW50ZWdlciBUPHN1Yj5pPFwvc3ViPi4gVGhpcyBtZWFucyB0aGUgaS10aCBndWVzdCAoMSAmbGU7IGkgJmxlOyBOKSB3aWxsIGFycml2ZSBhdCB0aW1lIFQ8c3ViPmk8XC9zdWI+LCBhbmQgbGVhdmUgYXQgdGltZSBUPHN1Yj5pPFwvc3ViPiArIDEuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5Xcml0ZSBvbmUgbGluZSB0byB0aGUgc3RhbmRhcmQgb3V0cHV0LiBUaGUgb3V0cHV0IHNob3VsZCBjb250YWluIHRoZSBtaW5pbXVtIG9mIHRoZSB0b3RhbCBvcGVyYXRpbmcgdGltZSBvZiB0aGUgc3RvdmUuPFwvcD5cclxuIiwiaGludCI6IjxwPkluIHRoaXMgc2FtcGxlIGlucHV0IDEsIHRocmVlIGd1ZXN0cyB3aWxsIHZpc2l0IEpPSS1rdW4uIElmIGhlIHR1cm5zIG9uIGFuZCB0dXJucyBvZmYgdGhlIHN0b3ZlIGluIHRoZSBmb2xsb3dpbmcgd2F5LCB0aGVuIHRoZSBzdG92ZSBpcyB0dXJuZWQgb24gd2hlbiBhIGd1ZXN0IGlzIHZpc2l0aW5nLCBoZSB0dXJucyBvbiB0aGUgc3RvdmUgdHdpY2UsIGFuZCB0aGUgdG90YWwgb3BlcmF0aW5nIHRpbWUgb2YgdGhlIHN0b3ZlIGlzICg0ICZtaW51czsgMSkgKyAoNyAmbWludXM7IDYpID0gNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5IZSB0dXJucyBvbiB0aGUgc3RvdmUgYXQgdGltZSAxIHdoZW4gdGhlIGZpcnN0IGd1ZXN0IGNvbWVzLjxcL2xpPlxyXG5cdDxsaT5IZSB0dXJucyBvZmYgdGhlIHN0b3ZlIGF0IHRpbWUgNCB3aGVuIHRoZSBzZWNvbmQgZ3Vlc3QgbGVhdmVzLjxcL2xpPlxyXG5cdDxsaT5IZSB0dXJucyBvbiB0aGUgc3RvdmUgYXQgdGltZSA2IHdoZW4gdGhlIHRoaXJkIGd1ZXN0IGNvbWVzLjxcL2xpPlxyXG5cdDxsaT5IZSB0dXJucyBvZmYgdGhlIHN0b3ZlIGF0IHRpbWUgNyB3aGVuIHRoZSB0aGlyZCBndWVzdCBsZWF2ZXMuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+U2luY2UgdGhlIHRvdGFsIG9wZXJhdGluZyB0aW1lIG9mIHRoZSBzdG92ZSBjYW5ub3QgYmUgbGVzcyB0aGFuIDQsIG91dHB1dCA0LjxcL3A+XHJcblxyXG48cD5JbiB0aGlzIHNhbXBsZSBpbnB1dCAyLCBKT0kta3VuIGNhbiB0dXJuIG9uIHRoZSBzdG92ZSBvbmx5IG9uY2UuIFRoZXJlZm9yZSwgaGUgdHVybnMgb24gdGhlIHN0b3ZlIGF0IHRpbWUgMSB3aGVuIHRoZSBmaXJzdCBndWVzdCBjb21lcywgYW5kIGhlIHR1cm5zIG9mZiB0aGUgc3RvdmUgYXQgdGltZSA3IHdoZW4gdGhlIHRoaXJkIGd1ZXN0IGxlYXZlcy48XC9wPlxyXG5cclxuPHA+Tm90ZSB0aGF0IHRoZSB0aW1lIHdoZW4gYSBndWVzdCBsZWF2ZXMgY2FuIGJlIHRoZSBzYW1lIGFzIHRoZSB0aW1lIHdoZW4gdGhlIG5leHQgZ3Vlc3QgY29tZXMuPFwvcD5cclxuXHJcbjxwPkluIHRoaXMgc2FtcGxlIGlucHV0IDMsIEpPSS1rdW4gdHVybnMgb24gdGhlIHN0b3ZlIHdoZW4gZWFjaCBndWVzdCBjb21lcywgYW5kIGhlIHR1cm5zIG9mZiB0aGUgc3RvdmUgd2hlbiBlYWNoIGd1ZXN0IGxlYXZlcy48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IE4gJmxlOyAxMDAgMDAwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgSyAmbGU7IE4uPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBUPHN1Yj5pPFwvc3ViPiAmbGU7IDEgMDAwIDAwMCAwMDAgKDEgJmxlOyBpICZsZTsgTikuPFwvbGk+XHJcblx0PGxpPlQ8c3ViPmk8XC9zdWI+ICZsdDsgVDxzdWI+aSsxPFwvc3ViPiAoMSAmbGU7IGkgJmxlOyBOICZtaW51czsgMSkuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6Ijx1bD5cclxuXHQ8bGk+TiAmbGU7IDIwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgVDxzdWI+aTxcL3N1Yj4gJmxlOyAyMCAoMSAmbGU7IGkgJmxlOyBOKS48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2syIjoiPHVsPlxyXG5cdDxsaT5OICZsZTsgNTAwMC48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2szIjoiPHVsPlxyXG5cdDxsaT5UaGVyZSBhcmUgbm8gYWRkaXRpb25hbCBjb25zdHJhaW50cy48XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE1NTUzIiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHUzMGI5XHUzMGM4XHUzMGZjXHUzMGQ2IiwiZGVzY3JpcHRpb24iOiI8cD5KT0kgXHU1NDFiXHUzMDZlXHU5MGU4XHU1YzRiXHUzMDZiXHUzMDZmXHUzMGI5XHUzMGM4XHUzMGZjXHUzMGQ2XHUzMDRjXHUzMDQyXHUzMDhiXHVmZjBlSk9JIFx1NTQxYlx1ODFlYVx1OGVhYlx1MzA2Zlx1NWJkMlx1MzA1NVx1MzA2Ylx1NWYzN1x1MzA0NFx1MzA2ZVx1MzA2N1x1MzA3Mlx1MzA2OFx1MzA4YVx1MzA2N1x1OTBlOFx1NWM0Ylx1MzA2Ylx1MzA0NFx1MzA4Ylx1MzA2OFx1MzA0ZFx1MzA2Zlx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1MzA2NCBcdTMwNTFcdTMwOGJcdTVmYzVcdTg5ODFcdTMwNmZcdTMwNmFcdTMwNDRcdTMwNGNcdWZmMGNcdTY3NjVcdTViYTJcdTMwNGNcdTMwNDJcdTMwOGJcdTMwNjhcdTMwNGRcdTMwNmZcdTMwYjlcdTMwYzhcdTMwZmNcdTMwZDZcdTMwOTJcdTMwNjRcdTMwNTFcdTMwOGJcdTVmYzVcdTg5ODFcdTMwNGNcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHUzMDUzXHUzMDZlXHU2NWU1XHVmZjBjSk9JIFx1NTQxYlx1MzA2ZVx1MzA4Mlx1MzA2OFx1MzA2Ylx1MzA2ZiBOIFx1NGViYVx1MzA2ZVx1Njc2NVx1NWJhMlx1MzA0Y1x1MzA0Mlx1MzA4Ylx1ZmYwZWkgXHU3NTZhXHU3NmVlICgxIFx1MjI2NiBpIFx1MjI2NiBOKSBcdTMwNmVcdTY3NjVcdTViYTJcdTMwNmZcdTY2NDJcdTUyM2IgVDxzdWI+aTxcL3N1Yj4gXHUzMDZiXHU1MjMwXHU3NzQwXHUzMDU3XHVmZjBjXHU2NjQyXHU1MjNiIFRpICsgMSBcdTMwNmJcdTkwMDBcdTUxZmFcdTMwNTlcdTMwOGJcdWZmMGVcdTU0MGNcdTY2NDJcdTMwNmJcdTg5MDdcdTY1NzBcdTRlYmFcdTMwNmVcdTY3NjVcdTViYTJcdTMwNGNcdTMwNDJcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmZcdTMwNmFcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+Sk9JIFx1NTQxYlx1MzA2Zlx1NGVmYlx1NjEwZlx1MzA2ZVx1NjY0Mlx1NTIzYlx1MzA2Ylx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1MzA2NFx1MzA1MVx1MzA1Zlx1MzA4YVx1NmQ4OFx1MzA1N1x1MzA1Zlx1MzA4YVx1MzA2N1x1MzA0ZFx1MzA4Ylx1ZmYwZVx1MzA1Zlx1MzA2MFx1MzA1N1x1ZmYwY1x1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1MzA2NFx1MzA1MVx1MzA4Ylx1NWVhNlx1MzA2Ylx1MzBkZVx1MzBjM1x1MzBjMVx1MzA5MiAxIFx1NjcyY1x1NmQ4OFx1OGNiYlx1MzA1OVx1MzA4Ylx1ZmYwZUpPSSBcdTU0MWJcdTMwNmZcdTMwZGVcdTMwYzNcdTMwYzFcdTMwOTIgSyBcdTY3MmNcdTMwNTdcdTMwNGJcdTYzMDFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwNmFcdTMwNDRcdTMwNmVcdTMwNjdcdWZmMGNLIFx1NTZkZVx1MzA3ZVx1MzA2N1x1MzA1N1x1MzA0Ylx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1MzA2NFx1MzA1MVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA2YSBcdTMwNDRcdWZmMGVcdTRlMDBcdTY1ZTVcdTMwNmVcdTMwNmZcdTMwNThcdTMwODFcdTMwNmJcdTMwYjlcdTMwYzhcdTMwZmNcdTMwZDZcdTMwNmZcdTZkODhcdTMwNDhcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHUzMGI5XHUzMGM4XHUzMGZjXHUzMGQ2XHUzMDkyXHUzMDY0XHUzMDUxXHUzMDY2XHUzMDQ0XHUzMDhiXHUzMDY4XHUzMDVkXHUzMDZlXHU1MjA2XHUzMDYwXHUzMDUxXHU3MWMzXHU2NTk5XHUzMDkyXHU2ZDg4XHU4Y2JiXHUzMDU5XHUzMDhiXHUzMDZlXHUzMDY3XHVmZjBjXHUzMGI5XHUzMGM4XHUzMGZjXHUzMGQ2XHUzMDkyXHUzMDY0XHUzMDUxXHUzMDVmXHUzMDhhXHU2ZDg4XHUzMDU3XHUzMDVmXHUzMDhhXHUzMDU5XHUzMDhiXHU2NjQyXHU1MjNiXHUzMDkyXHUzMDQ2XHUzMDdlIFx1MzA0Zlx1NWI5YVx1MzA4MVx1MzA2Nlx1ZmYwY1x1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA0Y1x1MzA2NFx1MzA0NFx1MzA2Nlx1MzA0NFx1MzA4Ylx1NjY0Mlx1OTU5M1x1MzA2ZVx1NTQwOFx1OGEwOFx1MzA5Mlx1NjcwMFx1NWMwZlx1NTMxNlx1MzA1N1x1MzA1Zlx1MzA0NFx1ZmYwZTxcL3A+XHJcblxyXG48cD5KT0kgXHU1NDFiXHUzMDZlXHU5MGU4XHU1YzRiXHUzMDc4XHUzMDZlXHU2NzY1XHU1YmEyXHUzMDZlXHU2MGM1XHU1ODMxXHUzMDY4XHVmZjBjSk9JIFx1NTQxYlx1MzA2ZVx1NjMwMVx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1MzBkZVx1MzBjM1x1MzBjMVx1MzA2ZVx1NjcyY1x1NjU3MFx1MzA0Y1x1NGUwZVx1MzA0OFx1MzA4OVx1MzA4Y1x1MzA1Zlx1MzA2OFx1MzA0ZFx1ZmYwY1x1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA0Y1x1MzA2NFx1MzA0NFx1MzA2NiBcdTMwNDRcdTMwOGJcdTY2NDJcdTk1OTNcdTMwNmVcdTU0MDhcdThhMDhcdTMwNmVcdTY3MDBcdTVjMGZcdTUwMjRcdTMwOTJcdTZjNDJcdTMwODFcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NmExOVx1NmU5Nlx1NTE2NVx1NTI5Ylx1MzA0Ylx1MzA4OVx1NGVlNVx1NGUwYlx1MzA2ZVx1NTE2NVx1NTI5Ylx1MzA5Mlx1OGFhZFx1MzA3Zlx1OGZiY1x1MzA4MVx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmXHVmZjBjMiBcdTMwNjRcdTMwNmVcdTY1NzRcdTY1NzAgTiwgSyBcdTMwNGNcdTdhN2FcdTc2N2RcdTMwOTJcdTUzM2FcdTUyMDdcdTMwOGFcdTMwNjhcdTMwNTdcdTMwNjZcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNmZcdWZmMGNKT0kgXHU1NDFiXHUzMDZlXHU5MGU4XHU1YzRiXHUzMDZiIE4gXHU0ZWJhXHUzMDZlIFx1Njc2NVx1NWJhMlx1MzA0Y1x1MzA0Mlx1MzA4YVx1ZmYwY0pPSSBcdTU0MWJcdTMwNmYgSyBcdTY3MmNcdTMwNmVcdTMwZGVcdTMwYzNcdTMwYzFcdTMwOTJcdTYzMDFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU3ZDlhXHUzMDRmIE4gXHU4ODRjXHUzMDZlXHUzMDQ2XHUzMDYxXHUzMDZlIGkgXHU4ODRjXHU3NmVlICgxIFx1MjI2NiBpIFx1MjI2NiBOKSBcdTMwNmJcdTMwNmZcdWZmMGNcdTY1NzRcdTY1NzAgVDxzdWI+aTxcL3N1Yj4gXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZmXHVmZjBjaSBcdTc1NmFcdTc2ZWVcdTMwNmVcdTY3NjVcdTViYTJcdTMwNGNcdTY2NDJcdTUyM2IgVDxzdWI+aTxcL3N1Yj4gXHUzMDZiXHU1MjMwXHU3NzQwXHUzMDU3XHVmZjBjXHU2NjQyXHU1MjNiIFQ8c3ViPmk8XC9zdWI+ICsgMSBcdTMwNmJcdTkwMDBcdTUxZmFcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1NmExOVx1NmU5Nlx1NTFmYVx1NTI5Ylx1MzA2Ylx1ZmYwY1x1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA0Y1x1MzA2NFx1MzA0NFx1MzA2Nlx1MzA0NFx1MzA4Ylx1NjY0Mlx1OTU5M1x1MzA2ZVx1NTQwOFx1OGEwOFx1MzA2ZVx1NjcwMFx1NWMwZlx1NTAyNFx1MzA5MiAxIFx1ODg0Y1x1MzA2N1x1NTFmYVx1NTI5Ylx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdTMwNTNcdTMwNmVcdTUxNjVcdTUyOWJcdTRmOGIxXHUzMDY3XHUzMDZmXHVmZjBjSk9JIFx1NTQxYlx1MzA2ZVx1OTBlOFx1NWM0Ylx1MzA3OFx1MzA2ZVx1Njc2NVx1NWJhMlx1MzA0YyAzIFx1NGViYVx1MzA0Mlx1MzA4Ylx1ZmYwZVx1NGVlNVx1NGUwYlx1MzA2ZVx1MzA4OFx1MzA0Nlx1MzA2Ylx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1MzA2NFx1MzA1MVx1MzA1Zlx1MzA4YVx1NmQ4OFx1MzA1N1x1MzA1Zlx1MzA4YVx1MzA1OVx1MzA4Ylx1MzA2OFx1ZmYwYyBcdTY3NjVcdTViYTJcdTMwNGNcdTMwNDJcdTMwOGJcdTk1OTNcdTMwNmZcdTMwYjlcdTMwYzhcdTMwZmNcdTMwZDZcdTMwNGNcdTMwNjRcdTMwNDRcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNcdTMwYjlcdTMwYzhcdTMwZmNcdTMwZDZcdTMwOTJcdTMwNjRcdTMwNTFcdTMwOGJcdTU2ZGVcdTY1NzBcdTMwNmYgMiBcdTU2ZGVcdTMwNjdcdTMwNDJcdTMwOGFcdWZmMGNcdTMwYjlcdTMwYzhcdTMwZmNcdTMwZDZcdTMwNGNcdTMwNjRcdTMwNDRcdTMwNjZcdTMwNDRcdTMwOGJcdTY2NDJcdTk1OTMgXHUzMDZlXHU1NDA4XHU4YTA4XHUzMDZmICg0ICZtaW51czsgMSkgKyAoNyAmbWludXM7IDYpID0gNCBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xIFx1NzU2YVx1NzZlZVx1MzA2ZVx1Njc2NVx1NWJhMlx1MzA0Y1x1NTIzMFx1Nzc0MFx1MzA1OVx1MzA4Ylx1NjY0Mlx1NTIzYiAxIFx1MzA2Ylx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1MzA2NFx1MzA1MVx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4yIFx1NzU2YVx1NzZlZVx1MzA2ZVx1Njc2NVx1NWJhMlx1MzA0Y1x1OTAwMFx1NTFmYVx1MzA1OVx1MzA4Ylx1NjY0Mlx1NTIzYiA0IFx1MzA2Ylx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1NmQ4OFx1MzA1OVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4zIFx1NzU2YVx1NzZlZVx1MzA2ZVx1Njc2NVx1NWJhMlx1MzA0Y1x1NTIzMFx1Nzc0MFx1MzA1OVx1MzA4Ylx1NjY0Mlx1NTIzYiA2IFx1MzA2Ylx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1MzA2NFx1MzA1MVx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4zIFx1NzU2YVx1NzZlZVx1MzA2ZVx1Njc2NVx1NWJhMlx1MzA0Y1x1OTAwMFx1NTFmYVx1MzA1OVx1MzA4Ylx1NjY0Mlx1NTIzYiA3IFx1MzA2Ylx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1NmQ4OFx1MzA1OVx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1MzA2NFx1MzA1MVx1MzA2Nlx1MzA0NFx1MzA4Ylx1NjY0Mlx1OTU5M1x1MzA2ZVx1NTQwOFx1OGEwOFx1MzA5MiA0IFx1NjcyYVx1NmU4MFx1MzA2Ylx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Zlx1MzA2N1x1MzA0ZFx1MzA2YVx1MzA0NFx1MzA2ZVx1MzA2N1x1ZmYwY1x1N2I1NFx1MzA0OFx1MzA2OFx1MzA1N1x1MzA2NiA0IFx1MzA5Mlx1NTFmYVx1NTI5Ylx1MzA1OVx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTMwNTNcdTMwNmVcdTUxNjVcdTUyOWJcdTRmOGIyXHUzMDY3XHUzMDZmXHVmZjBjSk9JIFx1NTQxYlx1MzA2ZiAxIFx1NTZkZVx1MzA1N1x1MzA0Ylx1MzBiOVx1MzBjOFx1MzBmY1x1MzBkNlx1MzA5Mlx1MzA2NFx1MzA1MVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA2YVx1MzA0NFx1MzA2ZVx1MzA2N1x1ZmYwYzEgXHU3NTZhXHU3NmVlXHUzMDZlXHU2NzY1XHU1YmEyXHUzMDRjXHU1MjMwXHU3NzQwXHUzMDU5XHUzMDhiXHU2NjQyXHU1MjNiIDEgXHUzMDZiXHUzMGI5XHUzMGM4XHUzMGZjXHUzMGQ2XHUzMDkyXHUzMDY0XHUzMDUxXHVmZjBjMyBcdTc1NmFcdTc2ZWVcdTMwNmVcdTY3NjVcdTViYTJcdTMwNGNcdTkwMDBcdTUxZmFcdTMwNTlcdTMwOGJcdTY2NDJcdTUyM2IgNyBcdTMwNmJcdTMwYjlcdTMwYzhcdTMwZmNcdTMwZDZcdTMwOTJcdTZkODhcdTMwNWJcdTMwNzBcdTMwODhcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU2NzY1XHU1YmEyXHUzMDRjXHU5MDAwXHU1MWZhXHUzMDU5XHUzMDhiXHU2NjQyXHU1MjNiXHUzMDY4XHVmZjBjXHUzMDVkXHUzMDZlXHU2YjIxXHUzMDZlXHU2NzY1XHU1YmEyXHUzMDRjXHU1MjMwXHU3NzQwXHUzMDU5XHUzMDhiXHU2NjQyXHU1MjNiXHUzMDRjXHU0ZTAwXHU4MWY0XHUzMDU5XHUzMDhiXHU1ODM0XHU1NDA4XHUzMDRjXHUzMDQyXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZiXHU2Y2U4XHU2MTBmXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzA1M1x1MzA2ZVx1NTE2NVx1NTI5Ylx1NGY4YjNcdTMwNjdcdTMwNmZcdWZmMGNKT0kgXHU1NDFiXHUzMDZmXHU2NzY1XHU1YmEyXHUzMDRjXHU1MjMwXHU3NzQwXHUzMDU5XHUzMDhiXHU1ZWE2XHUzMDZiXHUzMGI5XHUzMGM4XHUzMGZjXHUzMGQ2XHUzMDkyXHUzMDY0XHUzMDUxXHVmZjBjXHU2NzY1XHU1YmEyXHUzMDRjXHU5MDAwXHU1MWZhXHUzMDU5XHUzMDhiXHU1ZWE2XHUzMDZiXHUzMGI5XHUzMGM4XHUzMGZjXHUzMGQ2XHUzMDkyXHU2ZDg4XHUzMDViXHUzMDcwIFx1MzA4OFx1MzA0NFx1ZmYwZTxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiSmFwYW5lc2UiLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MSBcdTIyNjYgTiBcdTIyNjYgMTAwIDAwMFx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBLIFx1MjI2NiBOXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IFQ8c3ViPmk8XC9zdWI+IFx1MjI2NiAxIDAwMCAwMDAgMDAwICgxIFx1MjI2NiBpIFx1MjI2NiBOKVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5UPHN1Yj5pPFwvc3ViPiAmbHQ7IFQ8c3ViPmkrMTxcL3N1Yj4gKDEgXHUyMjY2IGkgXHUyMjY2IE4gJm1pbnVzOyAxKVx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8dWw+XHJcblx0PGxpPk4gJmxlOyAyMC48XC9saT5cclxuXHQ8bGk+MSAmbGU7IFQ8c3ViPmk8XC9zdWI+ICZsZTsgMjAgKDEgJmxlOyBpICZsZTsgTikuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMiI6Ijx1bD5cclxuXHQ8bGk+TiAmbGU7IDUwMDAuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMyI6Ijx1bD5cclxuXHQ8bGk+XHU4ZmZkXHU1MmEwXHUzMDZlXHU1MjM2XHU5NjUwXHUzMDZmXHUzMDZhXHUzMDQ0XHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG4ifV0=

출처

Olympiad > Japanese Olympiad in Informatics > JOI 2017/2018 1번

  • 문제의 오타를 찾은 사람: sean9892

채점 및 기타 정보

  • 예제는 채점하지 않는다.