title: Most efficient pair-value data structure in Python with support for duplicates and sorting?
body: <p>What is the most efficient pair-value data structure in Python with support for duplicates and sorting?</p>
  
  <p>I need a dictionary like structure but it must support duplicates, I am looking a solution that could be sorted fast based in the first value of each pair.</p>