$S_i$가 큰 순으로 보면서 그리디하게 일을 최대한 미뤄 주면 됩니다.