endl is very slow as it requires to flush the output. Try replacing endl by '\n'. If you have the good complexity this should work.

Cin Cout streams are slower than scanf and printf unless optimized. Use Scanf printf or add this to your code.

ios_base::sync_with_stdio(false);
cin.tie(nullptr); cout.tie(nullptr);

Also endl flushes the output which is slow so replace all endl in your code with '\n'.

[Wrong]