Hi There! I am stuck on this problem. Can you give me some hints?

My #code gives WA#2.

Trying to solve with dynamic programming and binary searching the answer. Thanks!

Upd: You can check the correctness Here.

Hello Codeforces Users! Today I started to solve problem for Interval Tree and found problems called "Can you answer these queries". But I solved only First and Third but hard to solve second one. I understand the statements, but I can't solve them. Searched on Google and found MinakoKojima s blog but i don't unserstand, because blog in chinese. Help me to solve this problem please!