I applied mo's algorithm the recent cut and stick problem

My code takes 2823 ms While, to my surprise this takes 1326(its codeNcode's submission).

Both do almost the same thing, I don't see any difference other than using structs over tuples.