공정한 예산 상한

총예산 안에서 요청액을 배정합니다. 모든 요청을 줄 필요가 없으면 그대로 주고, 아니면 같은 상한을 적용할 때 가능한 가장 큰 상한을 구하세요.

첫째 줄에 요청 수 $N$, 둘째 줄에 요청액, 셋째 줄에 총예산 $B$가 주어집니다. 각 값은 $10^9$ 이하입니다.

각 요청에 min(요청액, 상한)을 배정할 수 있는 가장 큰 상한을 출력합니다.