이 문제를 보고서는 쉽게 이분 탐색이라는 것이 떠오르지 않는다. 입력 값이 워낙 크니까 의심은 해볼 수 있지만 역시 방법은 쉽게 떠오르지 않았다. 심지어 이 문제는 1년전에 풀었던 문제였다..!(그 때도 못풀어서 답을 보긴 했지만) 그 때 당시에 풀지 못해서 대충 넘어