캐스팅
시간 제한2초메모리 제한1024 MB
키가 큰 배우, 파란 눈 배우, 금발 배우의 수가 주어질 때 세 조건을 모두 만족하는 배우 수의 최솟값 또는 최댓값을 구한다.
문제
극단에는 명의 배우가 있다. 이 중 명은 키가 크고, 명은 파란 눈을 가졌으며, 명은 금발이다. 새 연극의 주연을 맡으려면 키가 크고, 파란 눈을 가졌으며, 금발인 배우여야 한다. 감독은 각 배우와 면담할 시간을 계획하기 위해, 극단에서 이 역할에 맞는 배우가 최대 몇 명인지 또는 최소 몇 명인지 알아야 한다.
, , , 가 주어졌을 때 감독이 면담해야 할 배우 수의 최솟값 또는 최댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에는 이 테스트에서 최솟값을 구해야 하는지 최댓값을 구해야 하는지를 나타내는 수가 하나 주어진다. 이 수는 다음 값을 가진다.
- 이면 이 테스트에서 배우 수의 최솟값을 구해야 한다.
- 이면 이 테스트에서 배우 수의 최댓값을 구해야 한다.
둘째 줄에는 공백으로 구분된 네 정수 , , , 가 주어진다. (, , , )
출력
새 연극의 주연을 맡을 수 있는 배우 수의 최솟값 또는 최댓값(입력에 따라 다름)을 한 줄에 출력한다.
힌트
첫 번째 예에서 키가 큰 배우는 세 명뿐이므로 주연을 맡을 수 있는 배우는 세 명을 넘을 수 없다.
두 번째 예에서 모든 배우는 금발이고 한 명을 제외하면 모두 파란 눈을 가졌다. 따라서 키가 큰 배우 세 명 중에는 파란 눈을 가진 배우가 최소 두 명 있다. 물론 이들은 금발이기도 하다. 그러므로 최소 두 명의 배우가 주연을 맡을 수 있다.