Before revision:  This is again optimal in the sense that if the exponent of T is to be constant, it cannot be improved  .
After revision:  This is again optimal in the sense that if the exponent of T is to be constant, it cannot be improved without worsening the dependency on m. This algorithm improves upon the state of the art when T = \omega(1) and T = o(\sqrt{m .