Create Trie & LIS[ O(nlog(n)) ]