히어로즈 오브 더 스톰 프로게이머
면접 대비시간 제한2초메모리 제한512 MB
N명의 캐릭터 레벨과 총 상승량 K가 주어지면 레벨을 올려 최솟값이 최대가 되도록 합니다.
문제
성권이는 Heroes of the Storm 프로게이머 지망생이다.
이 게임에는 총 N개의 캐릭터가 있다. 현재 각 캐릭터의 레벨은 Xi이다. 성권이는 게임이 끝날 때까지 레벨을 최대 총합 K만큼 올릴 수 있다.
팀 목표레벨 T = min(Xi) (1 ≤ i ≤ N)라고 정의하면, 게임이 끝날 때까지 성권이가 달성할 수 있는 최대 팀 목표레벨 T는 무엇인가?
입력
첫째 줄에는 캐릭터의 개수 N, 올릴 수 있는 레벨 총합 K가 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ K ≤ 1,000,000,000)
다음 N개의 줄에는 현재 각 캐릭터의 레벨이 X1, X2, X3, ... , XN으로 주어진다. (1 ≤ Xi ≤ 1,000,000,000)
출력
가능한 최대 팀 목표레벨 T를 출력한다.