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

문제

홍준이는 오래된 울타리를 색칠해야한다. 이 울타리는 너비가 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, X ≤ N)가 주어진다.

두 번째 줄에 널빤지들의 높이를 의미하는 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번 중복되어서 칠해졌지만, 상관없다.

예제 입력 2

10 3
3 3 3 3 3 3 3 3 3 3

예제 출력 2

0
4

예제 입력 3

7 4
1 2 3 4 3 2 1

예제 출력 3

4
4
W3sicHJvYmxlbV9pZCI6IjI5MDUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ2NGRcdWM5MDBcdWM3NzRcdWM2NDAgXHVjNmI4XHVkMGMwXHViOWFjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ2NGRcdWM5MDBcdWM3NzRcdWIyOTQgXHVjNjI0XHViNzk4XHViNDFjIFx1YzZiOFx1ZDBjMFx1YjlhY1x1Yjk3YyBcdWMwYzlcdWNlNjBcdWQ1NzRcdWM1N2NcdWQ1NWNcdWIyZTQuIFx1Yzc3NCBcdWM2YjhcdWQwYzBcdWI5YWNcdWIyOTQgXHViMTA4XHViZTQ0XHVhYzAwIDFjbVx1Yzc3NFx1YWNlMCBcdWIxOTJcdWM3NzRcdWFjMDAgXHVjNWVjXHViN2VjIFx1YWMwMFx1YzljMFx1Yzc3OCBcdWIxMTBcdWJlNjRcdWM5YzAgTlx1YWMxY1x1Yjg1YyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM4NGNcdWIyZTQuIFx1YzBjOVx1Y2U2MFx1Yzc0NCZuYnNwO1x1YmU2OFx1YjlhYyBcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0LCBcdWQ2NGRcdWM5MDBcdWM3NzRcdWIyOTQgXHViODY0XHViN2VjIFN1cGVyIFBhaW50IFJvbGxlciBEZWx1eGVcdWI5N2MgXHVjMGMwXHViMmU0LiBcdWM3NzQgXHViODY0XHViN2VjXHVjNzU4IFx1ZDNlZFx1Yzc0MCBYIGNtXHVjNzc0XHViMmU0LiBcdWQ2NGRcdWM5MDBcdWM3NzRcdWIyOTQgXHVjMGM5XHVjZTYwXHVjNzQ0IFx1ZDU2MCBcdWI1NGMsIFx1Yjg2NFx1YjdlY1x1Yzc1OCBcdWJhYThcdWI0ZTAgXHViZDgwXHViZDg0XHVjNzc0IFx1YjExMFx1YmU2NFx1YzljMFx1Yjk3YyBcdWJjOTdcdWM1YjRcdWIwOThcdWM5YzBcdWM1NGFcdWFjOGMmbmJzcDtcdWQ1NzRcdWM1N2NcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1YjgwN1x1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzQmbmJzcDtcdWQzOThcdWM3NzhcdWQyYjhcdWFjMDAgXHVkNzU4XHViN2VjXHVjMTFjIFx1YzhmY1x1YzcwNFx1Yjk3YyBcdWM1YmNcdWI4ZTlcdWM5YzBcdWFjOGMgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjYxMFx1ZDU1YywgXHVjMGM5XHVjZTYwJm5ic3A7XHVjOTExXHVjNWQwIFx1Yjg2NFx1YjdlY1x1YjI5NCBcdWM1YjhcdWM4MWNcdWIwOTggXHViNTQ1XHVhY2ZjIFx1ZDNjOVx1ZDU4OVx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gXHVjOTg5LCBcdWQ2NGRcdWM5MDBcdWM3NzRcdWFjMDAgXHViODY0XHViN2VjXHViOTdjIFx1YzU0OFx1YzgwNFx1ZDU1OFx1YWM4YyBcdWM0ZjBcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjXHViMjk0LCBYXHVhYzFjXHVjNzU4IFx1YzVmMFx1YzE4ZFx1YjQxYyBcdWIxMTBcdWJlNjRcdWM5YzBcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTc0XHVjMTFjIFx1YjllOCBcdWJjMTFcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgWFx1YWMxY1x1Yzc1OCBcdWIxMTBcdWJlNjRcdWM5YzAgXHVjOTExIFx1YWMwMFx1YzdhNSBcdWIxOTJcdWM3NzRcdWFjMDAgXHViMGFlXHVjNzQwIFx1YjExMFx1YmU2NFx1YzljMCBcdWM4MDRcdWNjYjRcdWI5N2MgXHVjMGM5XHVjZTYwXHVkNTYwIFx1YjU0Y1x1YWU0Y1x1YzljMCwgXHVkNTVjIFx1YmM4OFx1YzVkMCBcdWMwYzlcdWNlNjBcdWQ1NzRcdWM1N2NcdWQ1NWNcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMmbmJzcDtcdWIyZTRcdWI5NzggWFx1YWMxY1x1Yzc1OCBcdWIxMTBcdWJlNjRcdWM5YzBcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTc0XHVjMTFjLCBcdWFjMTlcdWM3NDAgXHViYzI5XHViYzk1XHVjNzNjXHViODVjIFx1Y2U2MFx1ZDU1OFx1YjI5NCBcdWM3OTFcdWM1YzVcdWM3NDQgXHViYzE4XHViY2Y1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWI4MDdcdWFjOGMgXHVjMGM5XHVjZTYwXHVkNTU4XHViYTc0Jm5ic3A7XHViMTEwXHViZTY0XHVjOWMwXHVjNzU4IFx1YmE4NyBcdWJkODBcdWJkODRcdWM3NzQgXHVjMGM5XHVjZTYwXHViNDE4XHVjOWMwIFx1YzU0YVx1YzczY1x1YmJjMFx1Yjg1YywgXHVkNjRkXHVjOTAwXHVjNzc0XHViMjk0IFx1YWRmOCBcdWJkODBcdWJkODRcdWM3NDQgXHVjZTZiXHVjMTk0XHViODVjIFx1ZDM5OFx1Yzc3OFx1ZDJiOFx1Y2U2MCZuYnNwO1x1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gXHVjNzc0XHVhYzc0IFx1YjIwNFx1YWQ2Y1x1YjA5OCBcdWM1NGNcdWIyZTRcdWMyZGNcdWQ1M2MgXHVjOWMwXHViOGU4XHVkNTVjIFx1Yzc5MVx1YzVjNVx1Yzc3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1ZDY0ZFx1YzkwMFx1Yzc3NFx1YjI5NCBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM1ZDBcdWFjOGMgU3VwZXIgUGFpbnQgUm9sbGVyIERlbHV4ZVx1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHVhYzAwXHVjN2E1IFx1YjljZVx1Yzc0MCBcdWM2MDFcdWM1ZWRcdWM3NDQgXHVjMGM5XHVjZTYwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIzYzRcdWI4NWQgXHViM2M0XHVjNmMwXHVjNzQ0IFx1YzY5NFx1Y2NhZFx1ZDU4OFx1YjJlNC4gXHVjNzc0XHViN2VjXHVkNTVjIFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwIFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHVkNjRkXHVjOTAwXHVjNzc0XHViMjk0Jm5ic3A7XHVjZDVjXHVjMThjXHVkNTVjXHVjNzU4IFx1Yjg2NFx1YjdlY1x1YzljOCBcdWQ2OWZcdWMyMThcdWI4NWMgXHVjMGM5XHVjZTYwXHVkNTU4XHViODI0XHVhY2UwXHVkNTVjXHViMmU0LiBcdWQ2NGRcdWM5MDBcdWM3NzRcdWI5N2MgXHViM2M0XHVjNjQwLCBcdWNlNmJcdWMxOTRcdWI4NWMgXHVjZTYwXHVkNTc0XHVjNTdjJm5ic3A7XHVkNTYwIFx1YjExMFx1YmU2NFx1YzljMFx1Yzc1OCBcdWNkNWNcdWMxOGMgXHViMTEzXHVjNzc0XHVjNjQwIFx1Y2Q1Y1x1YzE4YyBcdWI4NjRcdWI3ZWNcdWM5YzggXHVkNjlmXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViMTEwXHViZTY0XHVjOWMwXHVjNzU4IFx1YzIxOCBOICgxICZsZTsgTiAmbGU7IDEgMDAwIDAwMCksIFN1cGVyIFBhaW50IFJvbGxlciBEZWx1eGVcdWM3NTggXHViMTA4XHViZTQ0IFggKDEgJmxlOyBYICZsZTsmbmJzcDsxMDAgMDAwLCBYICZsZTsgTilcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWIxMTBcdWJlNjRcdWM5YzBcdWI0ZTRcdWM3NTggXHViMTkyXHVjNzc0XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1OFx1YjI5NCAxIDAwMCAwMDAgXHVjNzc0XHVkNTU4XHVjNzU4IFx1Yzc5MFx1YzVmMFx1YzIxOCBOXHVhYzFjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ2NGRcdWM5MDBcdWM3NzRcdWFjMDAgXHVjZTZiXHVjMTk0XHViODVjIFx1Y2U2MFx1ZDU3NFx1YzU3Y1x1ZDU1OFx1YjI5NCZuYnNwO1x1YjExMFx1YmU2NFx1YzljMCBcdWIxMTNcdWM3NzRcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0Jm5ic3A7XHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM3NzRcdWI1NGMmbmJzcDtcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjZDVjXHVjMThjXHVkNTVjXHVjNzU4IFx1Yjg2NFx1YjdlY1x1YzljOCBcdWQ2OWZcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzI5YzQwZmI4LThhZWItNDViOS04YjU3LTE3YTQxYmI5MDdjZlwvLVwvY3JvcFwvNTAzeDUwOFwvMywyXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAyNTJweDsgaGVpZ2h0OiAyNTRweDsgZmxvYXQ6IHJpZ2h0O1wiIFwvPlx1ZDY0ZFx1YzkwMFx1Yzc3NFx1YjI5NCBcdWI0NTAgXHViYzg4XHVjNzU4IFx1Yjg2NFx1YjdlY1x1YzljOFx1Yzc0NCBcdWQ1NWNcdWIyZTQuIC0gMSwgMiwgM1x1YmM4OFx1YzlmOCBcdWIxMTBcdWJlNjRcdWM5YzBcdWM1ZDAgXHViMTkyXHVjNzc0IDNjbVx1Yjg1YywgXHViMDk4XHViYTM4XHVjOWMwIDMsIDQsIDVcdWJjODhcdWM5ZjgmbmJzcDtcdWIxMTBcdWJlNjRcdWM5YzBcdWM1ZDBcdWIyOTQgXHViMTkyXHVjNzc0IDRjbVx1Yjg1YyBcdWNlNjBcdWQ1NWNcdWIyZTQuIDNjbSZzdXAyOygyY20mc3VwMjtcdWIyOTQgMVx1YmM4OCBcdWIxMTBcdWJlNjRcdWM5YzAsIDFjbSZzdXAyO1x1YjI5NCA1XHViYzg4IFx1YjExMFx1YmU2NFx1YzljMClcdWFjMDAgXHVjZTYwXHVkNTc0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YzU0NFx1YzExYyBcdWNlNmJcdWMxOTRcdWI4NWMgXHVjZTYwXHVkNTc0XHVjNTdjXHVkNTVjXHViMmU0LiBcdWFkZjhcdWI5YWNcdWFjZTAgXHVhYzAwXHVjNmI0XHViMzcwIDNcdWJjODhcdWM5ZjggXHViMTEwXHViZTY0XHVjOWMwXHVjNWQwIDNjbSZzdXAyO1x1Yzc3NCAyXHViYzg4Jm5ic3A7XHVjOTExXHViY2Y1XHViNDE4XHVjNWI0XHVjMTFjIFx1Y2U2MFx1ZDU3NFx1Yzg0Y1x1YzljMFx1YjljYywgXHVjMGMxXHVhZDAwXHVjNWM2XHViMmU0LjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjI5MDUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJPR1JBREEiLCJkZXNjcmlwdGlvbiI6IjxwPk1hdGlqYSBuZWVkcyB0byBwYWludCBoaXMgb2xkIGZlbmNlLiBUaGUgZmVuY2UgaXMgbWFkZSBmcm9tIE4gcGxhbmtzLCBlYWNoIDEgY20gaW4gd2lkdGggYW5kIHZhcnlpbmcgaW4gaGVpZ2h0LiBUbyBkbyB0aGlzIGVhc3kgYW5kIGZhc3QsIGhlIGJvdWdodCBoaW1zZWxmIGEgU3VwZXIgUGFpbnQgUm9sbGVyIERlbHV4ZS4gVGhlIHBhaW50IHJvbGxlciBpcyBYIGNtIHdpZGUuIFRoZSBTdXBlciBQYWludCBSb2xsZXIgRGVsdXhlIG1vZGVsIGNvbWVzIHdpdGggYSBjYXRjaCwgaG93ZXZlci4gTWF0aWphIG11c3QgYXQgYWxsIHRpbWVzIHRvdWNoIHRoZSBwbGFua3Mgd2l0aCBmdWxsIHdpZHRoIG9mIHRoZSByb2xsZXIsIG90aGVyd2lzZSBwYWludCBkcm9wcyBhbGwgYXJvdW5kIGFuZCBzdGFpbnMgZXZlcnl0aGluZy4gQWxzbywgdGhlIHJvbGxlciBtdXN0IGFsd2F5cyBiZSBwYXJhbGxlbCB0byB0aGUgZ3JvdW5kIHRvIHByZXZlbnQgbGVha2FnZS4gVGhpcyBtZWFucyB0aGF0IGluIG9yZGVyIGZvciBNYXRpamEgdG8gdXNlIHRoZSByb2xsZXIgc2FmZWx5LCBoZSBuZWVkcyB0byBzZWxlY3QgWCBwbGFua3MsIGFuZCBwYWludCB0aGVtIGZyb20gYm90dG9tIHRvIHRoZSB0b3Agb2YgdGhlIGxvd2VzdCBwbGFuayBpbiBvbmUgc3dvb3AuIFRoZW4gaGUgc2VsZWN0cyBzb21lIG90aGVyIFggcGxhbmtzLCBwYWludHMgdGhlbSBhbmQgc28gb24uPFwvcD5cclxuXHJcbjxwPlRoaXMgbGVhdmVzIHBhcnRzIG9mIHNvbWUgcGxhbmtzIHVucGFpbnRlZC4gTWF0aWphIHdpbGwgaGF2ZSB0byBwYWludCBzdWNoIHBhcnRzIHdpdGggYSB0b290aGJydXNoLiBUaGlzIGlzIG9idmlvdXNseSBxdWl0ZSB0ZWRpb3VzIHNvIGhlIGFza2VkIHlvdSB0byBoZWxwIGhpbSBwYWludCBhcyBtdWNoIGFzIHBvc3NpYmxlIHVzaW5nIHRoZSBTdXBlciBQYWludCBSb2xsZXIgRGVsdXhlLiBTaW5jZSB0aGVyZSBpcyBtb3JlIHRoYW4gb25lIHdheSB0byBkbyB0aGlzIGhlIGlzIGFsc28gaW50ZXJlc3RlZCBpbiB0aGUgcGFpbnRpbmcgdGhhdCByZXF1aXJlcyB0aGUgbWluaW1hbCBudW1iZXIgb2Ygc3dvb3BzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdHdvIGludGVnZXJzIE4gKDEgJmxlOyBOICZsZTsgMSAwMDAgMDAwKSwgbnVtYmVyIG9mIHBsYW5rcywgYW5kIFggKDEgJmxlOyBYICZsZTsgMTAwIDAwMCksIHdpZHRoIG9mIHRoZSBTdXBlciBQYWludCBSb2xsZXIuIFdpZHRoIG9mIHRoZSBTdXBlciBQYWludDxcL3A+XHJcblxyXG48cD5Sb2xsZXIgd2lsbCBub3QgZXhjZWVkIHRoZSB3aWR0aCBvZiB0aGUgZmVuY2UuIFRoZSBzZWNvbmQgbGluZSBvZiBpbnB1dCBjb250YWlucyBOIHBvc2l0aXZlIGludGVnZXJzLCBzbWFsbGVyIHRoYW4gMSAwMDAgMDAwLCBoZWlnaHRzIG9mIHBsYW5rcyBpbiB0aGUgZmVuY2UuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2Ygb3V0cHV0IHNob3VsZCBjb250YWluIHRoZSBzbWFsbGVzdCBwb3NzaWJsZSBhcmVhIE1hdGlqYSB3aWxsIGhhdmUgdG8gcGFpbnQgbWFudWFsbHkuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBvZiBvdXRwdXQgc2hvdWxkIGNvbnRhaW4gdGhlIHNtYWxsZXN0IG51bWJlciBvZiBzd29vcHMgbmVlZGVkLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8yOWM0MGZiOC04YWViLTQ1YjktOGI1Ny0xN2E0MWJiOTA3Y2ZcLy1cL2Nyb3BcLzUwM3g1MDhcLzMsMlwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMjUycHg7IGhlaWdodDogMjU0cHg7IGZsb2F0OiByaWdodDtcIiBcLz5NYXRpamEgbmVlZHMgdHdvIHN3b29wcyB3aXRoIGhpcyByb2xsZXIgLSBvbmUgdG8gcGFpbnQgcGxhbmtzIDEsIDIgYW5kIDMgdG8gdGhlIGhlaWdodCBvZiAzIGNtLCB0aGUgb3RoZXIgdG8gcGFpbnQgcGxhbmtzIDMsIDQgYW5kIDUgdG8gdGhlIGhlaWdodCBvZiA0IGNtLiBOb3RlIHRoYXQgMyBjbTxzdXA+MjxcL3N1cD4gKDIgY208c3VwPjI8XC9zdXA+IG9uIHBsYW5rIDEgYW5kIDEgY208c3VwPjI8XC9zdXA+IG9uIHBsYW5rIDUpIGFyZSBsZWZ0IHVucGFpbnRlZC4gQWxzbywgMyBjbTxzdXA+MjxcL3N1cD4gb24gcGxhbmsgMyBhcmUgcGFpbnRlZCBvdmVyIHR3aWNlLCBidXQgdGhhdCYjMzk7cyBPSy48XC9wPlxyXG4ifV0=

출처

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