시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB195595785351.262%

문제

말썽꾸러기 연정이는 오늘도 태우의 자동차를 몰래타고 신나게 도로를 달리는 중이다.

도로는 정확히 100km 이고, 연정이는 무조건 도로의 끝까지 달려야한다.

도로의 각 구간에는 제한속도를 지정해 두었으나 쿨한 연정이는 속도 위반에는 개의치 않아 (더군다나 자신의 차도 아니므로) 자신이 원하는 속도로 달린다.

도로는 N개의 구간으로 나뉘며 각 구간에는 도로 길이와 해당 도로의 제한속도가 주어진다. 

도로 N개의 총 합은 100km 이며 각 구간별 도로 길이와 제한 속도는 모두 양의 정수이다. 예를 들어, N이 3이고 (40, 75), (50, 35), (10, 45) 이라면 

  • 첫 구간의 도로 길이는 40km, 제한속도는 75km/h 
  • 두 번째 구간의 도로 길이는 50km, 제한 속도는 35km/h 
  • 세 번째 구간의 도로 길이는 10km, 제한 속도는 45km/h

연정이가 달린 도로 또한 M 개 구간으로 나뉘며 각 구간에는 도로 길이와 연정이가 달린 속도가 주어진다. 

M 개의 도로 총 합은 100km 이며 각 구간별 도로 길이와 달린 속도는 모두 양의 정수이다. 예를 들어 M 이 3이고 (40, 76), (20, 30), (40, 40) 이라면 

  • 첫 구간에서 연정이가 달린 도로 길이는 40km, 달린 속도는 76km/h
  • 두 번째 구간에서 달린 도로 길이는 20km, 달린 속도는 30km/h
  • 세 번째 구간에서 달린 도로 길이는 40km, 달린 속도는 40km/h

연정이가 100km 도로를 달리는 동안 속도를 위반한 최댓값을 구하시오.

입력

첫 줄에 N과 M이 주어진다. 그 다음 줄부터 N개의 줄은 각 구간의 길이 및 해당 구간에서의 제한 속도가 주어지며, 다음 M개의 줄은 연정이가 달린 각 구간의 길이와 해당 구간에서 달린 속도가 주어진다.

출력

연정이가 도로를 달리는 동안 속도 위반한 최댓값을 출력하시오. 단, 속도 위반을 하지 않았다면 0을 출력하시오.

예제 입력 1

3 3
40 75
50 35
10 45
40 76
20 30
40 40

예제 출력 1

5

힌트

예를 들어 도로가 3구역 [(40km, 75km/h), (50km, 35km/h), (10km, 45km/h)] 이고. 연정이가 달린 3구역 [(40km, 76km/h), (20km, 30km/h), (40km, 40km/h)] 이라면, 처음 0 ~ 40km 영역에서 1km/h 만큼 위반했으나 60km ~ 90km 사이에서 5km/h 만큼 위반했기에 연정이가 위반한 최대 값은 5 이다.

