그늘진 나무

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

임업사 리나스(Linas)는 나무 $N$그루가 자라는 숲을 관리한다. 나무들은 모두 하나의 직선 위에 심어져 있으며, 이웃한 두 나무 사이의 거리는 항상 1미터이다.

리나스는 몇몇 나무가 다른 나무에 의해 "그늘지는" 것을 좋아하지 않는다. 그래서 그늘진 나무에 거름을 주어 더 잘 자라게 하려고 한다. $i$번째 나무는, 자신을 중심으로 반경 $K$미터 이내에서 자라는 다른 나무들 중 가장 높은 나무의 높이가 자신의 높이 $h_i$보다 $M$ 이상 크면 "그늘진" 나무이다.

예를 들어 $N = 6$, $K = 1$, $M = 2$이고 나무들의 높이가 차례대로 $1, 2, 4, 3, 1, 1$인 경우를 생각하자.

그늘진 나무 예시

  • 5번 나무는 그늘져 있다. 거리 $K = 1$ 이내에는 두 나무(4번과 6번)가 있다. 더 높은 4번 나무의 높이($3$)와 5번 나무의 높이($1$)의 차는 $2$로, $M = 2$ 이상이다.
  • 6번 나무는 그늘지지 않았다. 거리 $K = 1$ 이내에는 5번 나무 하나뿐이다. 두 나무의 높이 차는 $0$으로, $M = 2$ 이상이 아니다.

그늘진 나무를 모두 찾아라.

입력

첫째 줄에 공백으로 구분된 세 정수 $N$, $K$, $M$이 주어진다. 각각 나무의 수, 리나스가 살펴보는 반경, 높이 차이 기준을 의미한다.

둘째 줄에 나무들의 높이를 나타내는 $N$개의 정수 $h_i$가 공백으로 구분되어 주어진다.

출력

첫째 줄에 리나스의 숲에서 그늘진 나무의 개수를 정수 하나로 출력한다. 둘째 줄에 그늘진 나무들의 번호를 오름차순으로(가장 작은 번호부터 가장 큰 번호까지) 공백으로 구분하여 출력한다. 그늘진 나무가 하나도 없으면 첫째 줄에 $0$을 출력하고 둘째 줄은 비워 둔다.

제한

  • $1 \le N, K, M, h_i \le 200000$ ($1 \le i \le N$)