처음부터 이문제는 그리디로풀수있다! 라고 알려주면 좆밥인데

시발 분명 DP같이생긴문제인데 이걸 그리디로풀려고 증명하는게 빡셈

그리디는 항상 마지막수단이었고 이걸 구현하는와중에도 의심이 멎질않음