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

문제

상근이는 혼자 보드 게임을 하고 있다. 이 보드 게임의 보드는 N칸으로 이루어져 있고, 출발점은 1칸, 도착점은 N칸이다. 각 칸에는 지시 사항이 적혀있다. 지시 사항은 말을 얼만큼 이동해야 하는지가 쓰여 있다. 

상근이는 도착점에 도착할 때까지 주사위를 굴려 나온 눈의 수만큼 그 칸으로 이동한다. 이때, 도착한 칸에 쓰여 있는 지시만큼 말을 다시 이동시킨다. 지시 사항으로 이동해서 도착한 칸에 쓰여 있는 지시는 따르지 않는다.

N칸에 도착했을 때와 그 칸을 넘는 경우도 도착한 것이다.

상근이가 던졌을 때 나온 주사위의 눈과 보드판의 지시사항이 주어졌을 때, 몇 번 만에 도착하는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 M이 주어진다. M은 상근이가 주사위를 던진 횟수이다. (2 ≤ N ≤ 1000, 1 ≤ M ≤ 1000)

다음 N개 줄에는 -999이상 999이하의 정수가 하나씩 적혀있다. i번째 정수는 i번 칸에 쓰여 있는 지시사항 X이다. 이때, X가 0이면 아무것도 하지 않고 그 자리에 멈춰 있는다. X가 양수인 경우에는 X칸 더 앞으로 진행하는 것을, 음수인 경우에는 |X|칸 뒤로 진행하는 것을 나타낸다.

다음 M개 줄에는 1이상 6이하의 정수가 주어진다. j번째 정수는 상근이가 주사위를 j번째로 던졌을 때, 나온 눈이다.

1번 칸과 N번 칸에 쓰여 있는 지시사항은 항상 0이다. 또, 항상 주사위를 M번 이하로 던져서 도착할 수 있다.  또, 1보다 작은 칸으로 이동하라는 지시가 있는 경우도 없다.

출력

주사위를 몇 번 던져서 도착할 수 있는지 출력한다.

예제 입력 1

10 5
0
0
5
6
-3
8
1
8
-4
0
1
3
5
1
5

예제 출력 1

5

예제 입력 2

10 10
0
-1
-1
4
4
-5
0
1
-6
0
1
5
2
4
6
5
5
4
1
6

예제 출력 2

