만드는 중입니다

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

캐스팅

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

요약
키가 큰 배우, 파란 눈 배우, 금발 배우의 수가 주어질 때 세 조건을 모두 만족하는 배우 수의 최솟값 또는 최댓값을 구한다.
난이도

쉬움10점 중 3점

유형
수학, 조합론, 구현
정답자
아직 제출이 없습니다

문제

극단에는 nn명의 배우가 있다. 이 중 aa명은 키가 크고, bb명은 파란 눈을 가졌으며, cc명은 금발이다. 새 연극의 주연을 맡으려면 키가 크고, 파란 눈을 가졌으며, 금발인 배우여야 한다. 감독은 각 배우와 면담할 시간을 계획하기 위해, 극단에서 이 역할에 맞는 배우가 최대 몇 명인지 또는 최소 몇 명인지 알아야 한다.

nn, aa, bb, cc가 주어졌을 때 감독이 면담해야 할 배우 수의 최솟값 또는 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에는 이 테스트에서 최솟값을 구해야 하는지 최댓값을 구해야 하는지를 나타내는 수가 하나 주어진다. 이 수는 다음 값을 가진다.

  • 11이면 이 테스트에서 배우 수의 최솟값을 구해야 한다.
  • 22이면 이 테스트에서 배우 수의 최댓값을 구해야 한다.

둘째 줄에는 공백으로 구분된 네 정수 nn, aa, bb, cc가 주어진다. (1≤n≤10 0001 \le n \le 10\,000, 0≤a≤n0 \le a \le n, 0≤b≤n0 \le b \le n, 0≤c≤n0 \le c \le n)

출력

새 연극의 주연을 맡을 수 있는 배우 수의 최솟값 또는 최댓값(입력에 따라 다름)을 한 줄에 출력한다.

힌트

첫 번째 예에서 키가 큰 배우는 세 명뿐이므로 주연을 맡을 수 있는 배우는 세 명을 넘을 수 없다.

두 번째 예에서 모든 배우는 금발이고 한 명을 제외하면 모두 파란 눈을 가졌다. 따라서 키가 큰 배우 세 명 중에는 파란 눈을 가진 배우가 최소 두 명 있다. 물론 이들은 금발이기도 하다. 그러므로 최소 두 명의 배우가 주연을 맡을 수 있다.

예제2

  1. 예제 1

    입력
    2
    5 3 4 5
    
    예상 출력
    3
    
  2. 예제 2

    입력
    1
    5 3 4 5
    
    예상 출력
    2