Python 在元组字典中搜索多个极小值

我有一个2元素元组作为值的字典：

d = {key0:(x0,y0), key1:(x1,y1),...,keyn:(xn,yn)}

如何找到x值最小的键？如果有重复的x值，我需要知道哪个元组的y值最小

例1：

INPUT: d = {key1:(3,9), key2:(2,5), key3:(8,1)}
OUTPUT: key2

例2：

INPUT: d = {key1:(3,9), key2:(2,5), key3:(8,1), key4:(2,1)}
OUTPUT: key4

---

在这两种情况下，这将是：

min(d, key=d.get)

---

在这两种情况下，这将是：

min(d, key=d.get)