역시 내 이세계 수열은 잘못됐다
면접 대비시간 제한1초메모리 제한1024 MB
각 대칭 쌍마다 더 작은 값을 +1 또는 +K 연산으로 올려 양쪽을 같게 만들 때 필요한 최소 연산 횟수의 합을 구한다.
문제
ecode는 매점으로 가는 길에 넘어져 이세계에 떨어지고 말았다. 이세계에 도착한 ecode는 바닥에서 수열을 발견했다. 수열 는 개의 양의 정수 으로 이루어져 있었고, 그 옆에는 양의 정수 가 적혀 있었다.
ecode는 함께 놓여 있던 누군가의 쪽지를 열어보았다.
- 모든 에 대해서 이 성립해야 완전한 수열이라 할 수 있다. 여기서 는 이상의 정수 중 가장 작은 정수이다.
- 당신은 원하는 만큼 연산 또는 연산을 실행할 수 있다.
- 연산은 수열 의 원소 중 하나를 고르고, 값을 만큼 증가시킨다.
- 연산은 수열 의 원소 중 하나를 고르고, 값을 만큼 증가시킨다.
- 수열 를 완전한 수열로 만드는 용사만이 원래 세계로 돌아갈 수 있을 것이다.
ecode는 현실 세계로 돌아가기 위해 최대한 빨리 수열 를 완전한 수열로 만들고 싶다. ecode가 수열 를 완전한 수열로 바꾸기 위해 필요한 연산의 최소 횟수를 구해주자!
입력
첫 번째 줄에 수열의 길이 과 가 공백으로 구분되어 주어진다.
두 번째 줄에 수열 의 원소를 나타내는 정수 가 공백으로 구분되어 주어진다.
출력
수열 를 완전한 수열로 만들기 위한 연산의 최소 횟수를 출력한다.