배가 고프면 밥을 먹으면 된다. 하지만 밥이 없으면 어떻게 할까? 밥을 지으면 된다. 배고픈 주몽이를 위해 밥을 가장 많이 생산할 수 있는 위치를 찾자.

밥솥의 개수 \(n\), 주몽이의 속도 \(s\)가 첫 줄에 주어진다. 그리고 \(n\)개의 줄에 밥이 완성되는 시간 \(a_n\)이 주어진다. 모든 밥솥은 일렬로 있고, 두 밥솥 사이의 거리는 1이다. 주몽이는 초속 \(k\)로 움직일 수 있다. 밥은 완성되고 1초 후에 타 버린다. 타는 순간 그 위치에 도다르면 먹을수 있다. 주몽이가 먹을 수 있는 밥의 최대 수, 그때의 시작 위를 구하자. 주몽이는 어디에서든 시작할 수 있다.

\(1 ≤ n ≤ 100\,000\), \(1 ≤ a_i ≤ 100\,000\), \(1 ≤ k ≤ 100\,000\)

\(n\), \(s\)가 첫 줄에 공백으로 구분되어 주어지고, 다음 \(n\)줄에 \(a_i\)가 주어진다.

첫 줄에 주몽이가 먹을 수 있는 밥의 최대 수를 출력한다.
둘째 줄에 그때의 시작 위치를 구한다.

joomongogo 작성

출처 지정되지 않음