https://practice.geeksforgeeks.org/problems/maximum-sum-increasing-subsequence4749/1