걸그룹 여자친구에는 N명의 멤버가 있다. 편의상 각 멤버를 1번에서 N번까지의 번호로 부르자.

장태환은 여자친구 멤버들의 키를 알아내고자 한다.

장태환은 여자친구가 진행하는 컨텐츠에서 각 멤버가 다음과 같이 말한 것를 들었다.

"나(i번째 멤버)는 A[i]번째 멤버보다 키가 크거나 같다"

단 여기서 A[i]=i일 수도 있다.

이후 장태환은 i번 원소가 i번 멤버의 위키 페이지에 적혀 있는 키인 배열 H[i]를 얻었다.

그러나 H[i]는 정확하지 않을 수 있고, 장태환은 여자친구가 진행하는 컨텐츠에서 말한 내용을 믿으므로 이에 맞게 위키를 수정하고자 한다.

C[i]초를 사용하면, i번 멤버의 위키 페이지에 적혀 있는 키를 어떤 정수로도 수정할 수 있다.

여자친구가 진행하는 컨텐츠의 내용과 모순이 없도록 위키 페이지에 적혀 있는 키를 수정하는 최소 시간을 구하여라.

여자친구 멤버들의 키 알아내기 timer 2s memory 512MB

여자친구 멤버들의 키 알아내기 2s 512MB