만드는 중입니다

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

운동회

면접 대비

시간 제한1초메모리 제한512 MB

요약
팀이 N개이고 팀마다 M명씩이며 남은 인원이 a명일 때, 그중 K명이 준혁이 팀인 경우 준혁이 팀이 가질 수 있는 최대 순위와 최소 순위를 구합니다.
난이도

쉬움10점 중 3점

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

문제

단국대학교부속소프트웨어고등학교(단대소고)에서 운동회를 하고 있다. 운동회는 팀 대항 대회로 진행된다. 총 NN팀이 참여하며, 각 팀은 MM명으로 구성되어 있다. 라운드가 끝날 때마다 남은 인원 중 한 명이 임의로 탈락한다. 팀의 모든 인원이 탈락하면 그 팀도 탈락한다. 각 팀의 최종 등수는 탈락한 순서의 역순으로 정한다. 가장 늦게 탈락한 팀이 운동회의 최종 1등이 된다.

운동회가 진행되어 남은 사람이 총 aa명이 되었고, 준혁이의 팀에 남은 인원은 KK명이다. 준혁이는 자신의 팀이 지금 가질 수 있는 등수의 범위가 궁금하다. 준혁이의 팀이 지금 가질 수 있는 등수는 (준혁이의 팀을 제외한 남아있는 팀의 수 + 1)과 같다.

NN, MM, aa, KK가 주어질 때, 준혁이의 팀이 지금 가질 수 있는 등수의 최댓값과 최솟값을 구한다.

입력

첫째 줄에 NN, MM, aa, KK가 공백으로 구분되어 입력된다. (1≤N,M≤109,1≤a≤N×M,1≤K≤M,K≤a)(1 \le N, M \le 10^9, 1 \le a \le N \times M, 1 \le K \le M, K \le a)

출력

첫째 줄에 준혁이의 팀이 가질 수 있는 등수 중 가장 큰 값과 가장 작은 값을 공백으로 구분하여 출력한다.

예제1

  1. 예제 1

    입력
    30 5 51 3
    
    예상 출력
    30 11