대회 또는 인턴십

시간 제한1초메모리 제한128 MB

문제

어느 대학교에서는 프로그래밍 대회에 참가할 때 여학생 2명과 남학생 1명으로 한 팀을 만드는 규칙을 사용한다.

올해 대회에 참가하려는 여학생은 N명, 남학생은 M명이다. 이들 중 K명은 반드시 인턴십 프로그램에 참여해야 하며, 인턴십에 참여한 학생은 대회에 참가할 수 없다.

가능한 한 많은 팀을 만들려고 할 때, 만들 수 있는 팀의 최대 개수를 구하라.

입력

첫째 줄에 여학생 수 N, 남학생 수 M, 인턴십에 참여해야 하는 학생 수 K가 공백으로 구분되어 주어진다.

  • 0 <= N <= 100
  • 0 <= M <= 100
  • 0 <= K <= N + M

출력

만들 수 있는 팀의 최대 개수를 출력한다.