I wanted to understand why this submission https://mirror.codeforces.com/contest/1538/submission/296235176 is getting a time limit exceeded while this one https://mirror.codeforces.com/contest/1538/submission/296121430 is accepted when both are literally the same algorithms and also applied in the same way. There is hardly any difference between the two.
Removing
#define int long long
fixes it! Here's the submission.Thank you for the help!!! I didn't know that a macro can have so much effect on time.