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

문제

2890번을 보면 알겠지만, 상근이는 카약 대회를 개최했다. 그런데, 갑자기 엄청난 강풍이 경기장에 불었고, 일부 카약이 부서졌다. 경기는 5분 안에 시작해야 하는 상황이다.

다행히 일부 팀은 혹시 모를 사태에 대비해서 카약을 하나 더 경기장에 들고 왔다. 카약은 매우 무겁고 운반하기 어렵다. 따라서, 자신의 바로 다음이나 전에 경기하는 팀에게만 카약을 빌려주려고 한다. 즉, 팀 4는 여분의 카약을 3이나 5에게만 빌려줄 수 있다. 다른 팀에게서 받은 카약은 또 다른 팀에게 빌려줄 수 없다. 또, 카약을 하나 더 가져온 팀의 카약이 손상되었다면, 여분의 카약으로 경기에 출전하게되고, 이 카약은 다른 팀에게 빌려줄 수 없다.

카약이 부서진 팀과 하나 더 가져온 팀이 주어진다. 카약을 적절히 빌렸을 때 출발하지 못하는 팀의 최솟값은 몇 팀인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 팀의 수 N, 카약이 손상된 팀의 수 S, 카약을 하나 더 가져온 팀의 수 R이 주어진다. (2 ≤ N ≤ 10, 1 ≤ S, R ≤ N)

둘째 줄에는 카약이 손상된 팀의 번호가 주어진다. 팀 번호는 중복되지 않는다.

셋째 줄에는 카약을 하나 더 가져온 팀의 번호가 주어진다. 팀 번호는 중복되지 않는다.

출력

첫째 줄에 출발을 할 수 없는 팀의 최솟값을 출력한다.

예제 입력 1

5 2 1
2 4
3

예제 출력 1

1

예제 입력 2

5 2 3
2 4
1 3 5

예제 출력 2

