농부 서준이네 헛간에는 1…N으로 번호가 매겨진 N개의 마구간이 있으며, 각 마구간에는 한 마리의 소가 있습니다.

i번째 소의 마구간의 현재 온도는 ti이며, i번째 소는 pi의 온도를 선호합니다.

모든 소가 편안함을 느낄 수 있도록 농부 서준이는 다소 흥미로운 방식으로 제어되는 새로운 에어컨 시스템을 설치합니다.

그는 시스템에 명령을 보내 연속적으로 붙어있는 구간의 마구간에 동일하게 온도를 1씩 높이거나 낮출 수 있습니다.

연속적으로 붙어있는 구간의 마구간의 길이는 1일 수도 있습니다.

이 때, 모든 소들을 행복하게 해주기 위해 농부 서준이가 사용해야 하는 최소 명령 수를 출력하십시오.

굉장히 효율적인 에어컨 시스템 (Air Cownditioning) timer 1s memory 256MB

굉장히 효율적인 에어컨 시스템 (Air Cownditioning) 1s 256MB