파이프 절단

문제

길이가 L인 파이프를 자르려고 한다. 자를 수 있는 위치는 K곳이며, 최대 C번 자를 수 있다.

자른 파이프 중 가장 긴 것의 길이를 최소로 만들려고 한다. 이때 가장 긴 조각의 길이와 가장 왼쪽에서 처음 자르는 위치를 구하라.

제한

• 1 ≤ L ≤ 1,000,000,000
• 1 ≤ K ≤ 10,000
• 1 ≤ C ≤ 10,000
• 1 ≤ 자를 수 있는 위치 ≤ L − 1
• C ≤ K
• 자를 수 있는 위치는 서로 다르다.