3 ms·

I'm not sure that you would be able to get it as fast in Python but if you have not checked out the bisect module, I highly recommend it.