6
W3sicHJvYmxlbV9pZCI6IjU1NjYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4ZmNcdWMwYWNcdWM3MDQgXHVhYzhjXHVjNzg0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVkNjNjXHVjNzkwIFx1YmNmNFx1YjRkYyBcdWFjOGNcdWM3ODRcdWM3NDQgXHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YmNmNFx1YjRkYyBcdWFjOGNcdWM3ODRcdWM3NTggXHViY2Y0XHViNGRjXHViMjk0IE5cdWNlNzhcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVjZDljXHViYzFjXHVjODEwXHVjNzQwIDFcdWNlNzgsIFx1YjNjNFx1Y2MyOVx1YzgxMFx1Yzc0MCBOXHVjZTc4XHVjNzc0XHViMmU0LiBcdWFjMDEgXHVjZTc4XHVjNWQwXHViMjk0IFx1YzljMFx1YzJkYyBcdWMwYWNcdWQ1NmRcdWM3NzQgXHVjODAxXHVkNjAwXHVjNzg4XHViMmU0LiBcdWM5YzBcdWMyZGMgXHVjMGFjXHVkNTZkXHVjNzQwIFx1YjlkMFx1Yzc0NCBcdWM1YmNcdWI5Y2NcdWQwN2MgXHVjNzc0XHViM2Q5XHVkNTc0XHVjNTdjIFx1ZDU1OFx1YjI5NFx1YzljMFx1YWMwMCBcdWM0ZjBcdWM1ZWMgXHVjNzg4XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHViM2M0XHVjYzI5XHVjODEwXHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU2MCBcdWI1NGNcdWFlNGNcdWM5YzAgXHVjOGZjXHVjMGFjXHVjNzA0XHViOTdjIFx1YWQ3NFx1YjgyNCBcdWIwOThcdWM2MjggXHViMjA4XHVjNzU4IFx1YzIxOFx1YjljY1x1ZDA3YyBcdWFkZjggXHVjZTc4XHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWIzYzRcdWNjMjlcdWQ1NWMgXHVjZTc4XHVjNWQwIFx1YzRmMFx1YzVlYyBcdWM3ODhcdWIyOTQgXHVjOWMwXHVjMmRjXHViOWNjXHVkMDdjIFx1YjlkMFx1Yzc0NCBcdWIyZTRcdWMyZGMgXHVjNzc0XHViM2Q5XHVjMmRjXHVkMGE4XHViMmU0LiBcdWM5YzBcdWMyZGMgXHVjMGFjXHVkNTZkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU3NFx1YzExYyBcdWIzYzRcdWNjMjlcdWQ1NWMgXHVjZTc4XHVjNWQwIFx1YzRmMFx1YzVlYyBcdWM3ODhcdWIyOTQgXHVjOWMwXHVjMmRjXHViMjk0IFx1YjUzMFx1Yjk3NFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPk5cdWNlNzhcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTg4XHVjNzQ0IFx1YjU0Y1x1YzY0MCBcdWFkZjggXHVjZTc4XHVjNzQ0IFx1YjExOFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIzYzQgXHViM2M0XHVjYzI5XHVkNTVjIFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YjM1OFx1Yzg0Y1x1Yzc0NCBcdWI1NGMgXHViMDk4XHVjNjI4IFx1YzhmY1x1YzBhY1x1YzcwNFx1Yzc1OCBcdWIyMDhcdWFjZmMgXHViY2Y0XHViNGRjXHVkMzEwXHVjNzU4IFx1YzljMFx1YzJkY1x1YzBhY1x1ZDU2ZFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWJhODcgXHViYzg4IFx1YjljY1x1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1NThcdWIyOTRcdWM5YzAgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIE5cdWFjZmMgTVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIE1cdWM3NDAgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YzhmY1x1YzBhY1x1YzcwNFx1Yjk3YyBcdWIzNThcdWM5YzQmbmJzcDtcdWQ2OWZcdWMyMThcdWM3NzRcdWIyZTQuICgyICZsZTsgTiAmbGU7IDEwMDAsIDEgJmxlOyBNICZsZTsgMTAwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IC05OTlcdWM3NzRcdWMwYzEgOTk5XHVjNzc0XHVkNTU4XHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjODAxXHVkNjAwXHVjNzg4XHViMmU0LiBpXHViYzg4XHVjOWY4IFx1YzgxNVx1YzIxOFx1YjI5NCBpXHViYzg4IFx1Y2U3OFx1YzVkMCBcdWM0ZjBcdWM1ZWMgXHVjNzg4XHViMjk0IFx1YzljMFx1YzJkY1x1YzBhY1x1ZDU2ZCBYXHVjNzc0XHViMmU0LiBcdWM3NzRcdWI1NGMsIFhcdWFjMDAgMFx1Yzc3NFx1YmE3NCBcdWM1NDRcdWJiMzRcdWFjODNcdWIzYzQgXHVkNTU4XHVjOWMwIFx1YzU0YVx1YWNlMCBcdWFkZjggXHVjNzkwXHViOWFjXHVjNWQwIFx1YmE0OFx1Y2RiMCBcdWM3ODhcdWIyOTRcdWIyZTQuIFhcdWFjMDAgXHVjNTkxXHVjMjE4XHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBYXHVjZTc4IFx1YjM1NCBcdWM1NWVcdWM3M2NcdWI4NWMgXHVjOWM0XHVkNTg5XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc0NCwgXHVjNzRjXHVjMjE4XHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCB8WHxcdWNlNzggXHViNGE0XHViODVjIFx1YzljNFx1ZDU4OVx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgTVx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgMVx1Yzc3NFx1YzBjMSA2XHVjNzc0XHVkNTU4XHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIGpcdWJjODhcdWM5ZjggXHVjODE1XHVjMjE4XHViMjk0IFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWM4ZmNcdWMwYWNcdWM3MDRcdWI5N2Mgalx1YmM4OFx1YzlmOFx1Yjg1YyBcdWIzNThcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWIwOThcdWM2MjggXHViMjA4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD4xXHViYzg4IFx1Y2U3OFx1YWNmYyBOXHViYzg4IFx1Y2U3OFx1YzVkMCBcdWM0ZjBcdWM1ZWMgXHVjNzg4XHViMjk0IFx1YzljMFx1YzJkY1x1YzBhY1x1ZDU2ZFx1Yzc0MCBcdWQ1NmRcdWMwYzEgMFx1Yzc3NFx1YjJlNC4gXHViNjEwLCBcdWQ1NmRcdWMwYzEgXHVjOGZjXHVjMGFjXHVjNzA0XHViOTdjIE1cdWJjODggXHVjNzc0XHVkNTU4XHViODVjIFx1YjM1OFx1YzgzOFx1YzExYyBcdWIzYzRcdWNjMjlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gJm5ic3A7XHViNjEwLCAxXHViY2Y0XHViMmU0IFx1Yzc5MVx1Yzc0MCBcdWNlNzhcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHViNzdjXHViMjk0IFx1YzljMFx1YzJkY1x1YWMwMCBcdWM3ODhcdWIyOTQgXHVhY2JkXHVjNmIwXHViM2M0IFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM4ZmNcdWMwYWNcdWM3MDRcdWI5N2MgXHViYTg3IFx1YmM4OCBcdWIzNThcdWM4MzhcdWMxMWMgXHViM2M0XHVjYzI5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjU1NjYiLCJwcm9ibGVtX2xhbmciOiIyIiwidGl0bGUiOiJcdTMwNTlcdTMwNTRcdTMwOGRcdTMwNGYiLCJkZXNjcmlwdGlvbiI6IjxwPkpPSSBcdTMwNTVcdTMwOTNcdTMwNmZcdTRlMDBcdTRlYmFcdTMwNjdcdTMwNTlcdTMwNTRcdTMwOGRcdTMwNGZcdTkwNGFcdTMwNzNcdTMwOTJcdTMwNTdcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGUgXHUzMDUzXHUzMDZlXHUzMDU5XHUzMDU0XHUzMDhkXHUzMDRmXHUzMDZiXHUzMDZmXHU0ZTAwXHU3NmY0XHU3ZGRhXHU0ZTBhXHUzMDZiIE4gXHU1MDBiXHUzMDZlXHUzMGRlXHUzMGI5XHUzMDRjXHUzMDQyXHUzMDhhXHVmZjBjXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHU3OWZiXHU1MmQ1XHUzMDZlXHU2MzA3XHU3OTNhXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMGI5XHUzMGJmXHUzMGZjXHUzMGM4XHU1NzMwXHU3MGI5XHUzMDZmIDEgXHUzMGRlXHUzMGI5XHU3NmVlXHUzMDY3XHUzMDQyXHUzMDhhXHVmZjBjXHUzMGI0XHUzMGZjXHUzMGViXHUzMDZmTlx1MzBkZVx1MzBiOVx1NzZlZVx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZSBKT0kgXHUzMDU1XHUzMDkzXHUzMDZmXHUzMGI0XHUzMGZjXHUzMGViXHUzMDU5XHUzMDhiXHUzMDdlXHUzMDY3XHU2YjIxXHUzMDkyXHU3ZTcwXHUzMDhhXHU4ZmQ0XHUzMDU5XHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzBiNVx1MzBhNFx1MzBiM1x1MzBlZFx1MzA5Mlx1NjMyZlx1MzA2M1x1MzA2Nlx1NTFmYVx1MzA1Zlx1NzZlZVx1MzA2ZVx1NjU3MFx1MzA2MFx1MzA1MVx1NzNmZVx1NTcyOFx1MzA2ZVx1MzBkZVx1MzBiOVx1MzA0Ylx1MzA4OVx1OTAzMlx1MzA3Zlx1ZmYwY1x1MzA1ZFx1MzA2ZVx1MzBkZVx1MzBiOVx1MzA2ZVx1NjMwN1x1NzkzYVx1MzA2Ylx1NWY5M1x1MzA0Nlx1ZmYwZSBcdTYzMDdcdTc5M2FcdTMwNmJcdTVmOTNcdTMwNjNcdTMwNjZcdTc5ZmJcdTUyZDVcdTMwNTdcdTMwNWZcdTUxNDhcdTMwNmVcdTMwZGVcdTMwYjlcdTMwNmVcdTYzMDdcdTc5M2FcdTMwNmJcdTMwNmZcdTVmOTNcdTMwOGZcdTMwNmFcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHUzMDYxXHUzMDg3XHUzMDQ2XHUzMDY5IE4gXHUzMGRlXHUzMGI5XHU3NmVlXHUzMDZiXHU2YjYyXHUzMDdlXHUzMDhiXHU2NjQyXHUzMDYwXHUzMDUxXHUzMDY3XHUzMDZhXHUzMDRmXHVmZjBjXHU3OWZiXHU1MmQ1XHU1MTQ4XHUzMDRjIE4gXHUzMGRlXHUzMGI5XHU3NmVlXHUzMDkyXHU4ZDg1XHUzMDQ4XHUzMDhiXHU1ODM0XHU1NDA4XHUzMDgyXHUzMGI0XHUzMGZjXHUzMGViXHUzMDY4XHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzA1OVx1MzA1NFx1MzA4ZFx1MzA0Zlx1MzA2ZVx1NzZlNFx1OTc2Mlx1MzA2OFx1ZmYwYyBNIFx1NTZkZVx1NTIwNlx1MzA2ZVx1MzBiNVx1MzBhNFx1MzBiM1x1MzBlZFx1MzA2ZVx1NTFmYVx1MzA4Ylx1NzZlZVx1MzA0Y1x1NGUwZVx1MzA0OFx1MzA4OVx1MzA4Y1x1MzA1Zlx1MzA2OFx1MzA0ZFx1ZmYwY1x1MzBiNVx1MzBhNFx1MzBiM1x1MzBlZFx1MzA5Mlx1NGY1NVx1NTZkZVx1NjMyZlx1MzA2M1x1MzA1Zlx1MzA2OFx1MzA1M1x1MzA4ZFx1MzA2N1x1MzBiNFx1MzBmY1x1MzBlYlx1MzA1OVx1MzA4Ylx1MzA0Ylx1MzA5Mlx1NTFmYVx1NTI5Ylx1MzA1OVx1MzA4Ylx1MzBkN1x1MzBlZFx1MzBiMFx1MzBlOVx1MzBlMFx1MzA5Mlx1NGY1Y1x1NjIxMFx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHU1MTY1XHU1MjliXHUzMDZmIDErTitNIFx1ODg0Y1x1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTUxNjVcdTUyOWJcdTMwNmUgMSBcdTg4NGNcdTc2ZWVcdTMwNmJcdTMwNmZcdWZmMTJcdTMwNjRcdTMwNmVcdTY1NzRcdTY1NzAgTixNIFx1ZmYwODIgXHUyMjY2IE4gXHUyMjY2IDEwMDAgXHVmZjBjMSBcdTIyNjYgTSBcdTIyNjYgMTAwMCBcdWZmMDlcdTMwNGNcdTdhN2FcdTc2N2RcdTMwOTJcdTUzM2FcdTUyMDdcdTMwOGFcdTMwNjhcdTMwNTdcdTMwNjZcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGUgTiBcdTMwNmZcdTMwNTlcdTMwNTRcdTMwOGRcdTMwNGZcdTMwNmVcdTMwZGVcdTMwYjlcdTc2ZWVcdTMwNmVcdTUwMGJcdTY1NzBcdTMwOTJcdWZmMGMgTSBcdTMwNmZcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwOGJcdTMwYjVcdTMwYTRcdTMwYjNcdTMwZWRcdTMwNmVcdTc2ZWVcdTMwNmVcdTUwMGJcdTY1NzBcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU3ZDlhXHUzMDRmIE4gXHU4ODRjXHUzMDZiXHUzMDZmIC05OTkgXHU0ZWU1XHU0ZTBhIDk5OSBcdTRlZTVcdTRlMGJcdTMwNmVcdTY1NzRcdTY1NzBcdTMwNGNcdWZmMTFcdTMwNjRcdTMwNWFcdTMwNjRcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGUgMStpIFx1ODg0Y1x1NzZlZSBcdWZmMDggMSBcdTIyNjYgaSBcdTIyNjYgTiBcdWZmMDkgXHUzMDZlXHU2NTc0XHU2NTcwXHUzMDZmXHVmZjBjXHUzMDU5XHUzMDU0XHUzMDhkXHUzMDRmXHUzMDZlIGkgXHU3NTZhXHU3NmVlXHUzMDZlXHUzMGRlXHUzMGI5XHUzMDZlXHU2MzA3XHU3OTNhXHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlIFx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1NjU3NFx1NjU3MFx1MzA5MiBYIFx1MzA2OFx1MzA1OVx1MzA4Ylx1ZmYwZSBYPTAgXHUzMDZlXHUzMDY4XHUzMDRkXHUzMDZmXHUzMDBjXHU0ZjU1XHUzMDgyXHUzMDU3XHUzMDZhXHUzMDQ0XHUzMDBkXHUzMDkyXHVmZjBjIFgmZ3Q7MCBcdTMwNmVcdTMwNjhcdTMwNGRcdTMwNmZcdTMwMGMgWCBcdTMwZGVcdTMwYjlcdTkwMzJcdTMwODBcdTMwMGRcdTMwOTJcdWZmMGNYJmx0OzAgXHUzMDZlXHUzMDY4XHUzMDRkXHUzMDZmXHUzMDBjIHxYfCBcdTMwZGVcdTMwYjlcdTYyM2JcdTMwOGJcdTMwMGRcdTMwNmVcdTYzMDdcdTc5M2FcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGVcdTMwNWZcdTMwNjBcdTMwNTdcdWZmMGMgfFh8IFx1MzA2ZiBYIFx1MzA2ZVx1N2Q3Nlx1NWJmZVx1NTAyNFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTdkOWFcdTMwNGYgTSBcdTg4NGNcdTMwNmJcdTMwNmYgMSBcdTRlZTVcdTRlMGEgNiBcdTRlZTVcdTRlMGJcdTMwNmVcdTY1NzRcdTY1NzBcdTMwNGNcdWZmMTFcdTMwNjRcdTMwNWFcdTMwNjRcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGMgMStOK2ogXHU4ODRjXHU3NmVlIFx1ZmYwOCAxIFx1MjI2NiBqIFx1MjI2NiBNIFx1ZmYwOVx1MzA2ZVx1NjU3MFx1MzA2ZiBqIFx1NTZkZVx1NzZlZVx1MzA2Ylx1NTFmYVx1MzA4Ylx1MzBiNVx1MzBhNFx1MzBiM1x1MzBlZFx1MzA2ZVx1NzZlZVx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTMwNWZcdTMwNjBcdTMwNTdcdWZmMGMgMiBcdTg4NGNcdTc2ZWVcdTMwNjggMStOIFx1ODg0Y1x1NzZlZVx1MzA2ZVx1NjU3MFx1MzA2Zlx1NWZjNVx1MzA1YSAwIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZSAxIFx1MzBkZVx1MzBiOVx1NzZlZVx1MzA4OFx1MzA4YVx1MzA4Mlx1NTI0ZFx1MzA2ZVx1MzBkZVx1MzBiOVx1MzA2Ylx1NzlmYlx1NTJkNVx1MzA1NVx1MzA1Ylx1MzA4Ylx1NjMwN1x1NzkzYVx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1MzBkZVx1MzBiOVx1MzA2Zlx1MzA2YVx1MzA0NFx1ZmYwZSBcdTMwN2VcdTMwNWZcdWZmMGNcdTMwNjlcdTMwNmVcdTYzYTFcdTcwYjlcdTc1MjhcdTUxNjVcdTUyOWJcdTMwYzdcdTMwZmNcdTMwYmZcdTMwNmJcdTMwNGFcdTMwNDRcdTMwNjZcdTMwODJcdTMwYjVcdTMwYTRcdTMwYjNcdTMwZWRcdTMwOTJcdTYzMmZcdTMwOGJcdTU2ZGVcdTY1NzBcdTMwNGMgTSBcdTRlZTVcdTRlMGJcdTMwNjdcdTMwYjRcdTMwZmNcdTMwZWJcdTMwNjdcdTMwNGRcdTMwOGJcdWZmMGU8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTUxZmFcdTUyOWJcdTMwNmZcdWZmMGNcdTMwYjVcdTMwYTRcdTMwYjNcdTMwZWRcdTMwOTJcdTRmNTVcdTU2ZGVcdTYzMmZcdTMwNjNcdTMwNWZcdTMwNjhcdTMwNTNcdTMwOGRcdTMwNjdcdTMwYjRcdTMwZmNcdTMwZWJcdTMwNTlcdTMwOGJcdTMwNGJcdTMwOTJcdTg4NjhcdTMwNTlcdTY1NzRcdTY1NzBcdTMwNmVcdTMwN2ZcdTMwOTJcdTU0MmJcdTMwODAgMSBcdTg4NGNcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdWZmMGU8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJKYXBhbmVzZSIsInNhbXBsZV9leHBsYWluXzEiOiI8cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzBhZjkyOTE3LTNlZjMtNGJjZC1iZjhlLTRmZmUxMTQ1YzBmMVwvLVwvcHJldmlld1wvXCIgXC8+PFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMiI6IjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMmM0MDQ0ODAtNWQzMC00Y2IwLTlhMTAtZGIyOTNlYmZmNWZiXC8tXC9wcmV2aWV3XC9cIiBcLz48XC9wPlxyXG4ifV0=

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2009/2010 예선 2번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh05013
  • 어색한 표현을 찾은 사람: topology