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

문제

20XX년 도쿄에서 세계적인 스포츠 대회가 열린다. 프로그래밍 대회는 전세계적으로 인기있는 스포츠이고, 정식 종목으로 채택 될 가능성이 점점 높아지고 있다. 정식 종목으로 채택될 경기를 조직위원회에 문의해보니 다음과 같은 답변을 얻게 되었다.

  • 조직위원회는 정식 종목으로 채택할 후보 종목 N개를 재미있는 순서대로 나열한 리스트를 만들었다. 위에서부터 i번째에 적혀있는 경기는 i번째로 재미있는 경기이다. 이 경기를 i라고 했을 때, 개최하는데 필요한 비용은 Ai이다.
  • 조직위원회는 총 M명으로 구성되어 있고, 순서대로 1번 위원부터 M번 위원이다. 각각의 위원 j는 자신의 심사 기준 Bj를 가지고 있으며, 개최 비용이 Bj를 넘지 않는 경기 중 가장 재미있는 경기에 표를 던졌다.
  • 각 위원의 투표 기준에 해당하는 경기는 반드시 존재한다.
  • 가장 많은 표를 획득한 경기는 하나이다.

경기 목록과 위원의 정보가 주어졌을 때, 가장 많은 표를 획득한 경기의 번호를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 경기의 수 N과 위원의 수 M이 주어진다. (1 ≤ N, M ≤ 1000)

다음 N개의 줄에는 경기 i를 개최하는데 필요한 비용 Ai가 주어진다. (1 ≤ Ai ≤ 1000)

다음 M개의 줄에는 위원 j의 심사 기준 Bj가 주어진다. (1 ≤ Bj ≤ 1000)

출력

가장 많은 표를 획득한 경기의 번호를 출력한다.

예제 입력 1

4 3
5
3
1
4
4
3
2

예제 출력 1

2

힌트

입출력 예시에서 경기는 4개, 위원은 3명이 있다. 각 경기를 개최하는데 필요한 비용은 5, 3, 1, 4이다.

  • 위원 1의 심사 기준은 4이다. 비용이 4 이하인 경기 중에서 가장 재미있는 경기는 2이다.
  • 위원 2의 심사 기준은 3이다. 비용이 3 이하인 경기 중에서 가장 재미있는 경기는 2이다.
  • 위원 3의 심사 기준은 2이다. 비용이 2 이하인 경기 중에서 가장 재미있는 경기는 3이다.

경기 2가 2표, 3이 1표를 획득했다. 가장 많은 표를 얻은 경기는 2이다.

