Just a passing note: the same exact code gets TLE in G++ but AC in Visual C++ (with a very comfortable margin). Make sure to test your code in both compilers before making a judgement that your code is too slow, for those who are coding in C/C++.

That's ridiculous for some reason. TLE in G++ but AC in Visual C++ without a single edit in the source code.

wow, the same one problem