26158번 - All Solve를 향해!

철민이는 백준 온라인 저지의 모든 문제를 풀기로 마음먹었다.

백준 온라인 저지에는 $ 1 $번부터 $ N $번까지 번호가 매겨진 $ N $개의 문제가 있으며, $ i $번 문제에는 난이도 $ D_i $가 매겨져 있다.

백준 온라인 저지는 기본적으로 $ N $개의 문제를 번호를 기준으로 오름차순 정렬해서 보여주지만, 한 페이지에는 최대 $ K $개의 문제만을 보여준다. 또한, 자신이 풀지 못한 문제만을 정렬해서 보여주는 페이지도 있으며, 철민이는 이 페이지만을 사용한다.

백준 온라인 저지의 모든 문제를 풀기로 한 철민이지만, 그래도 아무렇게나 문제를 푸는 건 재미없기 때문에 매일 아래의 방식을 따르며 문제를 풀기로 했다.

• 우선, 페이지의 맨 위에 있는 문제를 푼다.
• 그 뒤로, 아래 과정을 계속 반복한다.
  • 우선 철민이가 보고 있는 페이지를 업데이트한다.
  • 그 뒤로, 철민이가 가장 최근에 푼 문제의 난이도를 $ d $라고 하자.
  • 이때, 페이지에 보이는 문제 중 매겨진 난이도 값 $ d' $이 $ d $보다 큰 문제가 있다면, 그 문제를 선택한 뒤 푼다.
  • 만약 조건을 만족하는 문제가 여러 개 있다면, 그중 맨 위에 있는 문제를 고른다.
  • 만약 조건을 만족하는 문제가 없다면, 그날의 문제 풀이를 종료한다.

철민이가 문제를 푸는 데 걸리는 시간 등을 무시할 때, 철민이가 백준 온라인 저지의 모든 문제를 풀기 위해 필요한 날의 수를 미리 계산해보자.

첫째 줄에는 백준 온라인 저지에 있는 문제 수 $ N $과 한 페이지에 보이는 문제 수 $ K $가 공백으로 구분되어 주어진다. $( 1 \le K \le N \le 500\,000 )$

둘째 줄에는 $ N $개의 수가 공백으로 구분되어 주어지며, $ i $번째 수는 $ i $번 문제의 난이도 $ D_i $를 의미한다. $( 1 \le D_{i} \le 10^9 )$

철민이가 백준 온라인 저지의 모든 문제를 풀기 위해 필요한 날의 수를 출력한다.