Top K hitter solution. Replacement of a hashtable.
d
- probability that we reach e.