만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

교실

면접 대비

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

요약
남학생 n명과 여학생 m명을 책상에 두 명씩 앉힐 때, 혼자 앉거나 이성과 짝을 이룬 학생의 최대 수를 구합니다.
난이도

쉬움10점 중 3점

유형
수학, 그리디
정답자
아직 제출이 없습니다

문제

지리 교사 이반 페트로비치의 반에는 남학생 nn명과 여학생 mm명이 있다. 선생님은 학생을 책상 하나에 두 명씩 앉힌다. 학생 수가 홀수이면 책상 하나에는 한 명만 앉는다.

같은 성별의 학생 두 명이 한 책상에 앉으면 수업 중에 산만해진다. 남학생과 여학생이 한 책상에 앉거나, 책상에 한 명만 앉아 있으면 수업에 집중한다.

이반 페트로비치가 학생들을 올바르게 앉혔을 때, 수업에 집중할 수 있는 학생 수의 최댓값을 구하시오.

입력

첫 번째 줄에 정수 nn (0≤n≤300 \le n \le 30)이 주어진다.

두 번째 줄에 정수 mm (0≤m≤300 \le m \le 30)이 주어진다.

출력

수업에 집중할 수 있는 학생 수의 최댓값을 한 정수로 출력한다.

힌트

이반 페트로비치는 책상 3개에 남학생과 여학생을 한 명씩 앉히고, 네 번째 책상에 남학생 두 명을 앉힐 수 있다. 이때 6명의 학생이 수업에 집중한다.

예제1

  1. 예제 1

    입력
    5
    3
    
    예상 출력
    6