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

문제

과거 카자흐스탄에는 "실크로드"라는 교역로가 있었다.

실크로드는 N + 1 개의 도시가 있고, 서쪽부터 도시 0, 도시 1, ..., 도시 N이다. 도시 i - 1과 도시 i (1 ≦ i ≦ N) 사이의 거리는 Di이다.

무역상인 JOI 군은 도시 0에서 출발하여 도시를 차례로 경유하여 도시 N까지 실크로드를 수행하게 되었다. 도시 0에서 도시 N까지 M 이내에 이동해야한다. JOI 군은 각각의 날에 다음 두 가지 중 하나를 선택한다.

  • 이동 : 현재의 도시에서 동쪽의 도시로 1 일 걸쳐 이동한다. 현재 도시 i - 1 (1 ≦ i ≦ N)에 있다면, 도시 i로 이동한다.
  • 대기 : 이동하지 않고 현재 도시에서 1 일 대기한다.

그러나, 이동 할 때마다 피로도가 쌓여 간다. 실크로드에서는 매일 날씨변화가 나쁜 정도에 따라 이동에 어려움이 측정된다.

JOI 군은 M 일 중 j 일째 (1 ≦ j ≦ M)의 날씨가 Cj임을 알고있다. 도시 i - 1에서 도시 i (1 ≦ i ≦ N)에 j 일째 (1 ≦ j ≦ M)로 이동하는 경우, 피로도가 Di × Cj 만 쌓여 버린다. 이동하지 않고 기다리는 날은 피로도가 쌓이지 않는다.

JOI 군은 각각의 날에 행동을 잘 선택하여 가능한 피로도를 적게해서 이동하고 싶다. JOI 군이 M 이내에 도시 N으로 이동할 때의 피로도 총합의 최소를 구해라.

입력

입력은 1 + N + M 행으로 구성된다.

첫 번째 줄에는 두 개의 정수 N, M (1 ≦ N ≦ M ≦ 1000)가 공백을 구분으로 쓰여져있다.  이것은 실크로드가 N + 1 개의 도시로 구성되며, JOI 군이 실크를 도시 0에서 도시 N까지 M 이내에 실시해야한다는 것을 나타낸다.

다음 N 라인 중 i 번째 줄 (1 ≦ i ≦ N)에는 정수 Di (1 ≦ Di ≦ 1000)가 적혀있다. 이것은 도시 i - 1과 도시 i 사이의 거리가 Di임을 나타낸다.

다음 M 라인 중 j 번째 줄 (1 ≦ j ≦ M)에는 정수 Cj (1 ≦ Cj ≦ 1000)가 적혀있다. 이것은 j 일째 날씨 나쁨정도가 Cj임을 나타낸다.

출력

JOI 군이 M 이내에 도시 N으로 이동할 때의 피로도 총합의 최소를 한 줄로 출력한다.

예제 입력 1

3 5
10
25
15
50
30
15
40
30

예제 출력 1

1125

예제 입력 2

2 6
99
20
490
612
515
131
931
1000

예제 출력 2

31589

힌트

입출력 예 1에서 쌓이는 피로도의 합계를 최소화하도록 JOI 군이 이동하려면 다음과 같이한다.

  • 1 일째는 대기한다.
  • 2 일째에 도시 0 -> 도시 1로 이동한다. 이때 쌓이는 피로도는 10 × 30 = 300이다.
  • 3 일째에 도시 1 -> 도시 2로 이동한다. 이때 쌓이는 피로도는 25 × 15 = 375이다.
  • 4 일째는 대기한다.
  • 5 일째에 도시 2 -> 도시 3로 이동합니다. 이때 쌓이는 피로도는 15 × 30 = 450이다.

JOI 군이 이렇게 이동 한 경우에 쌓이는 피로도의 합계는 300 + 375 + 450 = 1125이다. 이것이 최소이다.

