This is the problem

This is my solution

I think my solution matches some of the answers given by some grandmasters. However I am not able to figure out the reasons for getting MLE. I have only 3 lists of length 200000 each and I am sure this is not the reason for MLE.

If anyone can guide me it would be nice.

I am fairly new to codeforces. I wrote a recursive dp using python but I got a run time error on the 9th test case when the input is big. I am not able to figure out the error

For context, problem : problem my solution : solution

I even set recursion limit to 100000, but it doesnt seem to get rid of the error. Any help would be appreciated!