Mira a ver si así te puede valer
cont=0
x=[('a',2),('b',1),('a',2),('c',5),('d',6)]
y=['a','b','c','d']
for i in y:
for j in x:
if i==j[0]:
cont = cont + j[1]
print ("%s = %d" %(i,cont) )
cont = 0
O si quieres, sin escribir la lista "y", creándola en el programa
cont=0
x=[('a',2),('b',1),('a',2),('c',5),('d',6)]
L=[]
for y in x:
L.append(y[0])
for i in L:
for j in x:
if i==j[0]:
cont = cont + j[1]
print ("%s = %d" %(i,cont) )
cont = 0
Saludos.