영화 관람
면접 대비시간 제한2초메모리 제한1024 MB
N x N 극장 가운데에 앉은 Chico와 행으로 A 이상, 열로 B 이상 떨어진 좌석 수를 세어 McQueen이 데려갈 수 있는 최대 친구 수를 구합니다.
문제
오늘 새 영화 <<Тазики>>가 개봉하고, 라이트닝 맥퀸은 꼭 이 영화를 보고 싶어 한다. 혼자 가면 심심하니 친구들을 데려가기로 했다. 문제는 맥퀸의 오랜 라이벌 치코 힉스도 이 시사회에 올 것이 거의 확실하다는 점이다. 맥퀸과 친구들은 치코를 만나고 싶지 않고, 그 옆에 앉는 것은 더더욱 원하지 않는다.
맥퀸은 치코를 잘 알아서, 치코가 극장 한가운데 좌석에 앉을 것이라고 확신한다. 극장에는 정확히 개의 행이 있고, 각 행에는 개의 좌석이 있다. 맥퀸은 친구들과 충분히 상의한 끝에 영화를 보러 가기로 했다. 단, 한 가지 조건이 있다. 맥퀸과 친구들은 치코로부터 행 기준으로 최소 행 이상, 좌석 기준으로 최소 번 이상 떨어진 자리에 앉아야 한다. 즉 맥퀸 또는 친구가 행 번 좌석에 앉고 치코가 행 번 좌석에 앉는다면, 와 가 모두 성립해야 한다.
맥퀸은 자신과 함께 갈 수 있는 친구가 최대 몇 명인지 알고 싶어 한다.
입력
입력 파일의 첫 번째이자 유일한 줄에 세 정수 , , (, 은 홀수)가 주어진다. 각각 극장의 행과 좌석 수 , 그리고 문제에서 주어진 제약 , 이다.
출력
맥퀸이 함께 갈 수 있는 친구의 수를 한 줄에 출력한다 (맥퀸 자신은 제외). 맥퀸이 앉을 수 있는 적합한 좌석이 없으면 한 줄에 0을 출력한다.