0
W3sicHJvYmxlbV9pZCI6IjI4OTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNlNzRcdWM1N2RcdWFjZmMgXHVhYzE1XHVkNDhkIiwiZGVzY3JpcHRpb24iOiI8cD48YSBocmVmPVwiXC9wcm9ibGVtXC8yODkwXCI+Mjg5MFx1YmM4ODxcL2E+XHVjNzQ0IFx1YmNmNFx1YmE3NCBcdWM1NGNcdWFjYTBcdWM5YzBcdWI5Y2MsIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWNlNzRcdWM1N2QgXHViMzAwXHVkNjhjXHViOTdjIFx1YWMxY1x1Y2Q1Y1x1ZDU4OFx1YjJlNC4gXHVhZGY4XHViN2YwXHViMzcwLCBcdWFjMTFcdWM3OTBcdWFlMzAgXHVjNWM0XHVjY2FkXHViMDljIFx1YWMxNVx1ZDQ4ZFx1Yzc3NCBcdWFjYmRcdWFlMzBcdWM3YTVcdWM1ZDAgXHViZDg4XHVjNWM4XHVhY2UwLCBcdWM3N2NcdWJkODAgXHVjZTc0XHVjNTdkXHVjNzc0IFx1YmQ4MFx1YzExY1x1Yzg0Y1x1YjJlNC4gXHVhY2JkXHVhZTMwXHViMjk0IDVcdWJkODQgXHVjNTQ4XHVjNWQwIFx1YzJkY1x1Yzc5MVx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVjMGMxXHVkNjY5XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWQ1ODlcdWQ3ODggXHVjNzdjXHViZDgwIFx1ZDMwMFx1Yzc0MCBcdWQ2MzlcdWMyZGMgXHViYWE4XHViOTdjIFx1YzBhY1x1ZDBkY1x1YzVkMCBcdWIzMDBcdWJlNDRcdWQ1NzRcdWMxMWMgXHVjZTc0XHVjNTdkXHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWIzNTQgXHVhY2JkXHVhZTMwXHVjN2E1XHVjNWQwIFx1YjRlNFx1YWNlMCBcdWM2NTRcdWIyZTQuIFx1Y2U3NFx1YzU3ZFx1Yzc0MCBcdWI5ZTRcdWM2YjAgXHViYjM0XHVhYzgxXHVhY2UwIFx1YzZiNFx1YmMxOFx1ZDU1OFx1YWUzMCBcdWM1YjRcdWI4MzVcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjNzkwXHVjMmUwXHVjNzU4IFx1YmMxNFx1Yjg1YyBcdWIyZTRcdWM3NGNcdWM3NzRcdWIwOTggXHVjODA0XHVjNWQwIFx1YWNiZFx1YWUzMFx1ZDU1OFx1YjI5NCBcdWQzMDBcdWM1ZDBcdWFjOGNcdWI5Y2MgXHVjZTc0XHVjNTdkXHVjNzQ0IFx1YmU0Y1x1YjgyNFx1YzhmY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1Yzk4OSwgXHVkMzAwIDRcdWIyOTQgXHVjNWVjXHViZDg0XHVjNzU4IFx1Y2U3NFx1YzU3ZFx1Yzc0NCAzXHVjNzc0XHViMDk4IDVcdWM1ZDBcdWFjOGNcdWI5Y2MgXHViZTRjXHViODI0XHVjOTA0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjJlNFx1Yjk3OCBcdWQzMDBcdWM1ZDBcdWFjOGNcdWMxMWMgXHViYzFiXHVjNzQwIFx1Y2U3NFx1YzU3ZFx1Yzc0MCBcdWI2MTAgXHViMmU0XHViOTc4IFx1ZDMwMFx1YzVkMFx1YWM4YyBcdWJlNGNcdWI4MjRcdWM5MDQgXHVjMjE4IFx1YzVjNlx1YjJlNC4gXHViNjEwLCBcdWNlNzRcdWM1N2RcdWM3NDQgXHVkNTU4XHViMDk4IFx1YjM1NCBcdWFjMDBcdWM4MzhcdWM2MjggXHVkMzAwXHVjNzU4IFx1Y2U3NFx1YzU3ZFx1Yzc3NCBcdWMxOTBcdWMwYzFcdWI0MThcdWM1YzhcdWIyZTRcdWJhNzQsIFx1YzVlY1x1YmQ4NFx1Yzc1OCBcdWNlNzRcdWM1N2RcdWM3M2NcdWI4NWMgXHVhY2JkXHVhZTMwXHVjNWQwIFx1Y2Q5Y1x1YzgwNFx1ZDU1OFx1YWM4Y1x1YjQxOFx1YWNlMCwgXHVjNzc0IFx1Y2U3NFx1YzU3ZFx1Yzc0MCBcdWIyZTRcdWI5NzggXHVkMzAwXHVjNWQwXHVhYzhjIFx1YmU0Y1x1YjgyNFx1YzkwNCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNlNzRcdWM1N2RcdWM3NzQgXHViZDgwXHVjMTFjXHVjOWM0IFx1ZDMwMFx1YWNmYyBcdWQ1NThcdWIwOTggXHViMzU0IFx1YWMwMFx1YzgzOFx1YzYyOCBcdWQzMDBcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWNlNzRcdWM1N2RcdWM3NDQgXHVjODAxXHVjODA4XHVkNzg4IFx1YmU0Y1x1YjgzOFx1Yzc0NCBcdWI1NGMgXHVjZDljXHViYzFjXHVkNTU4XHVjOWMwIFx1YmFiYlx1ZDU1OFx1YjI5NCBcdWQzMDBcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQwIFx1YmE4NyBcdWQzMDBcdWM3NzhcdWM5YzAgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDMwMFx1Yzc1OCBcdWMyMTggTiwgXHVjZTc0XHVjNTdkXHVjNzc0IFx1YzE5MFx1YzBjMVx1YjQxYyBcdWQzMDBcdWM3NTggXHVjMjE4IFMsIFx1Y2U3NFx1YzU3ZFx1Yzc0NCBcdWQ1NThcdWIwOTggXHViMzU0IFx1YWMwMFx1YzgzOFx1YzYyOCBcdWQzMDBcdWM3NTggXHVjMjE4IFJcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMiAmbGU7IE4gJmxlOyAxMCwgMSAmbGU7IFMsIFIgJmxlOyBOKTxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1Y2U3NFx1YzU3ZFx1Yzc3NCBcdWMxOTBcdWMwYzFcdWI0MWMgXHVkMzAwXHVjNzU4IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1ZDMwMCBcdWJjODhcdWQ2MzhcdWIyOTQgXHVjOTExXHViY2Y1XHViNDE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWNlNzRcdWM1N2RcdWM3NDQgXHVkNTU4XHViMDk4IFx1YjM1NCBcdWFjMDBcdWM4MzhcdWM2MjggXHVkMzAwXHVjNzU4IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1ZDMwMCBcdWJjODhcdWQ2MzhcdWIyOTQgXHVjOTExXHViY2Y1XHViNDE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YmMxY1x1Yzc0NCBcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjI5NCBcdWQzMDBcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyODkxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTkFUSkVDQU5KRSIsImRlc2NyaXB0aW9uIjoiPHA+QXMgeW91IGtub3csIGEga2F5YWtpbmcgY29tcGV0aXRpb24gaXMgZ29pbmcgb24gYXMgd2Ugc3BlYWsuIFVuZm9ydHVuYXRlbHkgc3Ryb25nIHdpbmRzIGhhdmUgZGFtYWdlZCBhIGZldyBrYXlha3MsIGFuZCB0aGUgcmFjZSBzdGFydHMgaW4gNSBtaW51dGVzIS4gRm9ydHVuYXRlbHksIHNvbWUgdGVhbXMgaGF2ZSBicm91Z2h0IHJlc2VydmUga2F5YWtzLiBTaW5jZSBrYXlha3MgYXJlIGJ1bGt5IGFuZCBoYXJkIHRvIGNhcnJ5LCB0ZWFtcyBhcmUgd2lsbGluZyB0byBsZW5kIGtheWFrcyB0byBvcHBvc2luZyB0ZWFtcyBpZiBhbmQgb25seSBpZiB0aGV5IGFyZSBzdGFydGluZyBpbW1lZGlhdGVseSBuZXh0IHRvIHRoZW0uIEZvciBleGFtcGxlLCB0ZWFtIHdpdGggdGhlIHN0YXJ0aW5nIG51bWJlciA0IHdpbGwgbGVuZCBpdHMgcmVzZXJ2ZSBrYXlhayBvbmx5IHRvIHRlYW1zIDMgYW5kIDUuIE9mIGNvdXJzZSBpZiBzb21lIHRlYW0gZGlkIGJyaW5nIGEgcmVzZXJ2ZSBhbmQgaXRzJiMzOTsga2F5YWsgd2FzIGRhbWFnZWQsIHRoZXkgd2lsbCB1c2UgaXQgdGhlbXNlbHZlcyBhbmQgbm90IGxlbmQgaXQgdG8gYW55b25lLjxcL3A+XHJcblxyXG48cD5Zb3UgYXMgdGhlIG9yZ2FuaXplciBub3cgbmVlZCB0byBrbm93LCB3aGF0IGlzIHRoZSBtaW5pbWFsIG51bWJlciBvZiB0ZWFtcyB0aGF0IGNhbm5vdCBzdGFydCB0aGUgcmFjZSwgbm90IGV2ZW4gaW4gYm9ycm93ZWQga2F5YWtzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhyZWUgaW50ZWdlcnMgTiwgKDIgJmxlOyBOICZsZTsgMTApLCB0b3RhbCBudW1iZXIgb2YgdGVhbXMsIFMsICgxJm5ic3A7JmxlOyBTICZsZTsgTiksIG51bWJlciBvZiB0ZWFtcyB3aXRoIGRhbWFnZWQga2F5YWtzIGFuZCBSLCAoMSZuYnNwOyZsZTsgUiAmbGU7IE4pLCBudW1iZXIgZm8gdGVhbXMgd2l0aCByZXNlcnZlIGtheWFrcy48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIGV4YWN0bHkgUyBudW1iZXJzLCB0aGUgc3RhcnRpbmcgbnVtYmVycyBvZiB0ZWFtcyB3aXRoIGRhbWFnZWQga2F5YWtzLiBUaGUgc2Vjb25kIGxpbmUgd2lsbCBub3QgY29udGFpbiBkdXBsaWNhdGVzLjxcL3A+XHJcblxyXG48cD5UaGUgdGhpcmQgbGluZSBjb250YWlucyBleGFjdGx5IFIgbnVtYmVycywgdGhlIHN0YXJ0aW5nIG51bWJlcnMgb2YgdGVhbXMgd2l0aCByZXNlcnZlIGtheWFrcy4gVGhlIHRoaXJkIGxpbmUgd2lsbCBub3QgY29udGFpbiBkdXBsaWNhdGVzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgc21hbGxlc3QgbnVtYmVyIG9mIHRlYW1zIHRoYXQgY2Fubm90IHN0YXJ0IHRoZSBjb21wZXRpdGlvbi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #6 2번