for (int i = N-1; i >= 0; --i)//up to 100000
{
    for (int j = i; j <= M; j++)//up to 100000
    {
    }
}