W3sicHJvYmxlbV9pZCI6IjExOTcxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMThkXHViM2M0IFx1YzcwNFx1YmMxOCIsImRlc2NyaXB0aW9uIjoiPHA+XHViOWQwXHVjMzdkXHVhZmI4XHViN2VjXHVhZTMwIFx1YzVmMFx1YzgxNVx1Yzc3NFx1YjI5NCBcdWM2MjRcdWIyOThcdWIzYzQmbmJzcDtcdWQwZGNcdWM2YjBcdWM3NTggXHVjNzkwXHViM2Q5XHVjYzI4XHViOTdjIFx1YmFiMFx1Yjc5OFx1ZDBjMFx1YWNlMCBcdWMyZTBcdWIwOThcdWFjOGMgXHViM2M0XHViODVjXHViOTdjIFx1YjJlY1x1YjlhY1x1YjI5NCBcdWM5MTFcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjNjNFx1Yjg1Y1x1YjI5NCBcdWM4MTVcdWQ2NTVcdWQ3ODggMTAwa20gXHVjNzc0XHVhY2UwLCZuYnNwO1x1YzVmMFx1YzgxNVx1Yzc3NFx1YjI5NCBcdWJiMzRcdWM4NzBcdWFjNzQgXHViM2M0XHViODVjXHVjNzU4IFx1YjA1ZFx1YWU0Y1x1YzljMCZuYnNwO1x1YjJlY1x1YjgyNFx1YzU3Y1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViM2M0XHViODVjXHVjNzU4IFx1YWMwMSBcdWFkNmNcdWFjMDRcdWM1ZDBcdWIyOTQgXHVjODFjXHVkNTVjXHVjMThkXHViM2M0XHViOTdjIFx1YzljMFx1YzgxNVx1ZDU3NCBcdWI0NTBcdWM1YzhcdWM3M2NcdWIwOTggXHVjZmU4XHVkNTVjIFx1YzVmMFx1YzgxNVx1Yzc3NFx1YjI5NCBcdWMxOGRcdWIzYzQgXHVjNzA0XHViYzE4XHVjNWQwXHViMjk0IFx1YWMxY1x1Yzc1OFx1Y2U1OCBcdWM1NGFcdWM1NDQgKFx1YjM1NFx1YWQ3MFx1YjJlNFx1YjA5OCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjYzI4XHViM2M0IFx1YzU0NFx1YjJjOFx1YmJjMFx1Yjg1YykmbmJzcDtcdWM3OTBcdWMyZTBcdWM3NzQgXHVjNmQwXHVkNTU4XHViMjk0IFx1YzE4ZFx1YjNjNFx1Yjg1YyBcdWIyZWNcdWI5YjBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjNjNFx1Yjg1Y1x1YjI5NCBOXHVhYzFjXHVjNzU4IFx1YWQ2Y1x1YWMwNFx1YzczY1x1Yjg1YyBcdWIwOThcdWIyNThcdWJhNzAgXHVhYzAxIFx1YWQ2Y1x1YWMwNFx1YzVkMFx1YjI5NCZuYnNwO1x1YjNjNFx1Yjg1YyZuYnNwO1x1YWUzOFx1Yzc3NFx1YzY0MCBcdWQ1NzRcdWIyZjkgXHViM2M0XHViODVjXHVjNzU4IFx1YzgxY1x1ZDU1Y1x1YzE4ZFx1YjNjNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YjNjNFx1Yjg1YyBOXHVhYzFjXHVjNzU4IFx1Y2QxZCBcdWQ1NjlcdWM3NDAgMTAwa20gXHVjNzc0XHViYTcwJm5ic3A7XHVhYzAxIFx1YWQ2Y1x1YWMwNFx1YmNjNCBcdWIzYzRcdWI4NWMgXHVhZTM4XHVjNzc0XHVjNjQwIFx1YzgxY1x1ZDU1YyBcdWMxOGRcdWIzYzRcdWIyOTQgXHViYWE4XHViNDUwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWM3NzRcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIE5cdWM3NzQgM1x1Yzc3NFx1YWNlMCAoNDAsIDc1KSwgKDUwLCAzNSksICgxMCwgNDUpIFx1Yzc3NFx1Yjc3Y1x1YmE3NCZuYnNwOzxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1Y2NhYiBcdWFkNmNcdWFjMDRcdWM3NTggXHViM2M0XHViODVjIFx1YWUzOFx1Yzc3NFx1YjI5NCA0MGttLCZuYnNwO1x1YzgxY1x1ZDU1Y1x1YzE4ZFx1YjNjNFx1YjI5NCA3NWttXC9oJm5ic3A7PFwvbGk+XHJcblx0PGxpPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVhZDZjXHVhYzA0XHVjNzU4IFx1YjNjNFx1Yjg1YyBcdWFlMzhcdWM3NzRcdWIyOTQgNTBrbSwmbmJzcDtcdWM4MWNcdWQ1NWMgXHVjMThkXHViM2M0XHViMjk0IDM1a21cL2gmbmJzcDs8XC9saT5cclxuXHQ8bGk+XHVjMTM4IFx1YmM4OFx1YzlmOCBcdWFkNmNcdWFjMDRcdWM3NTggXHViM2M0XHViODVjIFx1YWUzOFx1Yzc3NFx1YjI5NCAxMGttLCZuYnNwO1x1YzgxY1x1ZDU1YyBcdWMxOGRcdWIzYzRcdWIyOTQgNDVrbVwvaDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzVmMFx1YzgxNVx1Yzc3NFx1YWMwMCBcdWIyZWNcdWI5YjAgXHViM2M0XHViODVjIFx1YjYxMFx1ZDU1YyBNIFx1YWMxYyBcdWFkNmNcdWFjMDRcdWM3M2NcdWI4NWMgXHViMDk4XHViMjU4XHViYTcwIFx1YWMwMSBcdWFkNmNcdWFjMDRcdWM1ZDBcdWIyOTQmbmJzcDtcdWIzYzRcdWI4NWMgXHVhZTM4XHVjNzc0XHVjNjQwJm5ic3A7XHVjNWYwXHVjODE1XHVjNzc0XHVhYzAwIFx1YjJlY1x1YjliMCBcdWMxOGRcdWIzYzRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5NIFx1YWMxY1x1Yzc1OCBcdWIzYzRcdWI4NWMgXHVjZDFkIFx1ZDU2OVx1Yzc0MCAxMDBrbSBcdWM3NzRcdWJhNzAgXHVhYzAxIFx1YWQ2Y1x1YWMwNFx1YmNjNCBcdWIzYzRcdWI4NWMgXHVhZTM4XHVjNzc0XHVjNjQwIFx1YjJlY1x1YjliMCBcdWMxOGRcdWIzYzRcdWIyOTQgXHViYWE4XHViNDUwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWM3NzRcdWIyZTQuJm5ic3A7XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCBNIFx1Yzc3NCAzXHVjNzc0XHVhY2UwICg0MCwmbmJzcDs3NiksICgyMCwgMzApLCZuYnNwOyg0MCwgNDApIFx1Yzc3NFx1Yjc3Y1x1YmE3NCZuYnNwOzxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1Y2NhYiBcdWFkNmNcdWFjMDRcdWM1ZDBcdWMxMWMgXHVjNWYwXHVjODE1XHVjNzc0XHVhYzAwIFx1YjJlY1x1YjliMCBcdWIzYzRcdWI4NWMgXHVhZTM4XHVjNzc0XHViMjk0IDQwa20sJm5ic3A7XHViMmVjXHViOWIwIFx1YzE4ZFx1YjNjNFx1YjI5NCA3NmttXC9oPFwvbGk+XHJcblx0PGxpPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVhZDZjXHVhYzA0XHVjNWQwXHVjMTFjIFx1YjJlY1x1YjliMCBcdWIzYzRcdWI4NWMgXHVhZTM4XHVjNzc0XHViMjk0Jm5ic3A7MjBrbSwgXHViMmVjXHViOWIwIFx1YzE4ZFx1YjNjNFx1YjI5NCAzMGttXC9oPFwvbGk+XHJcblx0PGxpPlx1YzEzOCBcdWJjODhcdWM5ZjggXHVhZDZjXHVhYzA0XHVjNWQwXHVjMTFjIFx1YjJlY1x1YjliMCBcdWIzYzRcdWI4NWMgXHVhZTM4XHVjNzc0XHViMjk0IDQwa20sIFx1YjJlY1x1YjliMCBcdWMxOGRcdWIzYzRcdWIyOTQgNDBrbVwvaDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzVmMFx1YzgxNVx1Yzc3NFx1YWMwMCAxMDBrbSBcdWIzYzRcdWI4NWNcdWI5N2MgXHViMmVjXHViOWFjXHViMjk0IFx1YjNkOVx1YzU0OCBcdWMxOGRcdWIzYzRcdWI5N2MgXHVjNzA0XHViYzE4XHVkNTVjIFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWFkNmNcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwJm5ic3A7Tlx1YWNmYyBNXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWJkODBcdWQxMzAgTlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM3NDAgXHVhYzAxIFx1YWQ2Y1x1YWMwNFx1Yzc1OCBcdWFlMzhcdWM3NzQgXHViYzBmIFx1ZDU3NFx1YjJmOSBcdWFkNmNcdWFjMDRcdWM1ZDBcdWMxMWNcdWM3NTggXHVjODFjXHVkNTVjIFx1YzE4ZFx1YjNjNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YjJlNFx1Yzc0YyBNXHVhYzFjXHVjNzU4Jm5ic3A7XHVjOTA0XHVjNzQwIFx1YzVmMFx1YzgxNVx1Yzc3NFx1YWMwMCBcdWIyZWNcdWI5YjAgXHVhYzAxIFx1YWQ2Y1x1YWMwNFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWM2NDAgXHVkNTc0XHViMmY5IFx1YWQ2Y1x1YWMwNFx1YzVkMFx1YzExYyZuYnNwO1x1YjJlY1x1YjliMCBcdWMxOGRcdWIzYzRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzVmMFx1YzgxNVx1Yzc3NFx1YWMwMCBcdWIzYzRcdWI4NWNcdWI5N2MgXHViMmVjXHViOWFjXHViMjk0IFx1YjNkOVx1YzU0OCBcdWMxOGRcdWIzYzQgXHVjNzA0XHViYzE4XHVkNTVjIFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZGNcdWM2MjQuIFx1YjJlOCwgXHVjMThkXHViM2M0IFx1YzcwNFx1YmMxOFx1Yzc0NCBcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNTU4XHViMmU0XHViYTc0IDBcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0IFx1YjNjNFx1Yjg1Y1x1YWMwMCAzXHVhZDZjXHVjNWVkIFsoNDBrbSwgNzVrbVwvaCksICg1MGttLCAzNWttXC9oKSwgKDEwa20sIDQ1a21cL2gpXSBcdWM3NzRcdWFjZTAuIFx1YzVmMFx1YzgxNVx1Yzc3NFx1YWMwMCBcdWIyZWNcdWI5YjAgM1x1YWQ2Y1x1YzVlZCBbKDQwa20sIDc2a21cL2gpLCAoMjBrbSwgMzBrbVwvaCksICg0MGttLCA0MGttXC9oKV0gXHVjNzc0XHViNzdjXHViYTc0LCBcdWNjOThcdWM3NGMgMCB+IDQwa20gXHVjNjAxXHVjNWVkXHVjNWQwXHVjMTFjIDFrbVwvaCBcdWI5Y2NcdWQwN2MgXHVjNzA0XHViYzE4XHVkNTg4XHVjNzNjXHViMDk4IDYwa20gfiA5MGttIFx1YzBhY1x1Yzc3NFx1YzVkMFx1YzExYyA1a21cL2ggXHViOWNjXHVkMDdjIFx1YzcwNFx1YmMxOFx1ZDU4OFx1YWUzMFx1YzVkMCBcdWM1ZjBcdWM4MTVcdWM3NzRcdWFjMDAgXHVjNzA0XHViYzE4XHVkNTVjIFx1Y2Q1Y1x1YjMwMCBcdWFjMTJcdWM3NDAgNSZuYnNwO1x1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjExOTcxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU3BlZWRpbmcgVGlja2V0IiwiZGVzY3JpcHRpb24iOiI8cD5BbHdheXMgdGhlIHRyb3VibGVtYWtlciwgQmVzc2llIHRoZSBjb3cgaGFzIHN0b2xlbiBGYXJtZXIgSm9obiYjMzk7cyB0cmFjdG9yIGFuZCB0YWtlbiBvZmYgZG93biB0aGUgcm9hZCE8XC9wPlxyXG5cclxuPHA+VGhlIHJvYWQgaXMgZXhhY3RseSAxMDAgbWlsZXMgbG9uZywgYW5kIEJlc3NpZSBkcml2ZXMgdGhlIGVudGlyZSBsZW5ndGggb2YgdGhlIHJvYWQgYmVmb3JlIHVsdGltYXRlbHkgYmVpbmcgcHVsbGVkIG92ZXIgYnkgYSBwb2xpY2Ugb2ZmaWNlciwgd2hvIGdpdmVzIEJlc3NpZSBhIHRpY2tldCBmb3IgZXhjZWVkaW5nIHRoZSBzcGVlZCBsaW1pdCwgZm9yIGhhdmluZyBhbiBleHBpcmVkIGxpY2Vuc2UsIGFuZCBmb3Igb3BlcmF0aW5nIGEgbW90b3IgdmVoaWNsZSB3aGlsZSBiZWluZyBhIGNvdy4gV2hpbGUgQmVzc2llIGNvbmNlZGVzIHRoYXQgdGhlIGxhc3QgdHdvIHRpY2tldHMgYXJlIHByb2JhYmx5IHZhbGlkLCBzaGUgcXVlc3Rpb25zIHdoZXRoZXIgdGhlIHBvbGljZSBvZmZpY2VyIHdhcyBjb3JyZWN0IGluIGlzc3VpbmcgdGhlIHNwZWVkaW5nIHRpY2tldCwgYW5kIHNoZSB3YW50cyB0byBkZXRlcm1pbmUgZm9yIGhlcnNlbGYgaWYgc2hlIGhhcyBpbmRlZWQgZHJpdmVuIGZhc3RlciB0aGFuIHRoZSBzcGVlZCBsaW1pdCBmb3IgcGFydCBvZiBoZXIgam91cm5leS48XC9wPlxyXG5cclxuPHA+VGhlIHJvYWQgaXMgZGl2aWRlZCBpbnRvIFxcKE5cXCkgc2VnbWVudHMsIGVhY2ggZGVzY3JpYmVkIGJ5IGEgcG9zaXRpdmUgaW50ZWdlciBsZW5ndGggaW4gbWlsZXMsIGFzIHdlbGwgYXMgYW4gaW50ZWdlciBzcGVlZCBsaW1pdCBpbiB0aGUgcmFuZ2UgXFwoMSBcXGxkb3RzIDEwMFxcKSBtaWxlcyBwZXIgaG91ci4gQXMgdGhlIHJvYWQgaXMgMTAwIG1pbGVzIGxvbmcsIHRoZSBsZW5ndGhzIG9mIGFsbCBcXChOXFwpIHNlZ21lbnRzIGFkZCB1cCB0byAxMDAuIEZvciBleGFtcGxlLCB0aGUgcm9hZCBtaWdodCBzdGFydCB3aXRoIGEgc2VnbWVudCBvZiBsZW5ndGggNDUgbWlsZXMsIHdpdGggc3BlZWQgbGltaXQgNzAsIGFuZCB0aGVuIGl0IG1pZ2h0IGVuZCB3aXRoIGEgc2VnbWVudCBvZiBsZW5ndGggNTUgbWlsZXMsIHdpdGggc3BlZWQgbGltaXQgNjAuPFwvcD5cclxuXHJcbjxwPkJlc3NpZSYjMzk7cyBqb3VybmV5IGNhbiBhbHNvIGJlIGRlc2NyaWJlZCBieSBhIHNlcmllcyBvZiBzZWdtZW50cywgXFwoTVxcKSBvZiB0aGVtLiBEdXJpbmcgZWFjaCBzZWdtZW50LCBzaGUgdHJhdmVscyBmb3IgYSBjZXJ0YWluIHBvc2l0aXZlIGludGVnZXIgbnVtYmVyIG9mIG1pbGVzLCBhdCBhIGNlcnRhaW4gaW50ZWdlciBzcGVlZC4gRm9yIGV4YW1wbGUsIHNoZSBtaWdodCBiZWdpbiBieSB0cmF2ZWxpbmcgNTAgbWlsZXMgYXQgYSBzcGVlZCBvZiA2NSwgdGhlbiBhbm90aGVyIDUwIG1pbGVzIGF0IGEgc3BlZWQgb2YgNTUuIFRoZSBsZW5ndGhzIG9mIGFsbCBcXChNXFwpIHNlZ21lbnRzIGFkZCB0byAxMDAgdG90YWwgbWlsZXMuIEZhcm1lciBKb2huJiMzOTtzIHRyYWN0b3IgY2FuIGRyaXZlIDEwMCBtaWxlcyBwZXIgaG91ciBhdCBpdHMgZmFzdGVzdC48XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhlIGluZm9ybWF0aW9uIGFib3ZlLCBwbGVhc2UgZGV0ZXJtaW5lIHRoZSBtYXhpbXVtIGFtb3VudCBvdmVyIHRoZSBzcGVlZCBsaW1pdCB0aGF0IEJlc3NpZSB0cmF2ZWxzIGR1cmluZyBhbnkgcGFydCBvZiBoZXIgam91cm5leS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBjb250YWlucyBcXChOXFwpIGFuZCBcXChNXFwpLCBzZXBhcmF0ZWQgYnkgYSBzcGFjZS48XC9wPlxyXG5cclxuPHA+VGhlIG5leHQgXFwoTlxcKSBsaW5lcyBlYWNoIGNvbnRhaW4gdHdvIGludGVnZXJzIGRlc2NyaWJpbmcgYSByb2FkIHNlZ21lbnQsIGdpdmluZyBpdHMgbGVuZ3RoIGFuZCBzcGVlZCBsaW1pdC48XC9wPlxyXG5cclxuPHA+VGhlIG5leHQgXFwoTVxcKSBsaW5lcyBlYWNoIGNvbnRhaW4gdHdvIGludGVnZXJzIGRlc2NyaWJpbmcgYSBzZWdtZW50IGluIEJlc3NpZSYjMzk7cyBqb3VybmV5LCBnaXZpbmcgdGhlIGxlbmd0aCBhbmQgYWxzbyB0aGUgc3BlZWQgYXQgd2hpY2ggQmVzc2llIHdhcyBkcml2aW5nLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlBsZWFzZSBvdXRwdXQgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIHRoZSBtYXhpbXVtIGFtb3VudCBvdmVyIHRoZSBzcGVlZCBsaW1pdCBCZXNzaWUgZHJvdmUgZHVyaW5nIGFueSBwYXJ0IG9mIGhlciBqb3VybmV5LiBJZiBzaGUgbmV2ZXIgZXhjZWVkcyB0aGUgc3BlZWQgbGltaXQsIHBsZWFzZSBvdXRwdXQgMC48XC9wPlxyXG4iLCJoaW50IjoiPHA+SW4gdGhpcyBleGFtcGxlLCB0aGUgcm9hZCBjb250YWlucyB0aHJlZSBzZWdtZW50cyAoNDAgbWlsZXMgYXQgNzUgbWlsZXMgcGVyIGhvdXIsIGZvbGxvd2VkIGJ5IDUwIG1pbGVzIGF0IDM1IG1pbGVzIHBlciBob3VyLCB0aGVuIDEwIG1pbGVzIGF0IDQ1IG1pbGVzIHBlciBob3VyKS4gQmVzc2llIGRyaXZlcyBmb3IgdGhyZWUgc2VnbWVudHMgKDQwIG1pbGVzIGF0IDc2IG1pbGVzIHBlciBob3VyLCAyMCBtaWxlcyBhdCAzMCBtaWxlcyBwZXIgaG91ciwgYW5kIDQwIG1pbGVzIGF0IDQwIG1pbGVzIHBlciBob3VyKS4gRHVyaW5nIGhlciBmaXJzdCBzZWdtZW50LCBzaGUgaXMgc2xpZ2h0bHkgb3ZlciB0aGUgc3BlZWQgbGltaXQsIGJ1dCBoZXIgbGFzdCBzZWdtZW50IGlzIHRoZSB3b3JzdCBpbmZyYWN0aW9uLCBkdXJpbmcgcGFydCBvZiB3aGljaCBzaGUgaXMgNSBtaWxlcyBwZXIgaG91ciBvdmVyIHRoZSBzcGVlZCBsaW1pdC4gVGhlIGNvcnJlY3QgYW5zd2VyIGlzIHRoZXJlZm9yZSA1LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Olympiad > USA Computing Olympiad > 2015-2016 Season > USACO December 2015 Contest > Bronze 2번

  • 문제의 오타를 찾은 사람: cheetose
  • 문제를 번역한 사람: john6014