Hi guys. So I am solving this problem below in JAVA but I keep getting TLE for few testcases. I think it is related to slow I/O and so I tried different method for fast I/O but it is not working. Is there something else I can do here?

Problem: https://cses.fi/problemset/task/1723/

My Submission: https://ideone.com/zbuoA5

Update

My New Submission: https://ideone.com/pW5N7u

After looking all the comments, I tried to come up with the above code but it still gives TLE for 2 TCs. (In my previous submission, I got TLE for 6 TCs).

Is there any way to solve this question in JAVA?