Happy Birthday tzuyu_chou. I listen to songs of Twice atleast twice a day. I Hope that I get a chance to attend a live concert of Twice someday. Keep rocking <3 <3.

Problem Link

I couldn't find the link for editorial of that contest. I came up with some $$$\mathcal{O}(n^2)$$$ solution but couldn't improve it any further.