add nlogn lis