시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 128 MB 303 83 51 28.022%

문제

옛날 아주 먼 옛날, 한 마을에 용이 살고 있었습니다. 그 마을에는 호수가 여러개 있었는데, 그 호수들은 모두 물이 들어 있었습니다. 이 마을에는 가끔 비가 내립니다. 신기하게도 비는 한 호수 위에서만 내린다고 합니다. 비가 내렸을 때 그 호수가 비어있다면 그 호수는 다시 물로 꽉 차지만, 만약 호수에 물이 있는데 다시 비가 내릴경우 호수가 넘쳐 흘러서 엄청난 재앙을 불러 일으킬 수 있었습니다. 용은 비가 오지 않는 날에는 하루에 한개의 호수에 있는 물을 전부 먹어 치울 수 있었지만, 비가 오는 날에는 물을 마시지 못했습니다. 용은 신비한 능력을 가지고 있어서 언제 어디서 비가 올지를 정확히 알아낼 수 있었기 때문에, 비가 오기 전 그 호수의 물을 전부 먹어치울 수 있었고 마을사람들은 행복하게 살았답니다.

그런데 어느 여름날, 장맛비가 찾아왔습니다. 용은 언제 어디서 호수의 물을 먹을지를 계산하려고 했지만, 엄청난 양의 비에 당황한 나머지 실패하고 말았답니다. 여러분이 용을 도와서 재앙으로부터 마을을 지켜주세요!

입력

첫 번째줄에는 테스트 케이스의 수 Z가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 두 개의 자연수 n,m이 주어진다. n은 호수의 개수이고, m은 호수에 비가 내리는 날의 수이다. (n ≤ 106, m ≤ 106)

각 테스트 케이스의 두 번째 줄에는 m개의 정수 t1, t2, t3,...,tm 이 주어진다. (0 ≤ ti ≤ n) 만약 ti가 자연수라면 i번째 날에는 ti번 호수에서 비가 내림을 의미한다. ti가 0이라면 i번째 날에는 비가 오지 않음을 의미하고, 이 날은 용이 호수로부터 물을 마실 수 있다. 용은 비가 오는 날에는 물을 마시지 않는다는 사실을 기억하라.

출력

첫 번째 줄에 만약 재앙을 막을 수 있다면 YES를, 막을 수 없다면 NO를 출력한다.

만약 YES인 경우에는 두 번째 줄에 ℓ개의 자연수 또는 0을 출력한다. (이때 ℓ은 일기예보에서 주어진 0의 개수, 즉 비가 오지 않는 날의 수이다.) 각 자연수는 용이 물을 마셔야 할 호수의 번호를 나타내며, 만약 0일 경우는 아무 호수에서도 물을 마시지 않음을 의미한다. (아무리 용이라도 빈 호수에서는 물을 마실 수 없기 때문이다.)

예제 입력 1

4
2 4
0 0 1 1
2 4
0 1 0 2
2 3
0 1 2
2 4
0 0 0 1

예제 출력 1

NO
YES
1 2
NO
YES
0 1 0

힌트

