Operacje i liczenie krotek Pythona

Mam następującą krotkę. Chcę zbudować ciąg znaków, który wypisze jak podano w danych wyjściowych. Chcę policzyć wszystkie elementy odpowiadające „a”, tj. Ile k1 wystąpiło „a” itd. Jaki jest najłatwiejszy sposób Zrób to

a=[('a','k1'),('b','k2'),('a','k2'),('a','k1'),('b','k2'),('a','k1'),('b','k2'),('c','k3'),('c','k4')]

Wyjście powinno być w łańcuchu output = ""

 a k1  3
 a k2  1
 b k1  1
 b k2  3
 c k3  1
 c k4  1

questionAnswers(2)

yourAnswerToTheQuestion