KOI timer 1s memory - MB

XXX년 부터 KOI는 개인 대회가 아닌 단체전으로 바뀌었고, 안양시는 지역 대회를 거쳐 뽑힌 학생들을 대상으로 KOI에 나갈 팀을 선발하게 되었다. 각 팀은 3명의 학생으로 이뤄진다.

보통 안양시에서는 여학생들이 남학생들에 비해서 월등히 좋았다. 이번 년도에는 남학생들의 간곡한 요청으로 각 팀에는 정확히 1명의 남학생과 2명의 여학생으로 이뤄지게 되었다.

이러한 규칙을 지키면서 대회에 나갈 팀을 최대한 많이 꾸리고자 하는 중에 문제가 발생하였다. 안양시에서는 매년마다 A 대학에서 열리는 정보 영재 캠프에 매년 학생들을 보내고 있는데, 이번 정보 영재 캠프의 경우 KOI와 일정이 정확히 겹친다. 안양시에게 있어서 KOI도 중요하지만, A 대학에 많은 지원을 받기 때문에 그쪽에도 정보 영재 캠프에 반드시 학생을 보내줘야 한다. 이번에는 총 K명의 학생을 반드시 보내야 하며, 성별은 상관 없다.

M명의 여학생과 N명의 남학생, 그리고 정보 영재 캠프에 보낼 학생의 수 K가 주어졌을 때, KOI에 나갈 수 있는 최대 팀의 수를 구하는 프로그램을 작성하라.