원래 n^2밖에 몰라서 계속 시간초과나길래 아닌가 했다가

구글에 LIS nlogn 쳐보니까 나오길래 보고 베꼈는데