Div2 D번치고 빡샌듯 ;;

고수들은 이런건 그냥 이분 탐색 마냥 문제보면 Well known 하고나서 구현만 그냥 하면 되는거겠지..