문제

깨끗하게 관리가 잘 되어있기로 소문이 난 구름공원에는 개의 벤치가 있다. 현재 번째 벤치에는 명의 사람이 앉아있는데, 구름공원을 찾아온 명의 사람들이 벤치에 추가로 앉으려고 한다.

명의 사람들이 개의 벤치에 각자 잘 나눠앉았다고 할 때, 사람이 가장 많이 앉아있는 벤치를 찾는다. 그 벤치에 앉아있는 사람의 수를 라고 하자. 가능한 의 값 중 최솟값과 최댓값을 각각 구하여라.

입력

첫째 줄에 벤치의 수와 구름공원에 찾아온 사람의 수를 나타내는 정수 이 공백을 두고 주어진다.
둘째 줄에 각 벤치에 앉아있는 사람의 수 이 공백으로 구분되어 정수로 주어진다.

• 
• 
• 
• 입력으로 주어지는 모든 수는 정수이다.

출력

구름공원을 찾아온 명의 사람이 벤치에 추가로 앉았을 때, 사람이 가장 많이 앉아있는 벤치를 찾는다. 그 벤치에 앉아있는 사람의 수 에 대해, 가능한 의 값 중 최솟값과 최댓값을 출력한다.