here is my solution for D which can easily be extended to Bonus of D as well. 355263118 Feel Free to ask if any further clarification needed. (I modelled as decreasing subsequence dp)