시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB27617315974.299%

문제

상근이는 학교에 관심있는 사람이 생겼기 때문에, D일동안(1일~D일) 입을 옷을 계획하기로 했다. 옷의 스타일과 최고 기온은 매우 밀접한 관계가 있기 때문에, 상근이는 D일 동안 일기 예보를 바탕으로 계획을 세우려고 한다. i일의 최고 기온은 Ti이다.

상근이는 총 N가지 옷을 가지고 있고, 이 옷은 모두 1번에서 N까지 번호가 붙여져 있다. 옷 j(1 ≤ j ≤ N)는 최고 기온이 Aj 이상 Bj 이하인 날에만 입을 수 있다. 또, 각 옷의 화려한 정도는 Cj이다.

상근이는 일기예보를 참고해 어느 날 어떤 옷을 입을지 결정하려고 한다. 같은 옷을 여러 번 입어도 되고, 한 번도 입지 않은 옷이 있어도 상관 없다.

비슷한 옷을 연속해서 입는다면, 그 사람이 상근이에게 호감을 느끼지 않을 수 있다. 따라서, 옷의 화려함의 차이의 합이 최대가 되도록 옷을 입으려고 한다. 즉, i일에 옷 xi을 입었다면, |Cx1 - Cx2| + |Cx2 - Cx3| + ... + |CxD-1 - CxD|를 최대로 하려고 한다.

화려함의 차이의 합의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 D와 N이 주어진다. (2 ≤ D, N ≤ 200) 다음 D개 줄에는 i일의 의 최고 기온 Ti가 주어진다. (0 ≤ Ti ≤ 60) 다음 N개 줄에는 상근이가 가지고 있는 옷의 정보가 주어진다. (0 ≤ Aj ≤ Bj ≤ 60, 0 ≤ Cj ≤ 100)

상근이가 입을 수 있는 옷이 없는 날은 없다.

출력

첫째 줄에 상근이가 입는 옷의 화려함의 차이의 합의 최댓값을 출력한다.

예제 입력 1

3 4
31
27
35
20 25 30
23 29 90
21 35 60
28 33 40

예제 출력 1

80

예제 입력 2

5 2
26
28
32
29
34
30 35 0
25 30 100

예제 출력 2

300

힌트

1일에 옷 4, 2일에 옷 2, 3일에 옷 3을 입는다면, 절댓값의 차이는 |40 - 90| + |90 - 60| = 80이 되고, 이 값이 최댓값이다.