W3sicHJvYmxlbV9pZCI6IjEwMDQwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMjJjXHVkNDVjIiwiZGVzY3JpcHRpb24iOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3ZvdGUuanBnXCIgc3R5bGU9XCJmbG9hdDpyaWdodDsgaGVpZ2h0OjI4MXB4OyB3aWR0aDozNzVweFwiIFwvPjIwWFhcdWIxNDQgXHViM2M0XHVjZmM0XHVjNWQwXHVjMTFjIFx1YzEzOFx1YWNjNFx1YzgwMVx1Yzc3OCBcdWMyYTRcdWQzZWNcdWNlMjAgXHViMzAwXHVkNjhjXHVhYzAwIFx1YzVmNFx1YjliMFx1YjJlNC4gXHVkNTA0XHViODVjXHVhZGY4XHViNzk4XHViYzBkIFx1YjMwMFx1ZDY4Y1x1YjI5NCBcdWM4MDRcdWMxMzhcdWFjYzRcdWM4MDFcdWM3M2NcdWI4NWMgXHVjNzc4XHVhZTMwXHVjNzg4XHViMjk0IFx1YzJhNFx1ZDNlY1x1Y2UyMFx1Yzc3NFx1YWNlMCwgXHVjODE1XHVjMmRkIFx1Yzg4NVx1YmFhOVx1YzczY1x1Yjg1YyBcdWNjNDRcdWQwZGQgXHViNDIwIFx1YWMwMFx1YjJhNVx1YzEzMVx1Yzc3NCBcdWM4MTBcdWM4MTAgXHViMTkyXHVjNTQ0XHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjODE1XHVjMmRkIFx1Yzg4NVx1YmFhOVx1YzczY1x1Yjg1YyBcdWNjNDRcdWQwZGRcdWI0MjAgXHVhY2JkXHVhZTMwXHViOTdjIFx1Yzg3MFx1YzljMVx1YzcwNFx1YzZkMFx1ZDY4Y1x1YzVkMCBcdWJiMzhcdWM3NThcdWQ1NzRcdWJjZjRcdWIyYzggXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWIyZjVcdWJjYzBcdWM3NDQgXHVjNWJiXHVhYzhjIFx1YjQxOFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM4NzBcdWM5YzFcdWM3MDRcdWM2ZDBcdWQ2OGNcdWIyOTQgXHVjODE1XHVjMmRkIFx1Yzg4NVx1YmFhOVx1YzczY1x1Yjg1YyBcdWNjNDRcdWQwZGRcdWQ1NjAgXHVkNmM0XHViY2Y0IFx1Yzg4NVx1YmFhOSBOXHVhYzFjXHViOTdjIFx1YzdhY1x1YmJmOFx1Yzc4OFx1YjI5NCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHViMDk4XHVjNWY0XHVkNTVjIFx1YjlhY1x1YzJhNFx1ZDJiOFx1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWM1YzhcdWIyZTQuIFx1YzcwNFx1YzVkMFx1YzExY1x1YmQ4MFx1ZDEzMCBpXHViYzg4XHVjOWY4XHVjNWQwIFx1YzgwMVx1ZDYwMFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWFlMzBcdWIyOTQgaVx1YmM4OFx1YzlmOFx1Yjg1YyBcdWM3YWNcdWJiZjhcdWM3ODhcdWIyOTQgXHVhY2JkXHVhZTMwXHVjNzc0XHViMmU0LiBcdWM3NzQgXHVhY2JkXHVhZTMwXHViOTdjIGlcdWI3N2NcdWFjZTAgXHVkNTg4XHVjNzQ0IFx1YjU0YywgXHVhYzFjXHVjZDVjXHVkNTU4XHViMjk0XHViMzcwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWJlNDRcdWM2YTlcdWM3NDAgQTxzdWI+aTxcL3N1Yj5cdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Yzg3MFx1YzljMVx1YzcwNFx1YzZkMFx1ZDY4Y1x1YjI5NCBcdWNkMWQgTVx1YmE4NVx1YzczY1x1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHVhY2UwLCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgMVx1YmM4OCBcdWM3MDRcdWM2ZDBcdWJkODBcdWQxMzAgTVx1YmM4OCBcdWM3MDRcdWM2ZDBcdWM3NzRcdWIyZTQuIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWM3MDRcdWM2ZDAgalx1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjMmVjXHVjMGFjIFx1YWUzMFx1YzkwMCBCPHN1Yj5qPFwvc3ViPlx1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFjMWNcdWNkNWMgXHViZTQ0XHVjNmE5XHVjNzc0IEI8c3ViPmo8XC9zdWI+XHViOTdjIFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTQgXHVhY2JkXHVhZTMwIFx1YzkxMSBcdWFjMDBcdWM3YTUgXHVjN2FjXHViYmY4XHVjNzg4XHViMjk0IFx1YWNiZFx1YWUzMFx1YzVkMCBcdWQ0NWNcdWI5N2MgXHViMzU4XHVjODRjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFjMDEgXHVjNzA0XHVjNmQwXHVjNzU4IFx1ZDIyY1x1ZDQ1YyBcdWFlMzBcdWM5MDBcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTU4XHViMjk0IFx1YWNiZFx1YWUzMFx1YjI5NCBcdWJjMThcdWI0ZGNcdWMyZGMgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFjMDBcdWM3YTUgXHViOWNlXHVjNzQwIFx1ZDQ1Y1x1Yjk3YyBcdWQ2OGRcdWI0ZGRcdWQ1NWMgXHVhY2JkXHVhZTMwXHViMjk0IFx1ZDU1OFx1YjA5OFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWFjYmRcdWFlMzAgXHViYWE5XHViODVkXHVhY2ZjIFx1YzcwNFx1YzZkMFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVhYzAwXHVjN2E1IFx1YjljZVx1Yzc0MCBcdWQ0NWNcdWI5N2MgXHVkNjhkXHViNGRkXHVkNTVjIFx1YWNiZFx1YWUzMFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWNiZFx1YWUzMFx1Yzc1OCBcdWMyMTggTlx1YWNmYyBcdWM3MDRcdWM2ZDBcdWM3NTggXHVjMjE4IE1cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE4sIE0gJmxlOyAxMDAwKTxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgTlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhY2JkXHVhZTMwIGlcdWI5N2MgXHVhYzFjXHVjZDVjXHVkNTU4XHViMjk0XHViMzcwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWJlNDRcdWM2YTkgQTxzdWI+aTxcL3N1Yj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IEE8c3ViPmk8XC9zdWI+ICZsZTsgMTAwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE1cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzcwNFx1YzZkMCBqXHVjNzU4IFx1YzJlY1x1YzBhYyBcdWFlMzBcdWM5MDAgQjxzdWI+ajxcL3N1Yj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IEI8c3ViPmo8XC9zdWI+ICZsZTsgMTAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDBcdWM3YTUgXHViOWNlXHVjNzQwIFx1ZDQ1Y1x1Yjk3YyBcdWQ2OGRcdWI0ZGRcdWQ1NWMgXHVhY2JkXHVhZTMwXHVjNzU4IFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1Yzc4NVx1Y2Q5Y1x1YjgyNSBcdWM2MDhcdWMyZGNcdWM1ZDBcdWMxMWMgXHVhY2JkXHVhZTMwXHViMjk0IDRcdWFjMWMsIFx1YzcwNFx1YzZkMFx1Yzc0MCAzXHViYTg1XHVjNzc0IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YWNiZFx1YWUzMFx1Yjk3YyBcdWFjMWNcdWNkNWNcdWQ1NThcdWIyOTRcdWIzNzAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1YmU0NFx1YzZhOVx1Yzc0MCA1LCAzLCAxLCA0XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzcwNFx1YzZkMCAxXHVjNzU4IFx1YzJlY1x1YzBhYyBcdWFlMzBcdWM5MDBcdWM3NDAgNFx1Yzc3NFx1YjJlNC4gXHViZTQ0XHVjNmE5XHVjNzc0IDQgXHVjNzc0XHVkNTU4XHVjNzc4IFx1YWNiZFx1YWUzMCBcdWM5MTFcdWM1ZDBcdWMxMWMgXHVhYzAwXHVjN2E1IFx1YzdhY1x1YmJmOFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWFlMzBcdWIyOTQgMlx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzA0XHVjNmQwIDJcdWM3NTggXHVjMmVjXHVjMGFjIFx1YWUzMFx1YzkwMFx1Yzc0MCAzXHVjNzc0XHViMmU0LiBcdWJlNDRcdWM2YTlcdWM3NzQgMyBcdWM3NzRcdWQ1NThcdWM3NzggXHVhY2JkXHVhZTMwIFx1YzkxMVx1YzVkMFx1YzExYyBcdWFjMDBcdWM3YTUgXHVjN2FjXHViYmY4XHVjNzg4XHViMjk0IFx1YWNiZFx1YWUzMFx1YjI5NCAyXHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM3MDRcdWM2ZDAgM1x1Yzc1OCBcdWMyZWNcdWMwYWMgXHVhZTMwXHVjOTAwXHVjNzQwIDJcdWM3NzRcdWIyZTQuIFx1YmU0NFx1YzZhOVx1Yzc3NCAyIFx1Yzc3NFx1ZDU1OFx1Yzc3OCBcdWFjYmRcdWFlMzAgXHVjOTExXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWM3YWNcdWJiZjhcdWM3ODhcdWIyOTQgXHVhY2JkXHVhZTMwXHViMjk0IDNcdWM3NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVhY2JkXHVhZTMwIDJcdWFjMDAgMlx1ZDQ1YywgM1x1Yzc3NCAxXHVkNDVjXHViOTdjIFx1ZDY4ZFx1YjRkZFx1ZDU4OFx1YjJlNC4gXHVhYzAwXHVjN2E1IFx1YjljZVx1Yzc0MCBcdWQ0NWNcdWI5N2MgXHVjNWJiXHVjNzQwIFx1YWNiZFx1YWUzMFx1YjI5NCAyXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTAwNDAiLCJwcm9ibGVtX2xhbmciOiIyIiwidGl0bGUiOiJcdTYyOTVcdTc5NjggKFZvdGUpIiwiZGVzY3JpcHRpb24iOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3ZvdGUuanBnXCIgc3R5bGU9XCJmbG9hdDpyaWdodDsgaGVpZ2h0OjI4MXB4OyB3aWR0aDozNzVweFwiIFwvPjIwWFhcdTVlNzRcdTMwNmJcdTY3NzFcdTRlYWNcdTMwNjdcdTRlMTZcdTc1NGNcdTc2ODRcdTMwNmFcdTMwYjlcdTMwZGRcdTMwZmNcdTMwYzRcdTU5MjdcdTRmMWFcdTMwNGNcdTk1OGJcdTMwNGJcdTMwOGNcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNmFcdTMwNjNcdTMwNWZcdWZmMGVcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZGZcdTMwZjNcdTMwYjBcdTMwYjNcdTMwZjNcdTMwYzZcdTMwYjlcdTMwYzhcdTMwNmZcdTMwYjlcdTMwZGRcdTMwZmNcdTMwYzRcdTMwNjhcdTMwNTdcdTMwNjZcdTRlMTZcdTc1NGNcdTMwNjdcdTY5N2RcdTMwNTdcdTMwN2VcdTMwOGNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNcdTdhZjZcdTYyODBcdTMwNjhcdTMwNTdcdTMwNjZcdTYzYTFcdTc1MjhcdTMwNTVcdTMwOGNcdTMwOGJcdTUzZWZcdTgwZmRcdTYwMjdcdTMwNGNcdTMwNDJcdTMwOGJcdWZmMGVcdTYzYTFcdTc1MjhcdTMwNTVcdTMwOGNcdTMwOGJcdTdhZjZcdTYyODBcdTMwOTJcdTZjN2FcdTMwODFcdTMwOGJcdTViZTlcdTY3ZmJcdTU5ZDRcdTU0ZTFcdTRmMWFcdTMwNmJcdTMwNjRcdTMwNDRcdTMwNjZcdThhYmZcdTMwNzlcdTMwNWZcdTMwNjhcdTMwNTNcdTMwOGRcdWZmMGNcdTZiMjFcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmFcdTMwNTNcdTMwNjhcdTMwNGNcdTUyMDZcdTMwNGJcdTMwNjNcdTMwNWZcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdTViZTlcdTY3ZmJcdTU5ZDRcdTU0ZTFcdTRmMWFcdTMwNmVcdTMwNWZcdTMwODFcdTMwNmJcdWZmMGNcdTUwMTlcdTg4ZGNcdTMwNjhcdTMwNmFcdTMwOGIgTiBcdTUwMGJcdTMwNmVcdTdhZjZcdTYyODBcdTMwOTJcdTk3NjJcdTc2N2RcdTMwNDRcdTY1YjlcdTMwNGJcdTMwODlcdTk4MDZcdTc1NmFcdTMwNmJcdTRlMjZcdTMwNzlcdTMwNWZcdTMwZWFcdTMwYjlcdTMwYzhcdTMwNGNcdTRmNWNcdTYyMTBcdTMwNTVcdTMwOGNcdTMwNWZcdWZmMGVcdTMwZWFcdTMwYjlcdTMwYzhcdTMwNmVcdTRlMGFcdTMwNGJcdTMwODkgaSBcdTc1NmFcdTc2ZWVcdTMwNmJcdTMwNmYgaSBcdTc1NmFcdTc2ZWVcdTMwNmJcdTk3NjJcdTc2N2RcdTMwNDRcdTdhZjZcdTYyODBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNWRcdTMwOGNcdTMwOTJcdTdhZjZcdTYyODAgaSBcdTMwNjhcdTMwNTlcdTMwOGJcdWZmMGVcdTMwNTVcdTMwODlcdTMwNmJcdTdhZjZcdTYyODAgaSBcdTMwNmVcdTk1OGJcdTUwYWNcdTMwNmJcdTVmYzVcdTg5ODFcdTMwNmFcdThjYmJcdTc1MjggQWkgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1MzA3ZVx1MzA1Zlx1ZmYwY1x1NWJlOVx1NjdmYlx1NTlkNFx1NTRlMVx1NGYxYVx1MzA2Zlx1NTlkNFx1NTRlMSAxIFx1MzA0Ylx1MzA4OVx1NTlkNFx1NTRlMSBNIFx1MzA3ZVx1MzA2N1x1MzA2ZSBNIFx1NGViYVx1MzA2ZVx1NTlkNFx1NTRlMVx1MzA2N1x1NjljYlx1NjIxMFx1MzA1NVx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1NTlkNFx1NTRlMSBqIFx1MzA2Zlx1ODFlYVx1NTIwNlx1MzA2ZVx1NWJlOVx1NjdmYlx1NTdmYVx1NmU5NiBCaiBcdTMwOTJcdTMwODJcdTMwNjNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNcdTk1OGJcdTUwYWNcdTMwNmJcdTVmYzVcdTg5ODFcdTMwNmFcdThjYmJcdTc1MjhcdTMwNGMgQmogXHU0ZWU1XHU0ZTBiXHUzMDZlXHU3YWY2XHU2MjgwXHUzMDZlXHUzMDQ2XHUzMDYxXHU2NzAwXHUzMDgyXHU5NzYyXHU3NjdkXHUzMDQ0XHUzMDgyXHUzMDZlXHUzMDZiIDEgXHU3OTY4XHUzMDkyXHU2Mjk1XHU3OTY4XHUzMDU3XHUzMDVmXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1MzA2OVx1MzA2ZVx1NTlkNFx1NTRlMVx1MzA2ZVx1NWJlOVx1NjdmYlx1NTdmYVx1NmU5Nlx1MzA2Ylx1NWJmZVx1MzA1N1x1MzA2Nlx1MzA4Mlx1ZmYwY1x1NWMxMVx1MzA2YVx1MzA0Zlx1MzA2OFx1MzA4MiAxIFx1MzA2NFx1MzA2ZVx1N2FmNlx1NjI4MFx1MzA2Zlx1OTU4Ylx1NTBhY1x1MzA2Ylx1NWZjNVx1ODk4MVx1MzA2YVx1OGNiYlx1NzUyOFx1MzA0Y1x1NWJlOVx1NjdmYlx1NTdmYVx1NmU5Nlx1NGVlNVx1NGUwYlx1MzA2N1x1MzA0Mlx1MzA2M1x1MzA1Zlx1ZmYwZVx1MzA1N1x1MzA1Zlx1MzA0Y1x1MzA2M1x1MzA2Nlx1ZmYwY1x1NTlkNFx1NTRlMVx1MzA2Zlx1NTE2OFx1NTRlMSAxIFx1Nzk2OFx1MzA5Mlx1NjI5NVx1Nzk2OFx1MzA1N1x1MzA1Zlx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTY3MDBcdTMwODJcdTU5MWFcdTMwNGZcdTc5NjhcdTMwOTJcdTczNzJcdTVmOTdcdTMwNTdcdTMwNWZcdTdhZjZcdTYyODBcdTMwNmYgMSBcdTMwNjRcdTMwNjBcdTMwNTFcdTMwNjdcdTMwNDJcdTMwNjNcdTMwNWZcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdTdhZjZcdTYyODBcdTMwNmVcdTMwZWFcdTMwYjlcdTMwYzhcdTMwNjhcdTU5ZDRcdTU0ZTFcdTMwNmVcdTYwYzVcdTU4MzFcdTMwNGNcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwNWZcdTMwNjhcdTMwNGRcdWZmMGNcdTY3MDBcdTMwODJcdTU5MWFcdTMwNGZcdTc5NjhcdTMwOTJcdTczNzJcdTVmOTdcdTMwNTdcdTMwNWZcdTdhZjZcdTYyODBcdTMwNmVcdTc1NmFcdTUzZjdcdTMwOTJcdTZjNDJcdTMwODFcdTMwOGJcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwOTJcdTRmNWNcdTYyMTBcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NTE2NVx1NTI5Ylx1MzA2ZiAxICsgTiArIE0gXHU4ODRjXHUzMDRiXHUzMDg5XHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmXHU2NTc0XHU2NTcwIE4sIE0gKDEgXHUyMjY2IE4gXHUyMjY2IDEwMDBcdWZmMGMxIFx1MjI2NiBNIFx1MjI2NiAxMDAwKSBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGNcdTdhZjZcdTYyODBcdTMwNmVcdTY1NzBcdWZmMGNcdTU5ZDRcdTU0ZTFcdTMwNmVcdTY1NzBcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU3ZDlhXHUzMDRmIE4gXHU4ODRjXHUzMDZlXHUzMDQ2XHUzMDYxXHUzMDZlIGkgXHU4ODRjXHU3NmVlICgxIFx1MjI2NiBpIFx1MjI2NiBOKSBcdTMwNmJcdTMwNmZcdTY1NzRcdTY1NzAgQWkgKDEgXHUyMjY2IEFpIFx1MjI2NiAxMDAwKSBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGMgXHU3YWY2XHU2MjgwIGkgXHUzMDZlXHU5NThiXHU1MGFjXHUzMDZiXHU1ZmM1XHU4OTgxXHUzMDZhXHU4Y2JiXHU3NTI4IEFpIFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTdkOWFcdTMwNGYgTSBcdTg4NGNcdTMwNmVcdTMwNDZcdTMwNjFcdTMwNmUgaiBcdTg4NGNcdTc2ZWUgKDEgXHUyMjY2IGogXHUyMjY2IE0pIFx1MzA2Ylx1MzA2Zlx1NjU3NFx1NjU3MCBCaiAoMSBcdTIyNjYgQmogXHUyMjY2IDEwMDApIFx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0YVx1MzA4YVx1ZmYwY1x1NTlkNFx1NTRlMSBqIFx1MzA2ZVx1NWJlOVx1NjdmYlx1NTdmYVx1NmU5NiBCaiBcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU0ZTBlXHUzMDQ4XHUzMDg5XHUzMDhjXHUzMDhiXHU1MTY1XHU1MjliXHUzMGM3XHUzMGZjXHUzMGJmXHUzMDZiXHUzMDRhXHUzMDQ0XHUzMDY2XHUzMDZmXHVmZjBjXHUzMDY5XHUzMDZlXHU1OWQ0XHU1NGUxXHUzMDgyXHU1ZmM1XHUzMDVhIDEgXHU3OTY4XHUzMDkyXHU2Mjk1XHU3OTY4XHUzMDU3XHVmZjBjXHU2NzAwXHUzMDgyXHU1OTFhXHUzMDRmXHU3OTY4XHUzMDkyXHU3MzcyXHU1Zjk3XHUzMDU3XHUzMDVmXHU3YWY2XHU2MjgwXHUzMDZmIDEgXHUzMDY0XHUzMDY3XHUzMDQyXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHU0ZmRkXHU4YTNjXHUzMDU1XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHU2NzAwXHUzMDgyXHU1OTFhXHUzMDRmXHU3OTY4XHUzMDkyXHU3MzcyXHU1Zjk3XHUzMDU3XHUzMDVmXHU3YWY2XHU2MjgwXHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDkyIDEgXHU4ODRjXHUzMDY3XHU1MWZhXHU1MjliXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdTUxNjVcdTUxZmFcdTUyOWJcdTRmOGIgXHUzMDY3XHUzMDZmXHVmZjBjXHU3YWY2XHU2MjgwXHUzMDZmIDQgXHUzMDY0XHUzMDQyXHUzMDhhXHVmZjBjXHU1OWQ0XHU1NGUxXHUzMDZmIDMgXHU0ZWJhXHUzMDQ0XHUzMDhiXHVmZjBlXHUzMGVhXHUzMGI5XHUzMGM4XHUzMDZlIDQgXHUzMDY0XHUzMDZlXHU3YWY2XHU2MjgwXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHU4Y2JiXHU3NTI4XHUzMDZmXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjIDUsIDMsIDEsIDQgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHU1OWQ0XHU1NGUxIDEgXHUzMDZlXHU1YmU5XHU2N2ZiXHU1N2ZhXHU2ZTk2XHUzMDZmIDQgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHU4Y2JiXHU3NTI4XHUzMDRjIDQgXHU0ZWU1XHU0ZTBiXHUzMDZlXHU3YWY2XHU2MjgwXHUzMDZlXHUzMDQ2XHUzMDYxXHU2NzAwXHUzMDgyXHU5NzYyXHU3NjdkXHUzMDQ0XHUzMDgyXHUzMDZlXHUzMDZmXHU3YWY2XHU2MjgwIDIgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1NTlkNFx1NTRlMSAyIFx1MzA2ZVx1NWJlOVx1NjdmYlx1NTdmYVx1NmU5Nlx1MzA2ZiAzIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1OGNiYlx1NzUyOFx1MzA0YyAzIFx1NGVlNVx1NGUwYlx1MzA2ZVx1N2FmNlx1NjI4MFx1MzA2ZVx1MzA0Nlx1MzA2MVx1NjcwMFx1MzA4Mlx1OTc2Mlx1NzY3ZFx1MzA0NFx1MzA4Mlx1MzA2ZVx1MzA2Zlx1N2FmNlx1NjI4MCAyIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTU5ZDRcdTU0ZTEgMyBcdTMwNmVcdTViZTlcdTY3ZmJcdTU3ZmFcdTZlOTZcdTMwNmYgMiBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGVcdThjYmJcdTc1MjhcdTMwNGMgMiBcdTRlZTVcdTRlMGJcdTMwNmVcdTdhZjZcdTYyODBcdTMwNmVcdTMwNDZcdTMwNjFcdTY3MDBcdTMwODJcdTk3NjJcdTc2N2RcdTMwNDRcdTMwODJcdTMwNmVcdTMwNmZcdTdhZjZcdTYyODAgMyBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdTMwODhcdTMwNjNcdTMwNjZcdWZmMGNcdTdhZjZcdTYyODAgMiBcdTMwNGMgMiBcdTc5NjhcdWZmMGNcdTdhZjZcdTYyODAgMyBcdTMwNGMgMSBcdTc5NjhcdTMwOTJcdTczNzJcdTVmOTdcdTMwNTlcdTMwOGJcdWZmMGVcdTY3MDBcdTMwODJcdTU5MWFcdTMwNGZcdTc5NjhcdTMwOTJcdTczNzJcdTVmOTdcdTMwNTdcdTMwNWZcdTdhZjZcdTYyODBcdTMwNmZcdTdhZjZcdTYyODAgMiBcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNmVcdTMwNjdcdWZmMGMyIFx1MzA5Mlx1NTFmYVx1NTI5Ylx1MzA1OVx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiSmFwYW5lc2UifV0=

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2013/2014 예선 2번