2 ms·

I didn't know about this problem but was already thinking it sounds even harder. And the resulting IDs are probably quite large.