W3sicHJvYmxlbV9pZCI6IjU1MzUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzMjhcdWMxNTRcdWIyYzhcdWMyYTRcdWQwYzAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWQ1NTlcdWFkNTBcdWM1ZDAgXHVhZDAwXHVjMmVjXHVjNzg4XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWMwZGRcdWFjYmNcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBEXHVjNzdjXHViM2Q5XHVjNTQ4KDFcdWM3N2N+RFx1Yzc3YykgXHVjNzg1XHVjNzQ0IFx1YzYzN1x1Yzc0NCBcdWFjYzRcdWQ2OGRcdWQ1NThcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LiBcdWM2MzdcdWM3NTggXHVjMmE0XHVkMGMwXHVjNzdjXHVhY2ZjIFx1Y2Q1Y1x1YWNlMCBcdWFlMzBcdWM2MjhcdWM3NDAgXHViOWU0XHVjNmIwIFx1YmMwMFx1YzgxMVx1ZDU1YyBcdWFkMDBcdWFjYzRcdWFjMDAgXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IERcdWM3N2MgXHViM2Q5XHVjNTQ4IFx1Yzc3Y1x1YWUzMCBcdWM2MDhcdWJjZjRcdWI5N2MgXHViYzE0XHVkMGQ1XHVjNzNjXHViODVjIFx1YWNjNFx1ZDY4ZFx1Yzc0NCBcdWMxMzhcdWM2YjBcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBpXHVjNzdjXHVjNzU4IFx1Y2Q1Y1x1YWNlMCBcdWFlMzBcdWM2MjhcdWM3NDAgVGlcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWNkMWQgTlx1YWMwMFx1YzljMCBcdWM2MzdcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YWNlMCwgXHVjNzc0IFx1YzYzN1x1Yzc0MCBcdWJhYThcdWI0NTAgMVx1YmM4OFx1YzVkMFx1YzExYyBOXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWJkOTlcdWM1ZWNcdWM4MzggXHVjNzg4XHViMmU0LiBcdWM2MzcgaigxICZsZTsgaiAmbGU7IE4pXHViMjk0IFx1Y2Q1Y1x1YWNlMCBcdWFlMzBcdWM2MjhcdWM3NzQgQTxzdWI+ajxcL3N1Yj4gXHVjNzc0XHVjMGMxIEI8c3ViPmo8XC9zdWI+IFx1Yzc3NFx1ZDU1OFx1Yzc3OCBcdWIwYTBcdWM1ZDBcdWI5Y2MgXHVjNzg1XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjYxMCwgXHVhYzAxIFx1YzYzN1x1Yzc1OCBcdWQ2NTRcdWI4MjRcdWQ1NWMgXHVjODE1XHViM2M0XHViMjk0IEM8c3ViPmo8XC9zdWI+XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjNzdjXHVhZTMwXHVjNjA4XHViY2Y0XHViOTdjIFx1Y2MzOFx1YWNlMFx1ZDU3NCBcdWM1YjRcdWIyOTAgXHViMGEwIFx1YzViNFx1YjVhNCBcdWM2MzdcdWM3NDQgXHVjNzg1XHVjNzQ0XHVjOWMwIFx1YWNiMFx1YzgxNVx1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YWMxOVx1Yzc0MCBcdWM2MzdcdWM3NDQgXHVjNWVjXHViN2VjIFx1YmM4OCBcdWM3ODVcdWM1YjRcdWIzYzQgXHViNDE4XHVhY2UwLCBcdWQ1NWMgXHViYzg4XHViM2M0IFx1Yzc4NVx1YzljMCBcdWM1NGFcdWM3NDAgXHVjNjM3XHVjNzc0IFx1Yzc4OFx1YzViNFx1YjNjNCBcdWMwYzFcdWFkMDAgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJlNDRcdWMyYjdcdWQ1NWMgXHVjNjM3XHVjNzQ0IFx1YzVmMFx1YzE4ZFx1ZDU3NFx1YzExYyBcdWM3ODVcdWIyOTRcdWIyZTRcdWJhNzQsIFx1YWRmOCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNWQwXHVhYzhjIFx1ZDYzOFx1YWMxMFx1Yzc0NCBcdWIyOTBcdWIwN2NcdWM5YzAgXHVjNTRhXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjNjM3XHVjNzU4IFx1ZDY1NFx1YjgyNFx1ZDU2OFx1Yzc1OCBcdWNjMjhcdWM3NzRcdWM3NTggXHVkNTY5XHVjNzc0IFx1Y2Q1Y1x1YjMwMFx1YWMwMCBcdWI0MThcdWIzYzRcdWI4NWQgXHVjNjM3XHVjNzQ0IFx1Yzc4NVx1YzczY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1Yzk4OSwgaVx1Yzc3Y1x1YzVkMCBcdWM2MzcgeDxzdWI+aTxcL3N1Yj5cdWM3NDQgXHVjNzg1XHVjNWM4XHViMmU0XHViYTc0LCB8Q3g8c3ViPjE8XC9zdWI+IC0gQ3g8c3ViPjI8XC9zdWI+fCArIHxDeDxzdWI+MjxcL3N1Yj4gLSBDeDxzdWI+MzxcL3N1Yj58ICsgLi4uICsgfEN4PHN1Yj5ELTE8XC9zdWI+IC0gQ3g8c3ViPkQ8XC9zdWI+fFx1Yjk3YyBcdWNkNWNcdWIzMDBcdWI4NWMgXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNjU0XHViODI0XHVkNTY4XHVjNzU4IFx1Y2MyOFx1Yzc3NFx1Yzc1OCBcdWQ1NjlcdWM3NTggXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBEXHVjNjQwIE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMiAmbGU7IEQsIE4gJmxlOyAyMDApIFx1YjJlNFx1Yzc0YyBEXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBpXHVjNzdjXHVjNzU4IFx1Yzc1OCBcdWNkNWNcdWFjZTAgXHVhZTMwXHVjNjI4IFQ8c3ViPmk8XC9zdWI+XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDAgJmxlOyBUPHN1Yj5pPFwvc3ViPiAmbGU7IDYwKSBcdWIyZTRcdWM3NGMgTlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVjNjM3XHVjNzU4IFx1YzgxNVx1YmNmNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgwICZsZTsgQTxzdWI+ajxcL3N1Yj4gJmxlOyBCPHN1Yj5qPFwvc3ViPiAmbGU7IDYwLCAwICZsZTsgQzxzdWI+ajxcL3N1Yj4gJmxlOyAxMDApPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWM3ODVcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM2MzdcdWM3NzQgXHVjNWM2XHViMjk0IFx1YjBhMFx1Yzc0MCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNzg1XHViMjk0IFx1YzYzN1x1Yzc1OCBcdWQ2NTRcdWI4MjRcdWQ1NjhcdWM3NTggXHVjYzI4XHVjNzc0XHVjNzU4IFx1ZDU2OVx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD4xXHVjNzdjXHVjNWQwIFx1YzYzNyA0LCAyXHVjNzdjXHVjNWQwIFx1YzYzNyAyLCAzXHVjNzdjXHVjNWQwIFx1YzYzNyAzXHVjNzQ0IFx1Yzc4NVx1YjI5NFx1YjJlNFx1YmE3NCwgXHVjODA4XHViMzEzXHVhYzEyXHVjNzU4IFx1Y2MyOFx1Yzc3NFx1YjI5NCB8NDAgLSA5MHwgKyB8OTAgLSA2MHwgPSA4MFx1Yzc3NCBcdWI0MThcdWFjZTAsIFx1Yzc3NCBcdWFjMTJcdWM3NzQgXHVjZDVjXHViMzEzXHVhYzEyXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNTUzNSIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1NjY5MVx1MzA0NFx1NjVlNVx1MzAwNSAoSG90IGRheXMpIiwiZGVzY3JpcHRpb24iOiI8cD5cdTY1ZTVcdTY3MmNcdTMwNGNcdTUxYWNcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNTNcdTMwNmVcdTY2NDJcdTY3MWZcdWZmMGNcdTUzNTdcdTUzNGFcdTc0MDNcdTMwNmJcdTMwNDJcdTMwOGJcdTMwYWFcdTMwZmNcdTMwYjlcdTMwYzhcdTMwZTlcdTMwZWFcdTMwYTJcdTMwNjdcdTMwNmZcdTY2OTFcdTMwNDRcdTY1ZTVcdTMwNGNcdTdkOWFcdTMwNDRcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwYWFcdTMwZmNcdTMwYjlcdTMwYzhcdTMwZTlcdTMwZWFcdTMwYTJcdTMwNmJcdTRmNGZcdTMwODAgSU9JIFx1NTQxYlx1MzA2Zlx1ZmYwY1x1MzA0Mlx1MzA4YiBEIFx1NjVlNVx1OTU5M1x1MzA2ZVx1NTkyOVx1NmMxN1x1NGU4OFx1NTgzMVx1MzA5Mlx1MzA4Mlx1MzA2OFx1MzA2Ylx1ZmYwY1x1Nzc0MFx1MzA4Ylx1NjcwZFx1MzA2ZVx1OGEwOFx1NzUzYlx1MzA5Mlx1N2FjYlx1MzA2Nlx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Ylx1MzA1N1x1MzA1Zlx1ZmYwZWkgXHU2NWU1XHU3NmVlICgxIFx1MjI2NiBpIFx1MjI2NiBEKSBcdTMwNmVcdTY3MDBcdTlhZDhcdTZjMTdcdTZlMjlcdTMwNmYgVDxzdWI+aTxcL3N1Yj4gXHU1ZWE2XHUzMDY3XHUzMDQyXHUzMDhiXHUzMDY4XHU0ZTg4XHU1ODMxXHUzMDU1XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPklPSSBcdTU0MWJcdTMwNmYgTiBcdTdhMmVcdTk4NWVcdTMwNmVcdTY3MGRcdTMwOTJcdTYzMDFcdTMwNjNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNcdTMwNWRcdTMwOGNcdTMwODlcdTMwNmJcdTMwNmYgMSBcdTMwNGJcdTMwODkgTiBcdTMwN2VcdTMwNjdcdTMwNmVcdTc1NmFcdTUzZjdcdTMwNGNcdTMwNjRcdTMwNDRcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTY3MGQgaiAoMSBcdTIyNjYgaiBcdTIyNjYgTikgXHUzMDZmXHU2NzAwXHU5YWQ4XHU2YzE3XHU2ZTI5XHUzMDRjIEE8c3ViPmo8XC9zdWI+IFx1NWVhNlx1NGVlNVx1NGUwYSBCPHN1Yj5qPFwvc3ViPiBcdTVlYTZcdTRlZTVcdTRlMGJcdTMwNmVcdTY1ZTVcdTMwNmJcdTc3NDBcdTMwOGJcdTMwNmVcdTMwNmJcdTkwNjlcdTMwNTdcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwN2VcdTMwNWZcdWZmMGNcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGNcdTMwNmVcdTY3MGRcdTMwNmJcdTMwNmZcdTMwMGNcdTZkM2VcdTYyNGJcdTMwNTVcdTMwMGRcdTMwNjhcdTMwODhcdTMwNzBcdTMwOGNcdTMwOGJcdTY1NzRcdTY1NzBcdTMwNGNcdTViOWFcdTMwN2VcdTMwNjNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNcdTY3MGQgaiBcdTMwNmVcdTZkM2VcdTYyNGJcdTMwNTVcdTMwNmYgQzxzdWI+ajxcL3N1Yj4gXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPkQgXHU2NWU1XHU5NTkzXHUzMDZlXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHUzMDZiXHU1YmZlXHUzMDU3XHVmZjBjSU9JIFx1NTQxYlx1MzA2Zlx1ZmYwY1x1NjcwMFx1OWFkOFx1NmMxN1x1NmUyOVx1MzA0Y1x1NTkyOVx1NmMxN1x1NGU4OFx1NTgzMVx1MzA2Ylx1NWY5M1x1MzA2M1x1MzA1Zlx1MzA2OFx1MzA0ZFx1MzA2Ylx1Nzc0MFx1MzA4Ylx1MzA2ZVx1MzA2Ylx1OTA2OVx1MzA1N1x1MzA1Zlx1NjcwZFx1MzA2ZVx1MzA0Nlx1MzA2MSAxIFx1MzA2NFx1MzA5Mlx1Nzc0MFx1MzA4Ylx1NjcwZFx1MzA2OFx1MzA1N1x1MzA2Nlx1OTA3OFx1MzA3Nlx1ZmYwZVx1NTQwY1x1MzA1OFx1NjcwZFx1MzA5Mlx1NGY1NVx1NWVhNlx1OTA3OFx1MzA5M1x1MzA2N1x1MzA4Mlx1MzA4OFx1MzA0NFx1MzA1N1x1ZmYwY0QgXHU2NWU1XHU5NTkzXHUzMDY3XHU0ZTAwXHU1ZWE2XHUzMDgyXHU5MDc4XHUzMDcwXHUzMDhjXHUzMDZhXHUzMDQ0XHU2NzBkXHUzMDRjXHUzMDQyXHUzMDYzXHUzMDY2XHUzMDgyXHUzMDg4XHUzMDQ0XHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1NGYzY1x1MzA2Nlx1MzA0NFx1MzA4Ylx1NjcwZFx1MzA5Mlx1OTAyM1x1N2Q5YVx1MzA1N1x1MzA2Nlx1Nzc0MFx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA5Mlx1MzA2YVx1MzA4Ylx1MzA3OVx1MzA0Zlx1OTA3Zlx1MzA1MVx1MzA4OFx1MzA0Nlx1MzA2OFx1NjAxZFx1MzA2M1x1MzA1ZiBJT0kgXHU1NDFiXHUzMDZmXHVmZjBjXHU5MDIzXHU3ZDlhXHUzMDU5XHUzMDhiXHU2NWU1XHUzMDZiXHU3NzQwXHUzMDhiXHU2NzBkXHUzMDZlXHU2ZDNlXHU2MjRiXHUzMDU1XHUzMDZlXHU1ZGVlXHUzMDZlXHU3ZDc2XHU1YmZlXHU1MDI0XHUzMDZlXHU1NDA4XHU4YTA4XHUzMDkyXHUzMDY3XHUzMDRkXHUzMDhiXHUzMDYwXHUzMDUxXHU1OTI3XHUzMDRkXHUzMDRmXHUzMDU3XHUzMDg4XHUzMDQ2XHUzMDY4XHU4MDAzXHUzMDQ4XHUzMDVmXHVmZjBlXHUzMDU5XHUzMDZhXHUzMDhmXHUzMDYxXHVmZjBjaSBcdTY1ZTVcdTc2ZWVcdTMwNmJcdTY3MGQgeDxzdWI+aTxcL3N1Yj4gXHUzMDkyXHU5MDc4XHUzMDkzXHUzMDYwXHUzMDY4XHUzMDU3XHUzMDY2XHVmZjBjXHU1MDI0IHxDPHN1Yj54PHN1Yj4xPFwvc3ViPjxcL3N1Yj4gLSBDPHN1Yj54PHN1Yj4yPFwvc3ViPjxcL3N1Yj58ICsgfEM8c3ViPng8c3ViPjI8XC9zdWI+PFwvc3ViPiAtIEM8c3ViPng8c3ViPjM8XC9zdWI+PFwvc3ViPnwgKyAmaGVsbGlwOyArIHxDPHN1Yj54PHN1Yj5ELTE8XC9zdWI+PFwvc3ViPiAtIEM8c3ViPng8c3ViPkQ8XC9zdWI+PFwvc3ViPnwgXHUzMDkyXHU2NzAwXHU1OTI3XHUzMDZiXHUzMDU3XHUzMDVmXHUzMDQ0XHVmZjBlXHUzMDUzXHUzMDZlXHU2NzAwXHU1OTI3XHU1MDI0XHUzMDkyXHU2YzQyXHUzMDgxXHUzMDhiXHUzMGQ3XHUzMGVkXHUzMGIwXHUzMGU5XHUzMGUwXHUzMDkyXHU0ZjVjXHU2MjEwXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdTUxNjVcdTUyOWJcdTMwNmYgMSArIEQgKyBOIFx1ODg0Y1x1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD4xIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1ZmYwYzIgXHUzMDY0XHUzMDZlXHU2NTc0XHU2NTcwIEQsIE4gKDIgXHUyMjY2IEQgXHUyMjY2IDIwMFx1ZmYwYzEgXHUyMjY2IE4gXHUyMjY2IDIwMCkgXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlRCBcdTMwNmZcdTY3MGRcdTMwNmVcdThhMDhcdTc1M2JcdTMwOTJcdTdhY2JcdTMwNjZcdTMwOGJcdTY1ZTVcdTY1NzBcdWZmMGNOIFx1MzA2ZiBJT0kgXHU1NDFiXHUzMDRjXHU2MzAxXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDhiXHU2NzBkXHUzMDZlXHU3YTJlXHU5ODVlXHUzMDZlXHU2NTcwXHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1N2Q5YVx1MzA0ZiBEIFx1ODg0Y1x1MzA2ZVx1MzA0Nlx1MzA2MVx1MzA2ZSBpIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaSBcdTIyNjYgRCkgXHUzMDZiXHUzMDZmXHVmZjBjMSBcdTMwNjRcdTMwNmVcdTY1NzRcdTY1NzAgVDxzdWI+aTxcL3N1Yj4gKDAgXHUyMjY2IFQ8c3ViPmk8XC9zdWI+IFx1MjI2NiA2MCkgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZmXHVmZjBjaSBcdTY1ZTVcdTc2ZWVcdTMwNmVcdTY3MDBcdTlhZDhcdTZjMTdcdTZlMjlcdTMwNGMgVDxzdWI+aTxcL3N1Yj4gXHU1ZWE2XHUzMDY3XHUzMDQyXHUzMDhiXHUzMDY4XHU0ZTg4XHU1ODMxXHUzMDU1XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1N2Q5YVx1MzA0ZiBOIFx1ODg0Y1x1MzA2ZVx1MzA0Nlx1MzA2MVx1MzA2ZSBqIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaiBcdTIyNjYgTikgXHUzMDZiXHUzMDZmXHVmZjBjMyBcdTMwNjRcdTMwNmVcdTY1NzRcdTY1NzAgQTxzdWI+ajxcL3N1Yj4sIEI8c3ViPmo8XC9zdWI+LCBDPHN1Yj5qPFwvc3ViPiAoMCBcdTIyNjYgQTxzdWI+ajxcL3N1Yj4gXHUyMjY2IEI8c3ViPmo8XC9zdWI+IFx1MjI2NiA2MFx1ZmYwYzAgXHUyMjY2IEM8c3ViPmo8XC9zdWI+IFx1MjI2NiAxMDApIFx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA4OVx1MzA2Zlx1ZmYwY1x1NjcwZCBqIFx1MzA2Zlx1NjcwMFx1OWFkOFx1NmMxN1x1NmUyOVx1MzA0YyBBPHN1Yj5qPFwvc3ViPiBcdTVlYTZcdTRlZTVcdTRlMGEgQjxzdWI+ajxcL3N1Yj4gXHU1ZWE2XHU0ZWU1XHU0ZTBiXHUzMDZlXHU2NWU1XHUzMDZiXHU3NzQwXHUzMDhiXHUzMDZlXHUzMDZiXHU5MDY5XHUzMDU3XHUzMDY2XHUzMDRhXHUzMDhhXHVmZjBjXHU2ZDNlXHU2MjRiXHUzMDU1XHUzMDRjIEM8c3ViPmo8XC9zdWI+IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTY3MDBcdTlhZDhcdTZjMTdcdTZlMjlcdTMwNGNcdTU5MjlcdTZjMTdcdTRlODhcdTU4MzFcdTMwNmJcdTVmOTNcdTMwNjNcdTMwNWZcdTMwNjhcdTMwNGRcdTMwNmJcdTc3NDBcdTMwOGJcdTMwNmVcdTMwNmJcdTkwNjlcdTMwNTdcdTMwNWZcdTY3MGRcdTMwNGNcdWZmMGNEIFx1NjVlNVx1OTU5M1x1MzA2ZVx1MzA2OVx1MzA2ZVx1NjVlNVx1MzA2Ylx1NWJmZVx1MzA1N1x1MzA2Nlx1MzA4MiAxIFx1MzA2NFx1NGVlNVx1NGUwYVx1NWI1OFx1NTcyOFx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1NGZkZFx1OGEzY1x1MzA1NVx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1OTAyM1x1N2Q5YVx1MzA1OVx1MzA4Ylx1NjVlNVx1MzA2Ylx1Nzc0MFx1MzA4Ylx1NjcwZFx1MzA2ZVx1NmQzZVx1NjI0Ylx1MzA1NVx1MzA2ZVx1NWRlZVx1MzA2ZVx1N2Q3Nlx1NWJmZVx1NTAyNFx1MzA2ZVx1NTQwOFx1OGEwOFx1ZmYwY1x1MzA1OVx1MzA2YVx1MzA4Zlx1MzA2MVx1ZmYwY1x1NTAyNCB8QzxzdWI+eDxzdWI+MTxcL3N1Yj48XC9zdWI+IC0gQzxzdWI+eDxzdWI+MjxcL3N1Yj48XC9zdWI+fCArIHxDPHN1Yj54PHN1Yj4yPFwvc3ViPjxcL3N1Yj4gLSBDPHN1Yj54PHN1Yj4zPFwvc3ViPjxcL3N1Yj58ICsgJmhlbGxpcDsgKyB8QzxzdWI+eDxzdWI+RC0xPFwvc3ViPjxcL3N1Yj4gLSBDPHN1Yj54PHN1Yj5EPFwvc3ViPjxcL3N1Yj58IFx1MzA2ZVx1NjcwMFx1NTkyN1x1NTAyNFx1MzA5MiAxIFx1ODg0Y1x1MzA2N1x1NTFmYVx1NTI5Ylx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdTUxNjVcdTUxZmFcdTUyOWJcdTRmOGIgMSBcdTMwNmJcdTMwNGFcdTMwNDRcdTMwNjZcdWZmMGMxIFx1NjVlNVx1NzZlZVx1MzA2ZVx1NjcwZFx1MzA2ZVx1NTAxOVx1ODhkY1x1MzA2Zlx1NjcwZCAzIFx1MzA2OFx1NjcwZCA0IFx1MzA2N1x1MzA0Mlx1MzA4YVx1ZmYwYzIgXHU2NWU1XHU3NmVlXHUzMDZlXHU2NzBkXHUzMDZlXHU1MDE5XHU4OGRjXHUzMDZmXHU2NzBkIDIgXHUzMDY4XHU2NzBkIDMgXHUzMDY3XHUzMDQyXHUzMDhhXHVmZjBjMyBcdTY1ZTVcdTc2ZWVcdTMwNmVcdTY3MGRcdTMwNmVcdTUwMTlcdTg4ZGNcdTMwNmZcdTY3MGQgMyBcdTMwNmVcdTMwN2ZcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGUxIFx1NjVlNVx1NzZlZVx1MzA2Ylx1NjcwZCA0IFx1MzA5Mlx1ZmYwYzIgXHU2NWU1XHU3NmVlXHUzMDZiXHU2NzBkIDIgXHUzMDkyXHVmZjBjMyBcdTY1ZTVcdTc2ZWVcdTMwNmJcdTY3MGQgMyBcdTMwOTJcdTkwNzhcdTMwNzZcdWZmMGVcdTMwNTlcdTMwNmFcdTMwOGZcdTMwNjFcdWZmMGN4PHN1Yj4xPFwvc3ViPiZuYnNwOz0gNFx1ZmYwY3g8c3ViPjI8XC9zdWI+Jm5ic3A7PSAyXHVmZjBjeDxzdWI+MzxcL3N1Yj4mbmJzcDs9IDMgXHUzMDY4XHUzMDU5XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDZlXHUzMDY4XHUzMDRkXHVmZjBjMSBcdTY1ZTVcdTc2ZWVcdTMwNjggMiBcdTY1ZTVcdTc2ZWVcdTMwNmVcdTY3MGRcdTMwNmVcdTZkM2VcdTYyNGJcdTMwNTVcdTMwNmVcdTVkZWVcdTMwNmVcdTdkNzZcdTViZmVcdTUwMjRcdTMwNmYgfDQwIC0gOTB8ID0gNTAgXHUzMDY3XHUzMDQyXHUzMDhhXHVmZjBjMiBcdTY1ZTVcdTc2ZWVcdTMwNjggMyBcdTY1ZTVcdTc2ZWVcdTMwNmVcdTY3MGRcdTMwNmVcdTZkM2VcdTYyNGJcdTMwNTVcdTMwNmVcdTVkZWVcdTMwNmVcdTdkNzZcdTViZmVcdTUwMjRcdTMwNmYgfDkwIC0gNjB8ID0gMzAgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHU1NDA4XHU4YTA4XHUzMDZmIDgwIFx1MzA2OFx1MzA2YVx1MzA4YVx1ZmYwY1x1MzA1M1x1MzA4Y1x1MzA0Y1x1NjcwMFx1NTkyN1x1NTAyNFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTUxNjVcdTUxZmFcdTUyOWJcdTRmOGIgMiBcdTMwNmJcdTMwNGFcdTMwNDRcdTMwNjZcdWZmMGMxIFx1NjVlNVx1NzZlZVx1MzA2Ylx1MzA2Zlx1NjcwZCAyIFx1MzA5Mlx1ZmYwYzIgXHU2NWU1XHU3NmVlXHUzMDZiXHUzMDZmXHU2NzBkIDIgXHUzMDkyXHVmZjBjMyBcdTY1ZTVcdTc2ZWVcdTMwNmJcdTMwNmZcdTY3MGQgMSBcdTMwOTJcdWZmMGM0IFx1NjVlNVx1NzZlZVx1MzA2Ylx1MzA2Zlx1NjcwZCAyIFx1MzA5Mlx1ZmYwYzUgXHU2NWU1XHU3NmVlXHUzMDZiXHUzMDZmXHU2NzBkIDEgXHUzMDkyXHU5MDc4XHUzMDcwXHUzMDZhXHUzMDUxXHUzMDhjXHUzMDcwXHUzMDZhXHUzMDg5XHUzMDZhXHUzMDQ0XHVmZjBlXHUzMDUzXHUzMDZlXHUzMDY4XHUzMDRkXHVmZjBjXHU2YzQyXHUzMDgxXHUzMDhiXHU1MDI0XHUzMDZmIHwxMDAgLSAxMDB8ICsgfDEwMCAtIDB8ICsgfDAgLSAxMDB8ICsgfDEwMCAtIDB8ID0gMzAwIFx1MzA2OFx1MzA2YVx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiSmFwYW5lc2UifV0=

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2012/2013 예선 4번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: redmay44