Inserts item to map. It takes O(log N).
item
map
O(log N)
The Ord instance for K.
Ord
K
Tuple of inserted set and replaced old value if key was a duplicated entry.
key
Inserts
itemtomap. It takesO(log N).