c_list = []
f_list = []
p_list = []

output_list = []

#separar por tipo
for element in master_list:
    if element[0] == 'C':  # se comeca por C
        c_list.append(element)
    if element[0] == 'F':
        f_list.append(element)
    if element[0] == 'P':
        p_list.append(element)

#obter os totais por tipo:
c_count = len(c_list)
f_count = len(f_list)
p_count = len(p_list)

#contar individualmente e produzir uma lista compactada com entradas unica e contagem
compact_c_list = [k + ': ' + str(val) for k, val in Counter(c_list).items()]
compact_f_list = [k + ': ' + str(val) for k, val in Counter(f_list).items()]
compact_p_list = [k + ': ' + str(val) for k, val in Counter(p_list).items()]

#fazer uma lista bonita para output

output_list.append('Total C: ' + str(c_count))
output_list.extend(compact_c_list) # o extend adiciona cada elem de compact_c_list a output_list, ao inves de adiciona
                                   # a lista como um elemento, mais em:
                # https://stackoverflow.com/questions/252703/difference-between-append-vs-extend-list-methods-in-python

output_list.append('Total F: ' + str(f_count))
output_list.extend(compact_f_list)


output_list.append('Total P: ' + str(p_count))
output_list.extend(compact_p_list)

# Escrever a lista para ficheiro em que cada elemento e uma linha separada (como tem feito, acho)