That is weird, the Seek() documentation says,

"Seek returns a bidirectional iterator starting with the first element whose key is greater or equal to key; otherwise, a nil iterator is returned."

Is that wrong?