Use int64_t for the sequence number everywhere.

Hopefully, that's it?
`CHECK_GE(it->second, 0)` ?