Hello everyone, I'm solving cses problemset. Facing difficulites in debuging Counting paths because i'm getting wrong answer for large test cases.

Here is the python code for the problem. Even thought it is giving tle answer itself is wrong https://cses.fi/paste/27a611d184807dfd897743/

and below is the c++ code https://cses.fi/paste/76b082b9448a13798977a8/

Can anyone point the mistake in the code i'm making or where could it be wrong.

https://codeforces.me/contest/1928/submission/246087824

I am new to range query data structures so i am treating fenwick tree as a black box. I know the working of fenwick but not able to code a 2d one.

I asked chatgpt for help it is giving wrong code I want it similar to this template so if anyone can help me with it.