W3sicHJvYmxlbV9pZCI6IjEwNzEwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMmU0XHVkMDZjXHViODVjXHViNGRjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFjZmNcdWFjNzAgXHVjZTc0XHVjNzkwXHVkNzUwXHVjMmE0XHVkMGM0XHVjNWQwXHViMjk0Jm5ic3A7JnF1b3Q7XHVjMmU0XHVkMDZjXHViODVjXHViNGRjJnF1b3Q7XHViNzdjXHViMjk0IFx1YWQ1MFx1YzVlZFx1Yjg1Y1x1YWMwMCBcdWM3ODhcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzJlNFx1ZDA2Y1x1Yjg1Y1x1YjRkY1x1YjI5NCBOICsgMSBcdWFjMWNcdWM3NTggXHViM2M0XHVjMmRjXHVhYzAwIFx1Yzc4OFx1YWNlMCwgXHVjMTFjXHVjYWJkXHViZDgwXHVkMTMwIFx1YjNjNFx1YzJkYyAwLCBcdWIzYzRcdWMyZGMgMSwgLi4uLCBcdWIzYzRcdWMyZGMgTlx1Yzc3NFx1YjJlNC4mbmJzcDtcdWIzYzRcdWMyZGMgaSAtIDFcdWFjZmMgXHViM2M0XHVjMmRjIGkmbmJzcDsoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWM3MFx1YjlhY1x1YjI5NCBEPHN1Yj5pPFwvc3ViPlx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYjM0XHVjNWVkXHVjMGMxXHVjNzc4Jm5ic3A7Sk9JIFx1YWQ3MFx1Yzc0MCBcdWIzYzRcdWMyZGMgMFx1YzVkMFx1YzExYyBcdWNkOWNcdWJjMWNcdWQ1NThcdWM1ZWMgXHViM2M0XHVjMmRjXHViOTdjIFx1Y2MyOFx1Yjg0MFx1Yjg1YyBcdWFjYmRcdWM3MjBcdWQ1NThcdWM1ZWMgXHViM2M0XHVjMmRjIE5cdWFlNGNcdWM5YzAgXHVjMmU0XHVkMDZjXHViODVjXHViNGRjXHViOTdjIFx1YzIxOFx1ZDU4OVx1ZDU1OFx1YWM4YyBcdWI0MThcdWM1YzhcdWIyZTQuIFx1YjNjNFx1YzJkYyAwXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyBOXHVhZTRjXHVjOWMwIE0gXHVjNzc0XHViMGI0XHVjNWQwIFx1Yzc3NFx1YjNkOVx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gSk9JIFx1YWQ3MFx1Yzc0MCBcdWFjMDFcdWFjMDFcdWM3NTggXHViMGEwXHVjNWQwJm5ic3A7XHViMmU0XHVjNzRjIFx1YjQ1MCBcdWFjMDBcdWM5YzAgXHVjOTExJm5ic3A7XHVkNTU4XHViMDk4XHViOTdjIFx1YzEyMFx1ZDBkZFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48c3Ryb25nPlx1Yzc3NFx1YjNkOTxcL3N0cm9uZz4gOiBcdWQ2MDRcdWM3YWNcdWM3NTggXHViM2M0XHVjMmRjXHVjNWQwXHVjMTFjIFx1YjNkOVx1Y2FiZFx1Yzc1OCBcdWIzYzRcdWMyZGNcdWI4NWMgMSBcdWM3N2MgXHVhYzc4XHVjY2QwIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC4gXHVkNjA0XHVjN2FjIFx1YjNjNFx1YzJkYyBpIC0gMSAoMSBcdTIyNjYgaSBcdTIyNjYgTilcdWM1ZDAgXHVjNzg4XHViMmU0XHViYTc0LCBcdWIzYzRcdWMyZGMgaVx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjxzdHJvbmc+XHViMzAwXHVhZTMwPFwvc3Ryb25nPiA6IFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YzljMCBcdWM1NGFcdWFjZTAgXHVkNjA0XHVjN2FjIFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyAxIFx1Yzc3YyBcdWIzMDBcdWFlMzBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVhZGY4XHViN2VjXHViMDk4LCZuYnNwOzxzdHJvbmc+XHVjNzc0XHViM2Q5Jm5ic3A7PFwvc3Ryb25nPlx1ZDU2MCBcdWI1NGNcdWI5YzhcdWIyZTQgXHVkNTNjXHViODVjXHViM2M0XHVhYzAwIFx1YzMxM1x1YzVlYyBcdWFjMDRcdWIyZTQuIFx1YzJlNFx1ZDA2Y1x1Yjg1Y1x1YjRkY1x1YzVkMFx1YzExY1x1YjI5NCZuYnNwO1x1YjllNFx1Yzc3YyZuYnNwO1x1YjBhMFx1YzUyOFx1YmNjMFx1ZDY1NFx1YWMwMCZuYnNwO1x1YjA5OFx1YzA1YyBcdWM4MTVcdWIzYzRcdWM1ZDAgXHViNTMwXHViNzdjIFx1Yzc3NFx1YjNkOVx1YzVkMCBcdWM1YjRcdWI4MjRcdWM2YzBcdWM3NzQgXHVjZTIxXHVjODE1XHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5KT0kgXHVhZDcwXHVjNzQwJm5ic3A7TSBcdWM3N2MgXHVjOTExIGogXHVjNzdjXHVjOWY4ICgxIFx1MjI2NiBqIFx1MjI2NiBNKVx1Yzc1OCBcdWIwYTBcdWM1MjhcdWFjMDAmbmJzcDtDPHN1Yj5qPFwvc3ViPlx1Yzc4NFx1Yzc0NCBcdWM1NGNcdWFjZTBcdWM3ODhcdWIyZTQuIFx1YjNjNFx1YzJkYyBpIC0gMVx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgaSAoMSBcdTIyNjYgaSBcdTIyNjYgTilcdWM1ZDAgaiBcdWM3N2NcdWM5ZjggKDEgXHUyMjY2IGogXHUyMjY2IE0pXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjAsIFx1ZDUzY1x1Yjg1Y1x1YjNjNFx1YWMwMCBEaSAmdGltZXM7IENqIFx1YjljYyBcdWMzMTNcdWM1ZWMgXHViYzg0XHViOWIwXHViMmU0LiBcdWM3NzRcdWIzZDlcdWQ1NThcdWM5YzAgXHVjNTRhXHVhY2UwIFx1YWUzMFx1YjJlNFx1YjlhY1x1YjI5NCBcdWIwYTBcdWM3NDAgXHVkNTNjXHViODVjXHViM2M0XHVhYzAwIFx1YzMxM1x1Yzc3NFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkpPSSBcdWFkNzBcdWM3NDAgXHVhYzAxXHVhYzAxXHVjNzU4IFx1YjBhMFx1YzVkMCBcdWQ1ODlcdWIzZDlcdWM3NDQgXHVjNzk4IFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVkNTNjXHViODVjXHViM2M0XHViOTdjIFx1YzgwMVx1YWM4Y1x1ZDU3NFx1YzExYyZuYnNwO1x1Yzc3NFx1YjNkOVx1ZDU1OFx1YWNlMCBcdWMyZjZcdWIyZTQuIEpPSSBcdWFkNzBcdWM3NzQgTSBcdWM3NzRcdWIwYjRcdWM1ZDAgXHViM2M0XHVjMmRjIE5cdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YjU0Y1x1Yzc1OCBcdWQ1M2NcdWI4NWNcdWIzYzQgXHVjZDFkXHVkNTY5XHVjNzU4IFx1Y2Q1Y1x1YzE4Y1x1Yjk3YyBcdWFkNmNcdWQ1NzRcdWI3N2MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgMSArIE4gKyBNIFx1ZDU4OVx1YzczY1x1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjQ1MCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IE4sIE0gKDEgXHUyMjY2IE4gXHUyMjY2IE0gXHUyMjY2IDEwMDApXHVhYzAwIFx1YWNmNVx1YmMzMVx1Yzc0NCBcdWFkNmNcdWJkODRcdWM3M2NcdWI4NWMgXHVjNGYwXHVjNWVjXHVjODM4XHVjNzg4XHViMmU0LiAmbmJzcDtcdWM3NzRcdWFjODNcdWM3NDAgXHVjMmU0XHVkMDZjXHViODVjXHViNGRjXHVhYzAwIE4gKyAxIFx1YWMxY1x1Yzc1OCBcdWIzYzRcdWMyZGNcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHViYTcwLCBKT0kgXHVhZDcwXHVjNzc0IFx1YzJlNFx1ZDA2Y1x1Yjk3YyBcdWIzYzRcdWMyZGMgMFx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgTlx1YWU0Y1x1YzljMCBNIFx1Yzc3NFx1YjBiNFx1YzVkMCBcdWMyZTRcdWMyZGNcdWQ1NzRcdWM1N2NcdWQ1NWNcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE4gXHViNzdjXHVjNzc4IFx1YzkxMSBpIFx1YmM4OFx1YzlmOCBcdWM5MDQgKDEgXHUyMjY2IGkgXHUyMjY2IE4pXHVjNWQwXHViMjk0IFx1YzgxNVx1YzIxOCBEPHN1Yj5pPFwvc3ViPiAoMSBcdTIyNjYgRDxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEwMDApXHVhYzAwIFx1YzgwMVx1ZDYwMFx1Yzc4OFx1YjJlNC4gXHVjNzc0XHVhYzgzXHVjNzQwIFx1YjNjNFx1YzJkYyBpIC0gMVx1YWNmYyBcdWIzYzRcdWMyZGMgaSBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzcwXHViOWFjXHVhYzAwIEQ8c3ViPmk8XC9zdWI+XHVjNzg0XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE0gXHViNzdjXHVjNzc4IFx1YzkxMSBqIFx1YmM4OFx1YzlmOCBcdWM5MDQgKDEgXHUyMjY2IGogXHUyMjY2IE0pXHVjNWQwXHViMjk0IFx1YzgxNVx1YzIxOCBDPHN1Yj5qPFwvc3ViPiAoMSBcdTIyNjYgQzxzdWI+ajxcL3N1Yj4gXHUyMjY2IDEwMDApXHVhYzAwIFx1YzgwMVx1ZDYwMFx1Yzc4OFx1YjJlNC4gXHVjNzc0XHVhYzgzXHVjNzQwIGogXHVjNzdjXHVjOWY4IFx1YjBhMFx1YzUyOCBcdWIwOThcdWMwNjhcdWM4MTVcdWIzYzRcdWFjMDAmbmJzcDtDPHN1Yj5qPFwvc3ViPlx1Yzc4NFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Sk9JIFx1YWQ3MFx1Yzc3NCBNIFx1Yzc3NFx1YjBiNFx1YzVkMCBcdWIzYzRcdWMyZGMgTlx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHViNTRjXHVjNzU4IFx1ZDUzY1x1Yjg1Y1x1YjNjNCBcdWNkMWRcdWQ1NjlcdWM3NTggXHVjZDVjXHVjMThjXHViOTdjJm5ic3A7XHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1Yzc4NVx1Y2Q5Y1x1YjgyNSBcdWM2MDggMVx1YzVkMFx1YzExYyBcdWMzMTNcdWM3NzRcdWIyOTQgXHVkNTNjXHViODVjXHViM2M0XHVjNzU4IFx1ZDU2OVx1YWNjNFx1Yjk3YyBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NThcdWIzYzRcdWI4NWQgSk9JIFx1YWQ3MFx1Yzc3NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWI4MjRcdWJhNzQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xIFx1Yzc3Y1x1YzlmOFx1YjI5NCBcdWIzMDBcdWFlMzBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjIgXHVjNzdjXHVjOWY4XHVjNWQwIFx1YjNjNFx1YzJkYyAwIC0mZ3Q7Jm5ic3A7XHViM2M0XHVjMmRjIDFcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0LiBcdWM3NzRcdWI1NGMgXHVjMzEzXHVjNzc0XHViMjk0IFx1ZDUzY1x1Yjg1Y1x1YjNjNFx1YjI5NCAxMCAmdGltZXM7IDMwID0gMzAwXHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4zIFx1Yzc3Y1x1YzlmOFx1YzVkMCBcdWIzYzRcdWMyZGMgMSAtJmd0OyZuYnNwO1x1YjNjNFx1YzJkYyAyXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViNTRjIFx1YzMxM1x1Yzc3NFx1YjI5NCBcdWQ1M2NcdWI4NWNcdWIzYzRcdWIyOTQgMjUgJnRpbWVzOyAxNSA9IDM3NVx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+NCBcdWM3N2NcdWM5ZjhcdWIyOTQgXHViMzAwXHVhZTMwXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT41IFx1Yzc3Y1x1YzlmOFx1YzVkMCBcdWIzYzRcdWMyZGMgMiAtJmd0OyZuYnNwO1x1YjNjNFx1YzJkYyAzXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVjNzc0XHViNTRjIFx1YzMxM1x1Yzc3NFx1YjI5NCBcdWQ1M2NcdWI4NWNcdWIzYzRcdWIyOTQgMTUgJnRpbWVzOyAzMCA9IDQ1MFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5KT0kgXHVhZDcwXHVjNzc0Jm5ic3A7XHVjNzc0XHViODA3XHVhYzhjIFx1Yzc3NFx1YjNkOSBcdWQ1NWMgXHVhY2JkXHVjNmIwXHVjNWQwIFx1YzMxM1x1Yzc3NFx1YjI5NCBcdWQ1M2NcdWI4NWNcdWIzYzRcdWM3NTggXHVkNTY5XHVhY2M0XHViMjk0IDMwMCArIDM3NSArIDQ1MCA9IDExMjVcdWM3NzRcdWIyZTQuIFx1Yzc3NFx1YWM4M1x1Yzc3NCBcdWNkNWNcdWMxOGNcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMDcxMCIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1MzBiN1x1MzBlYlx1MzBhZlx1MzBlZFx1MzBmY1x1MzBjOSAoU2lsayBSb2FkKSIsImRlc2NyaXB0aW9uIjoiPHA+XHU3M2ZlXHU1NzI4XHUzMGFiXHUzMGI2XHUzMGQ1XHUzMGI5XHUzMGJmXHUzMGYzXHUzMDRjXHUzMDQyXHUzMDhiXHU1NzMwXHU1N2RmXHUzMDZiXHUzMDZmXHVmZjBjXHU1M2U0XHUzMDRmXHUzMDZmXHUzMDBjXHUzMGI3XHUzMGViXHUzMGFmXHUzMGVkXHUzMGZjXHUzMGM5XHUzMDBkXHUzMDY4XHU1NDdjXHUzMDcwXHUzMDhjXHUzMDhiXHU0ZWE0XHU2NjEzXHU4ZGVmXHUzMDRjXHUzMDQyXHUzMDYzXHUzMDVmXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzBiN1x1MzBlYlx1MzBhZlx1MzBlZFx1MzBmY1x1MzBjOVx1NGUwYVx1MzA2Ylx1MzA2ZiBOICsgMSBcdTUwMGJcdTMwNmVcdTkwZmRcdTVlMDJcdTMwNGNcdTMwNDJcdTMwOGFcdWZmMGNcdTg5N2ZcdTMwNGJcdTMwODlcdTk4MDZcdTMwNmJcdTkwZmRcdTVlMDIgMCwgXHU5MGZkXHU1ZTAyIDEsIC4uLiAsIFx1OTBmZFx1NWUwMiBOIFx1MzA2OFx1NzU2YVx1NTNmN1x1MzA0Y1x1MzA2NFx1MzA1MVx1MzA4OVx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1OTBmZFx1NWUwMiBpIC0gMSBcdTMwNjhcdTkwZmRcdTVlMDIgaSBcdTMwNmVcdTk1OTNcdTMwNmVcdThkZGRcdTk2ZTIgKDEgXHUyMjY2IGkgXHUyMjY2IE4pIFx1MzA2ZiBEPHN1Yj5pPFwvc3ViPiBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU4Y2JmXHU2NjEzXHU1NTQ2XHUzMDY3XHUzMDQyXHUzMDhiIEpPSSBcdTU0MWJcdTMwNmZcdWZmMGNcdTkwZmRcdTVlMDIgMCBcdTMwNGJcdTMwODlcdTUxZmFcdTc2N2FcdTMwNTdcdTMwNjZcdWZmMGNcdTkwZmRcdTVlMDJcdTMwOTJcdTk4MDZcdTc1NmFcdTMwNmJcdTdkNGNcdTc1MzFcdTMwNTdcdWZmMGNcdTkwZmRcdTVlMDIgTiBcdTMwN2VcdTMwNjdcdTdkNzlcdTMwOTJcdTkwNGJcdTMwNzZcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNmFcdTMwNjNcdTMwNWZcdWZmMGVcdTkwZmRcdTVlMDIgMCBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgTiBcdTMwN2VcdTMwNjcgTSBcdTY1ZTVcdTRlZTVcdTUxODVcdTMwNmJcdTc5ZmJcdTUyZDVcdTMwNTdcdTMwNmFcdTMwNTFcdTMwOGNcdTMwNzBcdTMwNmFcdTMwODlcdTMwNmFcdTMwNDRcdWZmMGVKT0kgXHU1NDFiXHUzMDZmXHVmZjBjXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHUzMDZlXHU2NWU1XHUzMDZlXHU4ODRjXHU1MmQ1XHUzMDY4XHUzMDU3XHUzMDY2XHVmZjBjXHU0ZWU1XHU0ZTBiXHUzMDZlIDIgXHUzMDY0XHUzMDZlXHUzMDQ2XHUzMDYxXHUzMDQ0XHUzMDVhXHUzMDhjXHUzMDRiIDEgXHUzMDY0XHUzMDkyXHU5MDc4XHUzMDc2XHVmZjBlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHU3OWZiXHU1MmQ1XHVmZjFhIFx1NzNmZVx1NTcyOFx1MzA2ZVx1OTBmZFx1NWUwMlx1MzA0Ylx1MzA4OSAxIFx1MzA2NFx1Njc3MVx1MzA2ZVx1OTBmZFx1NWUwMlx1MzA3OCAxIFx1NjVlNVx1MzA0Ylx1MzA1MVx1MzA2Nlx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1ZmYwZVx1NzNmZVx1NTcyOFx1OTBmZFx1NWUwMiBpIC0gMSAoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHUzMDZiXHUzMDQ0XHUzMDhiXHU1ODM0XHU1NDA4XHUzMDZmXHVmZjBjXHU5MGZkXHU1ZTAyIGkgXHUzMDZiXHU3OWZiXHU1MmQ1XHUzMDU5XHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1NWY4NVx1NmE1Zlx1ZmYxYSBcdTc5ZmJcdTUyZDVcdTMwOTJcdTg4NGNcdTMwOGZcdTMwNWFcdWZmMGNcdTczZmVcdTU3MjhcdTMwNDRcdTMwOGJcdTkwZmRcdTVlMDJcdTMwNjcgMSBcdTY1ZTVcdTVmODVcdTZhNWZcdTMwNTlcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdTc5ZmJcdTUyZDVcdTMwNmZcdTU5MjdcdTU5MDlcdTMwNjdcdTMwNDJcdTMwOGFcdWZmMGNcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNWZcdTMwNzNcdTMwNmJcdTc1YjJcdTUyYjRcdTVlYTZcdTMwNGNcdTZlOWNcdTMwN2VcdTMwNjNcdTMwNjZcdTMwNDRcdTMwNGZcdWZmMGVcdTMwYjdcdTMwZWJcdTMwYWZcdTMwZWRcdTMwZmNcdTMwYzlcdTMwNjdcdTMwNmZcdTY1ZTVcdTZiY2VcdTMwNmJcdTU5MjlcdTUwMTlcdTMwNmVcdTU5MDlcdTUyZDVcdTMwNGNcdTMwNDJcdTMwOGFcdWZmMGNcdTU5MjlcdTUwMTlcdTMwNGNcdTYwYWFcdTMwNDRcdTY1ZTVcdTMwN2JcdTMwNjlcdTc5ZmJcdTUyZDVcdTMwNmJcdTMwNmZcdTgyZTZcdTUyYjRcdTMwOTJcdTg5ODFcdTMwNTlcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+Sk9JIFx1NTQxYlx1MzA0Y1x1N2Q3OVx1MzA5Mlx1OTA0Ylx1MzA3Nlx1MzA2ZVx1MzA2Ylx1NGY3Zlx1MzA0OFx1MzA4YiBNIFx1NjVlNVx1OTU5M1x1MzA2ZVx1MzA0Nlx1MzA2MSBqIFx1NjVlNVx1NzZlZSAoMSBcdTIyNjYgaiBcdTIyNjYgTSkgXHUzMDZlXHU1OTI5XHU1MDE5XHUzMDZlXHU2MGFhXHUzMDU1XHUzMDZmIEM8c3ViPmo8XC9zdWI+IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1NTIwNlx1MzA0Ylx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1OTBmZFx1NWUwMiBpIC0gMSBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgaSAoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHUzMDZiIGogXHU2NWU1XHU3NmVlICgxIFx1MjI2NiBqIFx1MjI2NiBNKSBcdTMwNmJcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTU4MzRcdTU0MDhcdWZmMGNcdTc1YjJcdTUyYjRcdTVlYTZcdTMwNGMgRDxzdWI+aTxcL3N1Yj4gJnRpbWVzOyBDPHN1Yj5qPFwvc3ViPiBcdTMwNjBcdTMwNTFcdTZlOWNcdTMwN2VcdTMwNjNcdTMwNjZcdTMwNTdcdTMwN2VcdTMwNDZcdWZmMGVcdTc5ZmJcdTUyZDVcdTMwOTJcdTg4NGNcdTMwOGZcdTMwNWFcdTVmODVcdTZhNWZcdTMwNTdcdTMwNjZcdTMwNDRcdTMwOGJcdTY1ZTVcdTMwNmZcdTc1YjJcdTUyYjRcdTVlYTZcdTMwNmZcdTZlOWNcdTMwN2VcdTMwODlcdTMwNmFcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+Sk9JIFx1NTQxYlx1MzA2Zlx1ZmYwY1x1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1MzA2ZVx1NjVlNVx1MzA2ZVx1ODg0Y1x1NTJkNVx1MzA5Mlx1MzA0Nlx1MzA3ZVx1MzA0Zlx1OTA3OFx1MzA3Nlx1MzA1M1x1MzA2OFx1MzA2N1x1ZmYwY1x1MzA2N1x1MzA0ZFx1MzA4Ylx1MzA2MFx1MzA1MVx1NzViMlx1NTJiNFx1NWVhNlx1MzA5Mlx1NmU5Y1x1MzA4MVx1MzA1YVx1MzA2Ylx1NzlmYlx1NTJkNVx1MzA1N1x1MzA1Zlx1MzA0NFx1ZmYwZUpPSSBcdTU0MWJcdTMwNGMgTSBcdTY1ZTVcdTRlZTVcdTUxODVcdTMwNmJcdTkwZmRcdTVlMDIgTiBcdTMwNmJcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNjhcdTMwNGRcdTMwNmVcdWZmMGNcdTc5ZmJcdTUyZDVcdTMwOTJcdTk1OGJcdTU5Y2JcdTMwNTdcdTMwNjZcdTMwNGJcdTMwODlcdTdkNDJcdTRlODZcdTMwNTlcdTMwOGJcdTMwN2VcdTMwNjdcdTMwNmJcdTZlOWNcdTMwN2VcdTMwOGJcdTc1YjJcdTUyYjRcdTVlYTZcdTMwNmVcdTU0MDhcdThhMDhcdTMwNmVcdTY3MDBcdTVjMGZcdTUwMjRcdTMwOTJcdTZjNDJcdTMwODFcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NTE2NVx1NTI5Ylx1MzA2ZiAxICsgTiArIE0gXHU4ODRjXHUzMDRiXHUzMDg5XHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmXHVmZjBjMiBcdTMwNjRcdTMwNmVcdTY1NzRcdTY1NzAgTiwgTSAoMSBcdTIyNjYgTiBcdTIyNjYgTSBcdTIyNjYgMTAwMCkgXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZmXHVmZjBjXHUzMGI3XHUzMGViXHUzMGFmXHUzMGVkXHUzMGZjXHUzMGM5XHUzMDRjIE4gKyAxIFx1NTAwYlx1MzA2ZVx1OTBmZFx1NWUwMlx1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4YVx1ZmYwY0pPSSBcdTU0MWJcdTMwNGNcdTdkNzlcdTMwOTJcdTkwZmRcdTVlMDIgMCBcdTMwNGJcdTMwODlcdTkwZmRcdTVlMDIgTiBcdTMwN2VcdTMwNjcgTSBcdTY1ZTVcdTRlZTVcdTUxODVcdTMwNmJcdTkwNGJcdTMwNzBcdTMwNmFcdTMwNTFcdTMwOGNcdTMwNzBcdTMwNmFcdTMwODlcdTMwNmFcdTMwNDRcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU3ZDlhXHUzMDRmIE4gXHU4ODRjXHUzMDZlXHUzMDQ2XHUzMDYxXHUzMDZlIGkgXHU4ODRjXHU3NmVlICgxIFx1MjI2NiBpIFx1MjI2NiBOKSBcdTMwNmJcdTMwNmZcdWZmMGNcdTY1NzRcdTY1NzAgRDxzdWI+aTxcL3N1Yj4gKDEgXHUyMjY2IEQ8c3ViPmk8XC9zdWI+IFx1MjI2NiAxMDAwKSBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNmZcdWZmMGNcdTkwZmRcdTVlMDIgaSAtIDEgXHUzMDY4XHU5MGZkXHU1ZTAyIGkgXHUzMDZlXHU5NTkzXHUzMDZlXHU4ZGRkXHU5NmUyXHUzMDRjIEQ8c3ViPmk8XC9zdWI+IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTdkOWFcdTMwNGYgTSBcdTg4NGNcdTMwNmVcdTMwNDZcdTMwNjFcdTMwNmUgaiBcdTg4NGNcdTc2ZWUgKDEgXHUyMjY2IGogXHUyMjY2IE0pIFx1MzA2Ylx1MzA2Zlx1ZmYwY1x1NjU3NFx1NjU3MCBDPHN1Yj5qPFwvc3ViPiAoMSBcdTIyNjYgQzxzdWI+ajxcL3N1Yj4gXHUyMjY2IDEwMDApIFx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA2Zlx1ZmYwY2ogXHU2NWU1XHU3NmVlXHUzMDZlXHU1OTI5XHU1MDE5XHUzMDZlXHU2MGFhXHUzMDU1XHUzMDRjIEM8c3ViPmo8XC9zdWI+IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkpPSSBcdTU0MWJcdTMwNGMgTSBcdTY1ZTVcdTRlZTVcdTUxODVcdTMwNmJcdTkwZmRcdTVlMDIgTiBcdTMwNmJcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNjhcdTMwNGRcdTMwNmVcdWZmMGNcdTc5ZmJcdTUyZDVcdTMwOTJcdTk1OGJcdTU5Y2JcdTMwNTdcdTMwNjZcdTMwNGJcdTMwODlcdTdkNDJcdTRlODZcdTMwNTlcdTMwOGJcdTMwN2VcdTMwNjdcdTMwNmJcdTZlOWNcdTMwN2VcdTMwOGJcdTc1YjJcdTUyYjRcdTVlYTZcdTMwNmVcdTU0MDhcdThhMDhcdTMwNmVcdTY3MDBcdTVjMGZcdTUwMjRcdTMwOTIgMSBcdTg4NGNcdTMwNjdcdTUxZmFcdTUyOWJcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJoaW50IjoiPHA+XHU1MTY1XHU1MWZhXHU1MjliXHU0ZjhiIDEgXHUzMDZiXHUzMDRhXHUzMDQ0XHUzMDY2XHVmZjBjXHU2ZTljXHUzMDdlXHUzMDhiXHU3NWIyXHU1MmI0XHU1ZWE2XHUzMDZlXHU1NDA4XHU4YTA4XHUzMDkyXHU2NzAwXHU1YzBmXHUzMDZiXHUzMDU5XHUzMDhiXHUzMDg4XHUzMDQ2XHUzMDZiIEpPSSBcdTU0MWJcdTMwNGNcdTc5ZmJcdTUyZDVcdTMwNTlcdTMwOGJcdTMwNmJcdTMwNmZcdTZiMjFcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmJcdTMwNTlcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xIFx1NjVlNVx1NzZlZVx1MzA2Zlx1NWY4NVx1NmE1Zlx1MzA1OVx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4yIFx1NjVlNVx1NzZlZVx1MzA2Ylx1OTBmZFx1NWUwMiAwIFx1MzA0Ylx1MzA4OVx1OTBmZFx1NWUwMiAxIFx1MzA3OFx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA2ZVx1MzA2OFx1MzA0ZFx1NmU5Y1x1MzA3ZVx1MzA4Ylx1NzViMlx1NTJiNFx1NWVhNlx1MzA2ZiAxMCAmdGltZXM7IDMwID0gMzAwIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4zIFx1NjVlNVx1NzZlZVx1MzA2Ylx1OTBmZFx1NWUwMiAxIFx1MzA0Ylx1MzA4OVx1OTBmZFx1NWUwMiAyIFx1MzA3OFx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA2ZVx1MzA2OFx1MzA0ZFx1NmU5Y1x1MzA3ZVx1MzA4Ylx1NzViMlx1NTJiNFx1NWVhNlx1MzA2ZiAyNSAmdGltZXM7IDE1ID0gMzc1IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT40IFx1NjVlNVx1NzZlZVx1MzA2Zlx1NWY4NVx1NmE1Zlx1MzA1OVx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT41IFx1NjVlNVx1NzZlZVx1MzA2Ylx1OTBmZFx1NWUwMiAyIFx1MzA0Ylx1MzA4OVx1OTBmZFx1NWUwMiAzIFx1MzA3OFx1NzlmYlx1NTJkNVx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA2ZVx1MzA2OFx1MzA0ZFx1NmU5Y1x1MzA3ZVx1MzA4Ylx1NzViMlx1NTJiNFx1NWVhNlx1MzA2ZiAxNSAmdGltZXM7IDMwID0gNDUwIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkpPSSBcdTU0MWJcdTMwNGNcdTMwNTNcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmJcdTc5ZmJcdTUyZDVcdTMwNTdcdTMwNWZcdTU4MzRcdTU0MDhcdTMwNmJcdTZlOWNcdTMwN2VcdTMwOGJcdTc1YjJcdTUyYjRcdTVlYTZcdTMwNmVcdTU0MDhcdThhMDhcdTMwNmYgMzAwICsgMzc1ICsgNDUwID0gMTEyNSBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNGNcdTY3MDBcdTVjMGZcdTUwMjRcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHUyMDNiXHU1NDA0XHU1MTY1XHU1MWZhXHU1MjliXHU0ZjhiXHUzMDZlXHUzMGM3XHUzMGZjXHUzMGJmXHUzMDZmXHVmZjBjXHU1M2YzXHUzMGFmXHUzMGVhXHUzMGMzXHUzMGFmXHU3YjQ5XHUzMDZiXHUzMDg4XHUzMDhhXHUzMGQ1XHUzMGExXHUzMGE0XHUzMGViXHUzMDZiXHU0ZmRkXHU1YjU4XHUzMDU3XHUzMDY2XHU1MjI5XHU3NTI4XHU1M2VmXHU4MGZkXHUzMDY3XHUzMDU5XHVmZjBlPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJKYXBhbmVzZSJ9XQ==

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2014/2015 예선 4번