W3sicHJvYmxlbV9pZCI6IjM0MzAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM2YTlcdWM3NzQgXHVjMGIwXHViMmU0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2MWJcdWIwYTAgXHVjNTQ0XHVjOGZjIFx1YmEzYyBcdWM2MWJcdWIwYTAsIFx1ZDU1YyBcdWI5YzhcdWM3NDRcdWM1ZDAgXHVjNmE5XHVjNzc0IFx1YzBiNFx1YWNlMCBcdWM3ODhcdWM1YzhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YWRmOCBcdWI5YzhcdWM3NDRcdWM1ZDBcdWIyOTQgXHVkNjM4XHVjMjE4XHVhYzAwIFx1YzVlY1x1YjdlY1x1YWMxYyBcdWM3ODhcdWM1YzhcdWIyOTRcdWIzNzAsIFx1YWRmOCBcdWQ2MzhcdWMyMThcdWI0ZTRcdWM3NDAgXHViYWE4XHViNDUwIFx1YmIzY1x1Yzc3NCBcdWI0ZTRcdWM1YjQgXHVjNzg4XHVjNWM4XHVjMmI1XHViMmM4XHViMmU0LiBcdWM3NzQgXHViOWM4XHVjNzQ0XHVjNWQwXHViMjk0IFx1YWMwMFx1YjA1NCBcdWJlNDRcdWFjMDAgXHViMGI0XHViOWJkXHViMmM4XHViMmU0LiBcdWMyZTBcdWFlMzBcdWQ1NThcdWFjOGNcdWIzYzQgXHViZTQ0XHViMjk0IFx1ZDU1YyBcdWQ2MzhcdWMyMTggXHVjNzA0XHVjNWQwXHVjMTFjXHViOWNjIFx1YjBiNFx1YjliMFx1YjJlNFx1YWNlMCBcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1YmU0NFx1YWMwMCBcdWIwYjRcdWI4MzhcdWM3NDQgXHViNTRjIFx1YWRmOCBcdWQ2MzhcdWMyMThcdWFjMDAgXHViZTQ0XHVjNWI0XHVjNzg4XHViMmU0XHViYTc0IFx1YWRmOCBcdWQ2MzhcdWMyMThcdWIyOTQgXHViMmU0XHVjMmRjIFx1YmIzY1x1Yjg1YyBcdWFmNDkgXHVjYzI4XHVjOWMwXHViOWNjLCBcdWI5Y2NcdWM1N2QgXHVkNjM4XHVjMjE4XHVjNWQwIFx1YmIzY1x1Yzc3NCBcdWM3ODhcdWIyOTRcdWIzNzAgXHViMmU0XHVjMmRjIFx1YmU0NFx1YWMwMCBcdWIwYjRcdWI5YjRcdWFjYmRcdWM2YjAgXHVkNjM4XHVjMjE4XHVhYzAwIFx1YjExOFx1Y2NkMCBcdWQ3NThcdWI3ZWNcdWMxMWMgXHVjNWM0XHVjY2FkXHViMDljIFx1YzdhY1x1YzU1OVx1Yzc0NCBcdWJkODhcdWI3ZWMgXHVjNzdjXHVjNzNjXHVkMGFjIFx1YzIxOCBcdWM3ODhcdWM1YzhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YzZhOVx1Yzc0MCBcdWJlNDRcdWFjMDAgXHVjNjI0XHVjOWMwIFx1YzU0YVx1YjI5NCBcdWIwYTBcdWM1ZDBcdWIyOTQgXHVkNTU4XHViOGU4XHVjNWQwIFx1ZDU1Y1x1YWMxY1x1Yzc1OCBcdWQ2MzhcdWMyMThcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YmIzY1x1Yzc0NCBcdWM4MDRcdWJkODAgXHViYTM5XHVjNWI0IFx1Y2U1OFx1YzZiOCBcdWMyMTggXHVjNzg4XHVjNWM4XHVjOWMwXHViOWNjLCBcdWJlNDRcdWFjMDAgXHVjNjI0XHViMjk0IFx1YjBhMFx1YzVkMFx1YjI5NCBcdWJiM2NcdWM3NDQgXHViOWM4XHVjMmRjXHVjOWMwIFx1YmFiYlx1ZDU4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVjNmE5XHVjNzQwIFx1YzJlMFx1YmU0NFx1ZDU1YyBcdWIyYTVcdWI4MjVcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YzViNFx1YzExYyBcdWM1YjhcdWM4MWMgXHVjNWI0XHViNTE0XHVjMTFjIFx1YmU0NFx1YWMwMCBcdWM2MmNcdWM5YzBcdWI5N2MgXHVjODE1XHVkNjU1XHVkNzg4IFx1YzU0Y1x1YzU0NFx1YjBiYyBcdWMyMTggXHVjNzg4XHVjNWM4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHViZTQ0XHVhYzAwIFx1YzYyNFx1YWUzMCBcdWM4MDQgXHVhZGY4IFx1ZDYzOFx1YzIxOFx1Yzc1OCBcdWJiM2NcdWM3NDQgXHVjODA0XHViZDgwIFx1YmEzOVx1YzViNFx1Y2U1OFx1YzZiOCBcdWMyMTggXHVjNzg4XHVjNWM4XHVhY2UwIFx1YjljOFx1Yzc0NFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc0MCBcdWQ1ODlcdWJjZjVcdWQ1NThcdWFjOGMgXHVjMGI0XHVjNTU4XHViMmY1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI3ZjBcdWIzNzAgXHVjNWI0XHViMjkwIFx1YzVlY1x1Yjk4NFx1YjBhMCwgXHVjN2E1XHViOWRiXHViZTQ0XHVhYzAwIFx1Y2MzZVx1YzU0NFx1YzY1NFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVjNmE5XHVjNzQwIFx1YzViOFx1YzgxYyBcdWM1YjRcdWI1MTRcdWMxMWMgXHVkNjM4XHVjMjE4XHVjNzU4IFx1YmIzY1x1Yzc0NCBcdWJhMzlcdWM3NDRcdWM5YzBcdWI5N2MgXHVhY2M0XHVjMGIwXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU4OFx1YzljMFx1YjljYywgXHVjNWM0XHVjY2FkXHViMDljIFx1YzU5MVx1Yzc1OCBcdWJlNDRcdWM1ZDAgXHViMmY5XHVkNjY5XHVkNTVjIFx1YjA5OFx1YmEzOFx1YzljMCBcdWMyZTRcdWQzMjhcdWQ1NThcdWFjZTAgXHViOWQwXHVjNTU4XHViMmY1XHViMmM4XHViMmU0LiBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NzQgXHVjNmE5XHVjNzQ0IFx1YjNjNFx1YzY0MFx1YzExYyBcdWM3YWNcdWM1NTlcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgXHViOWM4XHVjNzQ0XHVjNzQ0IFx1YzljMFx1Y2YxY1x1YzhmY1x1YzEzOFx1YzY5NCE8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjhcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggWlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjQ1MCBcdWFjMWNcdWM3NTggXHVjNzkwXHVjNWYwXHVjMjE4IG4sbVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIG5cdWM3NDAgXHVkNjM4XHVjMjE4XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yzc3NFx1YWNlMCwgbVx1Yzc0MCBcdWQ2MzhcdWMyMThcdWM1ZDAgXHViZTQ0XHVhYzAwIFx1YjBiNFx1YjlhY1x1YjI5NCBcdWIwYTBcdWM3NTggXHVjMjE4XHVjNzc0XHViMmU0LiAobiAmbGU7IDEwPHN1cD42PFwvc3VwPiwgbSAmbGU7IDEwPHN1cD42PFwvc3VwPik8XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgbVx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggdDxzdWI+MTxcL3N1Yj4sIHQ8c3ViPjI8XC9zdWI+LCB0PHN1Yj4zPFwvc3ViPiwuLi4sdDxzdWI+bTxcL3N1Yj4gXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDAgJmxlOyB0PHN1Yj5pPFwvc3ViPiAmbGU7IG4pIFx1YjljY1x1YzU3ZCB0PHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWM3OTBcdWM1ZjBcdWMyMThcdWI3N2NcdWJhNzQgaVx1YmM4OFx1YzlmOCBcdWIwYTBcdWM1ZDBcdWIyOTQgdDxzdWI+aTxcL3N1Yj5cdWJjODggXHVkNjM4XHVjMjE4XHVjNWQwXHVjMTFjIFx1YmU0NFx1YWMwMCBcdWIwYjRcdWI5YmNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiB0PHN1Yj5pPFwvc3ViPlx1YWMwMCAwXHVjNzc0XHViNzdjXHViYTc0IGlcdWJjODhcdWM5ZjggXHViMGEwXHVjNWQwXHViMjk0IFx1YmU0NFx1YWMwMCBcdWM2MjRcdWM5YzAgXHVjNTRhXHVjNzRjXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1OFx1YWNlMCwgXHVjNzc0IFx1YjBhMFx1Yzc0MCBcdWM2YTlcdWM3NzQgXHVkNjM4XHVjMjE4XHViODVjXHViZDgwXHVkMTMwIFx1YmIzY1x1Yzc0NCBcdWI5YzhcdWMyZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNmE5XHVjNzQwIFx1YmU0NFx1YWMwMCBcdWM2MjRcdWIyOTQgXHViMGEwXHVjNWQwXHViMjk0IFx1YmIzY1x1Yzc0NCBcdWI5YzhcdWMyZGNcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0XHViMjk0IFx1YzBhY1x1YzJlNFx1Yzc0NCBcdWFlMzBcdWM1YjVcdWQ1NThcdWI3N2MuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViOWNjXHVjNTdkIFx1YzdhY1x1YzU1OVx1Yzc0NCBcdWI5YzlcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCBZRVNcdWI5N2MsIFx1YjljOVx1Yzc0NCBcdWMyMTggXHVjNWM2XHViMmU0XHViYTc0IE5PXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWNjXHVjNTdkIFlFU1x1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHUyMTEzXHVhYzFjXHVjNzU4IFx1Yzc5MFx1YzVmMFx1YzIxOCBcdWI2MTBcdWIyOTQgMFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIChcdWM3NzRcdWI1NGMgXHUyMTEzXHVjNzQwIFx1Yzc3Y1x1YWUzMFx1YzYwOFx1YmNmNFx1YzVkMFx1YzExYyBcdWM4ZmNcdWM1YjRcdWM5YzQgMFx1Yzc1OCBcdWFjMWNcdWMyMTgsIFx1Yzk4OSBcdWJlNDRcdWFjMDAgXHVjNjI0XHVjOWMwIFx1YzU0YVx1YjI5NCBcdWIwYTBcdWM3NTggXHVjMjE4XHVjNzc0XHViMmU0LikgXHVhYzAxIFx1Yzc5MFx1YzVmMFx1YzIxOFx1YjI5NCBcdWM2YTlcdWM3NzQgXHViYjNjXHVjNzQ0IFx1YjljOFx1YzE1NFx1YzU3YyBcdWQ1NjAgXHVkNjM4XHVjMjE4XHVjNzU4IFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWJhNzAsIFx1YjljY1x1YzU3ZCAwXHVjNzdjIFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM1NDRcdWJiMzQgXHVkNjM4XHVjMjE4XHVjNWQwXHVjMTFjXHViM2M0IFx1YmIzY1x1Yzc0NCBcdWI5YzhcdWMyZGNcdWM5YzAgXHVjNTRhXHVjNzRjXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gKFx1YzU0NFx1YmIzNFx1YjlhYyBcdWM2YTlcdWM3NzRcdWI3N2NcdWIzYzQgXHViZTQ4IFx1ZDYzOFx1YzIxOFx1YzVkMFx1YzExY1x1YjI5NCBcdWJiM2NcdWM3NDQgXHViOWM4XHVjMmU0IFx1YzIxOCBcdWM1YzZcdWFlMzAgXHViNTRjXHViYjM4XHVjNzc0XHViMmU0Lik8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIzNDMwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRW50ZXIgVGhlIERyYWdvbiIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIGNhcGl0YWwgb2YgQXJkZW5pYSBpcyBzdXJyb3VuZGVkIGJ5IHNldmVyYWwgbGFrZXMsIGFuZCBlYWNoIG9mIHRoZW0gaXMgaW5pdGlhbGx5IGZ1bGwgb2Ygd2F0ZXIuIEN1cnJlbnRseSwgaGVhdnkgcmFpbmZhbGxzIGFyZSBleHBlY3RlZCBvdmVyIHRoZSBsYW5kLiBTdWNoIGEgcmFpbiBmYWxscyB0byBvbmUgb2YgdGhlIGxha2VzOiBpZiB0aGUgbGFrZSBpcyBkcnkgYW5kIGVtcHR5LCB0aGVuIGl0IHdpbGwgYmUgZmlsbGVkIHdpdGggd2F0ZXI7IGlmIHRoZSBsYWtlIGlzIGFscmVhZHkgZnVsbCwgdGhlbiBpdCB3aWxsIG92ZXJmbG93LCB3aGljaCB3aWxsIHJlc3VsdCBpbiBhIG5hdHVyYWwgZGlzYXN0ZXIuIEZvcnR1bmF0ZWx5LCB0aGUgY2l0aXplbnMgaGF2ZSBhIGRyYWdvbiBhdCB0aGVpciBkaXNwb3NhbCAoYW5kIHRoZXkgd2lsbCBub3QgaGVzaXRhdGUgdG8gdXNlIGl0KS4gVGhlIGRyYWdvbiBtYXkgZHJpbmsgdGhlIHdob2xlIHdhdGVyIGZyb20gYSBsYWtlIGluIG9uZSBzaXR0aW5nLiBBbHNvLCB0aGUgbWFnZXMgb2YgQXJkZW5pYSBhbHJlYWR5IHByZWRpY3RlZCB0aGUgd2VhdGhlciBjb25kaXRpb25zIGZvciB0aGUgbmV4dCBjb3VwbGUgb2YgeWVhcnMuIFRoZSBvbmx5IHF1ZXN0aW9uIGlzOiBmcm9tIHdoaWNoIGxha2UgYW5kIHdoZW4gc2hvdWxkIHRoZSBkcmFnb24gZHJpbmsgdG8gcHJldmVudCBhIGNhdGFzdHJvcGhlPzxcL3A+XHJcblxyXG48cD5UaGUgaW5wdXQgY29udGFpbnMgc2V2ZXJhbCB0ZXN0IGNhc2VzLiBUaGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQgY29udGFpbnMgYSBwb3NpdGl2ZSBpbnRlZ2VyIFogJmxlOyA0MCwgZGVub3RpbmcgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBUaGVuIFogdGVzdCBjYXNlcyBmb2xsb3csIGVhY2ggY29uZm9ybWluZyB0byB0aGUgZm9ybWF0IGRlc2NyaWJlZCBpbiBzZWN0aW9uIElucHV0LiBGb3IgZWFjaCB0ZXN0IGNhc2UsIHlvdXIgcHJvZ3JhbSBoYXMgdG8gd3JpdGUgYW4gb3V0cHV0IGNvbmZvcm1pbmcgdG8gdGhlIGZvcm1hdCBkZXNjcmliZWQgaW4gc2VjdGlvbiBPdXRwdXQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQgaW5zdGFuY2UgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBwb3NpdGl2ZSBpbnRlZ2VycyBuICZsZTsgMTA8c3VwPjY8XC9zdXA+IGFuZCBtICZsZTsgMTA8c3VwPjY8XC9zdXA+LCB3aGVyZSBuIGlzIHRoZSBudW1iZXIgb2YgbGFrZXMuIChUaGVyZSBhcmUgYXQgbW9zdCAxMCBpbnB1dCBpbnN0YW5jZXMgZm9yIHdoaWNoIG4gJmdlOyAxMDxzdXA+NTxcL3N1cD4gb3IgbSAmZ2U7IDEwPHN1cD41PFwvc3VwPi4pIFRoZSBzZWNvbmQgbGluZSBjb250YWlucyB0aGUgd2VhdGhlciBmb3JlY2FzdCBmb3IgdGhlIG5leHQgbSBkYXlzOiBtIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyB0PHN1Yj4xPFwvc3ViPiwgdDxzdWI+MjxcL3N1Yj4sIC4uLiAsIHQ8c3ViPm08XC9zdWI+ICh0PHN1Yj5pPFwvc3ViPiAmaXNpbjsgWzAsIG5dKS4gSWYgdDxzdWI+aTxcL3N1Yj4gJmlzaW47IFsxLCBuXSwgaXQgbWVhbnMgYSBoZWF2eSByYWluZmFsbCBvdmVyIGxha2UgdDxzdWI+aTxcL3N1Yj4gYXQgZGF5IGkuIElmIHQ8c3ViPmk8XC9zdWI+ID0gMCwgdGhlcmUgaXMgbm8gcmFpbiBhdCBkYXkgaSwgYW5kIHRoZSBkcmFnb24gaGFzIHRoZSB0aW1lIHRvIGRyaW5rIHRoZSB3YXRlciBmcm9tIG9uZSBsYWtlIG9mIHlvdXIgY2hvaWNlLiBOb3RlIHRoYXQgdGhlIGRyYWdvbiBkb2VzIG5vdCBkcmluayBvbiBhIHJhaW55IGRheS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5JbiB0aGUgZmlyc3QgbGluZSB5b3VyIHByb2dyYW0gc2hvdWxkIG91dHB1dCB3b3JkIFlFUyBpZiBpdCBpcyBwb3NzaWJsZSB0byBwcmV2ZW50IGEgY2F0YXN0cm9waGljIG92ZXJmbG93IGFuZCBOTyBvdGhlcndpc2UuIEluIHRoZSBmb3JtZXIgY2FzZSwgeW91IHNob3VsZCBvdXRwdXQgdGhlIHNlY29uZCBsaW5lIGNvbnRhaW5pbmcgXHUyMTEzIGludGVnZXJzIGZyb20gdGhlIHJhbmdlIFswLCBuXSwgd2hlcmUgXHUyMTEzIGlzIHRoZSBudW1iZXIgb2YgemVyb3MgaW4gdGhlIHdlYXRoZXIgZm9yZWNhc3QgZGVzY3JpcHRpb24sIGkuZS4sIHRoZSBudW1iZXIgb2Ygbm9uLXJhaW55IGRheXMuIEVhY2ggb2YgdGhlc2UgaW50ZWdlcnMgZGVub3RlcyB0aGUgbnVtYmVyIG9mIHRoZSBsYWtlIGZyb20gd2hpY2ggdGhlIGRyYWdvbiBzaG91bGQgZHJpbms7IHplcm8gbWVhbnMgdGhlIGRyYWdvbiBzaG91bGQgbm90IGRyaW5rIGZyb20gYW55IGxha2UgKHRoaXMgbWlnaHQgYmUgbmVjZXNzYXJ5LCBhcyBldmVuIHRoZSBkcmFnb24gY2Fubm90IGRyaW5rIGZyb20gYW4gZW1wdHkgbGFrZSkuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

ACM-ICPC > Regionals > Europe > Central European Regional Contest > CERC 2010 E번