시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 491 101 85 33.203%

문제

홍준이는 오래된 울타리를 색칠해야한다. 이 울타리는 너비가 1cm이고 높이가 여러 가지인 널빤지 N개로 만들어졌다. 색칠을 빨리 하기 위해, 홍준이는 롤러 Super Paint Roller Deluxe를 샀다. 이 롤러의 폭은 X cm이다. 홍준이는 색칠을 할 때, 롤러의 모든 부분이 널빤지를 벗어나지않게 해야한다. 그렇지 않으면 페인트가 흘러서 주위를 얼룩지게 할 수 있다. 또한, 색칠 중에 롤러는 언제나 땅과 평행해야한다. 즉, 홍준이가 롤러를 안전하게 쓰기 위해서는, X개의 연속된 널빤지를 선택해서 맨 밑에서부터 X개의 널빤지 중 가장 높이가 낮은 널빤지 전체를 색칠할 때까지, 한 번에 색칠해야한다. 그 다음 다른 X개의 널빤지를 선택해서, 같은 방법으로 칠하는 작업을 반복한다.

이렇게 색칠하면 널빤지의 몇 부분이 색칠되지 않으므로, 홍준이는 그 부분을 칫솔로 페인트칠 해야한다. 이건 누구나 알다시피 지루한 작업이기 때문에, 홍준이는 여러분에게 Super Paint Roller Deluxe를 이용해서 가장 많은 영역을 색칠할 수 있도록 도움을 요청했다. 이러한 방법이 여러 가지 있다면, 홍준이는 최소한의 롤러질 횟수로 색칠하려고한다. 홍준이를 도와, 칫솔로 칠해야 할 널빤지의 최소 넓이와 최소 롤러질 횟수를 구하는 프로그램을 작성하시오.

입력

첫 번째 줄에 널빤지의 수 N (1 ≤ N ≤ 1 000 000), Super Paint Roller Deluxe의 너비 X (1 ≤ X ≤ 100 000)가 주어진다.

두 번째 줄에 널빤지들의 높이를 의미하는 1 000 000 이하의 자연수 N개가 주어진다.

출력

첫 번째 줄에 홍준이가 칫솔로 칠해야하는 널빤지 넓이의 최솟값을 출력한다.

두 번째 줄에 이때 필요한 최소한의 롤러질 횟수를 출력한다.

예제 입력 1

5 3
5 3 4 4 5

예제 출력 1

3
2

힌트

홍준이는 두 번의 롤러질을 한다. - 1, 2, 3번째 널빤지에 높이 3cm로, 나머지 3, 4, 5번째 널빤지에는 높이 4cm로 칠한다. 3cm²(2cm²는 1번 널빤지, 1cm²는 5번 널빤지)가 칠해지지 않아서 칫솔로 칠해야한다. 그리고 가운데 3번째 널빤지에 3cm²이 2번 중복되어서 칠해졌지만, 상관없다.

 

W3sicHJvYmxlbV9pZCI6IjI5MDUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ2NGRcdWM5MDBcdWM3NzRcdWM2NDAgXHVjNmI4XHVkMGMwXHViOWFjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ2NGRcdWM5MDBcdWM3NzRcdWIyOTQgXHVjNjI0XHViNzk4XHViNDFjIFx1YzZiOFx1ZDBjMFx1YjlhY1x1Yjk3YyBcdWMwYzlcdWNlNjBcdWQ1NzRcdWM1N2NcdWQ1NWNcdWIyZTQuIFx1Yzc3NCBcdWM2YjhcdWQwYzBcdWI5YWNcdWIyOTQgXHViMTA4XHViZTQ0XHVhYzAwIDFjbVx1Yzc3NFx1YWNlMCBcdWIxOTJcdWM3NzRcdWFjMDAgXHVjNWVjXHViN2VjIFx1YWMwMFx1YzljMFx1Yzc3OCBcdWIxMTBcdWJlNjRcdWM5YzAgTlx1YWMxY1x1Yjg1YyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM4NGNcdWIyZTQuIFx1YzBjOVx1Y2U2MFx1Yzc0NCZuYnNwO1x1YmU2OFx1YjlhYyBcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0LCBcdWQ2NGRcdWM5MDBcdWM3NzRcdWIyOTQgXHViODY0XHViN2VjIFN1cGVyIFBhaW50IFJvbGxlciBEZWx1eGVcdWI5N2MgXHVjMGMwXHViMmU0LiBcdWM3NzQgXHViODY0XHViN2VjXHVjNzU4IFx1ZDNlZFx1Yzc0MCBYIGNtXHVjNzc0XHViMmU0LiBcdWQ2NGRcdWM5MDBcdWM3NzRcdWIyOTQgXHVjMGM5XHVjZTYwXHVjNzQ0IFx1ZDU2MCBcdWI1NGMsIFx1Yjg2NFx1YjdlY1x1Yzc1OCBcdWJhYThcdWI0ZTAgXHViZDgwXHViZDg0XHVjNzc0IFx1YjExMFx1YmU2NFx1YzljMFx1Yjk3YyBcdWJjOTdcdWM1YjRcdWIwOThcdWM5YzBcdWM1NGFcdWFjOGMmbmJzcDtcdWQ1NzRcdWM1N2NcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1YjgwN1x1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzQmbmJzcDtcdWQzOThcdWM3NzhcdWQyYjhcdWFjMDAgXHVkNzU4XHViN2VjXHVjMTFjIFx1YzhmY1x1YzcwNFx1Yjk3YyBcdWM1YmNcdWI4ZTlcdWM5YzBcdWFjOGMgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjYxMFx1ZDU1YywgXHVjMGM5XHVjZTYwJm5ic3A7XHVjOTExXHVjNWQwIFx1Yjg2NFx1YjdlY1x1YjI5NCBcdWM1YjhcdWM4MWNcdWIwOTggXHViNTQ1XHVhY2ZjIFx1ZDNjOVx1ZDU4OVx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gXHVjOTg5LCBcdWQ2NGRcdWM5MDBcdWM3NzRcdWFjMDAgXHViODY0XHViN2VjXHViOTdjIFx1YzU0OFx1YzgwNFx1ZDU1OFx1YWM4YyBcdWM0ZjBcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjXHViMjk0LCBYXHVhYzFjXHVjNzU4IFx1YzVmMFx1YzE4ZFx1YjQxYyBcdWIxMTBcdWJlNjRcdWM5YzBcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTc0XHVjMTFjIFx1YjllOCBcdWJjMTFcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgWFx1YWMxY1x1Yzc1OCBcdWIxMTBcdWJlNjRcdWM5YzAgXHVjOTExIFx1YWMwMFx1YzdhNSBcdWIxOTJcdWM3NzRcdWFjMDAgXHViMGFlXHVjNzQwIFx1YjExMFx1YmU2NFx1YzljMCBcdWM4MDRcdWNjYjRcdWI5N2MgXHVjMGM5XHVjZTYwXHVkNTYwIFx1YjU0Y1x1YWU0Y1x1YzljMCwgXHVkNTVjIFx1YmM4OFx1YzVkMCBcdWMwYzlcdWNlNjBcdWQ1NzRcdWM1N2NcdWQ1NWNcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMmbmJzcDtcdWIyZTRcdWI5NzggWFx1YWMxY1x1Yzc1OCBcdWIxMTBcdWJlNjRcdWM5YzBcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTc0XHVjMTFjLCBcdWFjMTlcdWM3NDAgXHViYzI5XHViYzk1XHVjNzNjXHViODVjIFx1Y2U2MFx1ZDU1OFx1YjI5NCBcdWM3OTFcdWM1YzVcdWM3NDQgXHViYzE4XHViY2Y1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWI4MDdcdWFjOGMgXHVjMGM5XHVjZTYwXHVkNTU4XHViYTc0Jm5ic3A7XHViMTEwXHViZTY0XHVjOWMwXHVjNzU4IFx1YmE4NyBcdWJkODBcdWJkODRcdWM3NzQgXHVjMGM5XHVjZTYwXHViNDE4XHVjOWMwIFx1YzU0YVx1YzczY1x1YmJjMFx1Yjg1YywgXHVkNjRkXHVjOTAwXHVjNzc0XHViMjk0IFx1YWRmOCBcdWJkODBcdWJkODRcdWM3NDQgXHVjZTZiXHVjMTk0XHViODVjIFx1ZDM5OFx1Yzc3OFx1ZDJiOFx1Y2U2MCZuYnNwO1x1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gXHVjNzc0XHVhYzc0IFx1YjIwNFx1YWQ2Y1x1YjA5OCBcdWM1NGNcdWIyZTRcdWMyZGNcdWQ1M2MgXHVjOWMwXHViOGU4XHVkNTVjIFx1Yzc5MVx1YzVjNVx1Yzc3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1ZDY0ZFx1YzkwMFx1Yzc3NFx1YjI5NCBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM1ZDBcdWFjOGMgU3VwZXIgUGFpbnQgUm9sbGVyIERlbHV4ZVx1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHVhYzAwXHVjN2E1IFx1YjljZVx1Yzc0MCBcdWM2MDFcdWM1ZWRcdWM3NDQgXHVjMGM5XHVjZTYwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIzYzRcdWI4NWQgXHViM2M0XHVjNmMwXHVjNzQ0IFx1YzY5NFx1Y2NhZFx1ZDU4OFx1YjJlNC4gXHVjNzc0XHViN2VjXHVkNTVjIFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwIFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHVkNjRkXHVjOTAwXHVjNzc0XHViMjk0Jm5ic3A7XHVjZDVjXHVjMThjXHVkNTVjXHVjNzU4IFx1Yjg2NFx1YjdlY1x1YzljOCBcdWQ2OWZcdWMyMThcdWI4NWMgXHVjMGM5XHVjZTYwXHVkNTU4XHViODI0XHVhY2UwXHVkNTVjXHViMmU0LiBcdWQ2NGRcdWM5MDBcdWM3NzRcdWI5N2MgXHViM2M0XHVjNjQwLCBcdWNlNmJcdWMxOTRcdWI4NWMgXHVjZTYwXHVkNTc0XHVjNTdjJm5ic3A7XHVkNTYwIFx1YjExMFx1YmU2NFx1YzljMFx1Yzc1OCBcdWNkNWNcdWMxOGMgXHViMTEzXHVjNzc0XHVjNjQwIFx1Y2Q1Y1x1YzE4YyBcdWI4NjRcdWI3ZWNcdWM5YzggXHVkNjlmXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViMTEwXHViZTY0XHVjOWMwXHVjNzU4IFx1YzIxOCBOICgxICZsZTsgTiAmbGU7IDEgMDAwIDAwMCksIFN1cGVyIFBhaW50IFJvbGxlciBEZWx1eGVcdWM3NTggXHViMTA4XHViZTQ0IFggKDEgJmxlOyBYICZsZTsmbmJzcDsxMDAgMDAwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjExMFx1YmU2NFx1YzljMFx1YjRlNFx1Yzc1OCBcdWIxOTJcdWM3NzRcdWI5N2MgXHVjNzU4XHViYmY4XHVkNTU4XHViMjk0IDEgMDAwIDAwMCBcdWM3NzRcdWQ1NThcdWM3NTggXHVjNzkwXHVjNWYwXHVjMjE4IE5cdWFjMWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDY0ZFx1YzkwMFx1Yzc3NFx1YWMwMCBcdWNlNmJcdWMxOTRcdWI4NWMgXHVjZTYwXHVkNTc0XHVjNTdjXHVkNTU4XHViMjk0Jm5ic3A7XHViMTEwXHViZTY0XHVjOWMwIFx1YjExM1x1Yzc3NFx1Yzc1OCBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDQmbmJzcDtcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Yzc3NFx1YjU0YyZuYnNwO1x1ZDU0NFx1YzY5NFx1ZDU1YyBcdWNkNWNcdWMxOGNcdWQ1NWNcdWM3NTggXHViODY0XHViN2VjXHVjOWM4IFx1ZDY5Zlx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvcG5hbHNrLnBuZ1wiIHN0eWxlPVwiZmxvYXQ6cmlnaHQ7IGhlaWdodDoyODFweDsgd2lkdGg6Mjc4cHhcIiBcLz5cdWQ2NGRcdWM5MDBcdWM3NzRcdWIyOTQgXHViNDUwIFx1YmM4OFx1Yzc1OCBcdWI4NjRcdWI3ZWNcdWM5YzhcdWM3NDQgXHVkNTVjXHViMmU0LiAtIDEsIDIsIDNcdWJjODhcdWM5ZjggXHViMTEwXHViZTY0XHVjOWMwXHVjNWQwIFx1YjE5Mlx1Yzc3NCAzY21cdWI4NWMsIFx1YjA5OFx1YmEzOFx1YzljMCAzLCA0LCA1XHViYzg4XHVjOWY4Jm5ic3A7XHViMTEwXHViZTY0XHVjOWMwXHVjNWQwXHViMjk0IFx1YjE5Mlx1Yzc3NCA0Y21cdWI4NWMgXHVjZTYwXHVkNTVjXHViMmU0LiAzY20mc3VwMjsoMmNtJnN1cDI7XHViMjk0IDFcdWJjODggXHViMTEwXHViZTY0XHVjOWMwLCAxY20mc3VwMjtcdWIyOTQgNVx1YmM4OCBcdWIxMTBcdWJlNjRcdWM5YzApXHVhYzAwIFx1Y2U2MFx1ZDU3NFx1YzljMFx1YzljMCBcdWM1NGFcdWM1NDRcdWMxMWMgXHVjZTZiXHVjMTk0XHViODVjIFx1Y2U2MFx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gXHVhZGY4XHViOWFjXHVhY2UwIFx1YWMwMFx1YzZiNFx1YjM3MCAzXHViYzg4XHVjOWY4IFx1YjExMFx1YmU2NFx1YzljMFx1YzVkMCAzY20mc3VwMjtcdWM3NzQgMlx1YmM4OCZuYnNwO1x1YzkxMVx1YmNmNVx1YjQxOFx1YzViNFx1YzExYyBcdWNlNjBcdWQ1NzRcdWM4NGNcdWM5YzBcdWI5Y2MsIFx1YzBjMVx1YWQwMFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIyOTA1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiT0dSQURBIiwiZGVzY3JpcHRpb24iOiI8cD5NYXRpamEgbmVlZHMgdG8gcGFpbnQgaGlzIG9sZCBmZW5jZS4gVGhlIGZlbmNlIGlzIG1hZGUgZnJvbSBOIHBsYW5rcywgZWFjaCAxIGNtIGluIHdpZHRoIGFuZCB2YXJ5aW5nIGluIGhlaWdodC4gVG8gZG8gdGhpcyBlYXN5IGFuZCBmYXN0LCBoZSBib3VnaHQgaGltc2VsZiBhIFN1cGVyIFBhaW50IFJvbGxlciBEZWx1eGUuIFRoZSBwYWludCByb2xsZXIgaXMgWCBjbSB3aWRlLiBUaGUgU3VwZXIgUGFpbnQgUm9sbGVyIERlbHV4ZSBtb2RlbCBjb21lcyB3aXRoIGEgY2F0Y2gsIGhvd2V2ZXIuIE1hdGlqYSBtdXN0IGF0IGFsbCB0aW1lcyB0b3VjaCB0aGUgcGxhbmtzIHdpdGggZnVsbCB3aWR0aCBvZiB0aGUgcm9sbGVyLCBvdGhlcndpc2UgcGFpbnQgZHJvcHMgYWxsIGFyb3VuZCBhbmQgc3RhaW5zIGV2ZXJ5dGhpbmcuIEFsc28sIHRoZSByb2xsZXIgbXVzdCBhbHdheXMgYmUgcGFyYWxsZWwgdG8gdGhlIGdyb3VuZCB0byBwcmV2ZW50IGxlYWthZ2UuIFRoaXMgbWVhbnMgdGhhdCBpbiBvcmRlciBmb3IgTWF0aWphIHRvIHVzZSB0aGUgcm9sbGVyIHNhZmVseSwgaGUgbmVlZHMgdG8gc2VsZWN0IFggcGxhbmtzLCBhbmQgcGFpbnQgdGhlbSBmcm9tIGJvdHRvbSB0byB0aGUgdG9wIG9mIHRoZSBsb3dlc3QgcGxhbmsgaW4gb25lIHN3b29wLiBUaGVuIGhlIHNlbGVjdHMgc29tZSBvdGhlciBYIHBsYW5rcywgcGFpbnRzIHRoZW0gYW5kIHNvIG9uLjxcL3A+XHJcblxyXG48cD5UaGlzIGxlYXZlcyBwYXJ0cyBvZiBzb21lIHBsYW5rcyB1bnBhaW50ZWQuIE1hdGlqYSB3aWxsIGhhdmUgdG8gcGFpbnQgc3VjaCBwYXJ0cyB3aXRoIGEgdG9vdGhicnVzaC4gVGhpcyBpcyBvYnZpb3VzbHkgcXVpdGUgdGVkaW91cyBzbyBoZSBhc2tlZCB5b3UgdG8gaGVscCBoaW0gcGFpbnQgYXMgbXVjaCBhcyBwb3NzaWJsZSB1c2luZyB0aGUgU3VwZXIgUGFpbnQgUm9sbGVyIERlbHV4ZS4gU2luY2UgdGhlcmUgaXMgbW9yZSB0aGFuIG9uZSB3YXkgdG8gZG8gdGhpcyBoZSBpcyBhbHNvIGludGVyZXN0ZWQgaW4gdGhlIHBhaW50aW5nIHRoYXQgcmVxdWlyZXMgdGhlIG1pbmltYWwgbnVtYmVyIG9mIHN3b29wcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHR3byBpbnRlZ2VycyBOICgxICZsZTsgTiAmbGU7IDEgMDAwIDAwMCksIG51bWJlciBvZiBwbGFua3MsIGFuZCBYICgxICZsZTsgWCAmbGU7IDEwMCAwMDApLCB3aWR0aCBvZiB0aGUgU3VwZXIgUGFpbnQgUm9sbGVyLiBXaWR0aCBvZiB0aGUgU3VwZXIgUGFpbnQ8XC9wPlxyXG5cclxuPHA+Um9sbGVyIHdpbGwgbm90IGV4Y2VlZCB0aGUgd2lkdGggb2YgdGhlIGZlbmNlLiBUaGUgc2Vjb25kIGxpbmUgb2YgaW5wdXQgY29udGFpbnMgTiBwb3NpdGl2ZSBpbnRlZ2Vycywgc21hbGxlciB0aGFuIDEgMDAwIDAwMCwgaGVpZ2h0cyBvZiBwbGFua3MgaW4gdGhlIGZlbmNlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgc21hbGxlc3QgcG9zc2libGUgYXJlYSBNYXRpamEgd2lsbCBoYXZlIHRvIHBhaW50IG1hbnVhbGx5LjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgb2Ygb3V0cHV0IHNob3VsZCBjb250YWluIHRoZSBzbWFsbGVzdCBudW1iZXIgb2Ygc3dvb3BzIG5lZWRlZC48XC9wPlxyXG4iLCJoaW50IjoiPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9wbmFsc2sucG5nXCIgc3R5bGU9XCJmbG9hdDpyaWdodDsgaGVpZ2h0OjI4MXB4OyB3aWR0aDoyNzhweFwiIFwvPk1hdGlqYSBuZWVkcyB0d28gc3dvb3BzIHdpdGggaGlzIHJvbGxlciAtIG9uZSB0byBwYWludCBwbGFua3MgMSwgMiBhbmQgMyB0byB0aGUgaGVpZ2h0IG9mIDMgY20sIHRoZSBvdGhlciB0byBwYWludCBwbGFua3MgMywgNCBhbmQgNSB0byB0aGUgaGVpZ2h0IG9mIDQgY20uIE5vdGUgdGhhdCAzIGNtPHN1cD4yPFwvc3VwPiAoMiBjbTxzdXA+MjxcL3N1cD4gb24gcGxhbmsgMSBhbmQgMSBjbTxzdXA+MjxcL3N1cD4gb24gcGxhbmsgNSkgYXJlIGxlZnQgdW5wYWludGVkLiBBbHNvLCAzIGNtPHN1cD4yPFwvc3VwPiBvbiBwbGFuayAzIGFyZSBwYWludGVkIG92ZXIgdHdpY2UsIGJ1dCB0aGF0JiMzOTtzIE9LLjxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #4 4번