Como determinar o número de pernoites em cada cidade a partir de um roteiro diário de deslocamentos?

Contando as noites em que, ao fim do dia, o motorista permanece na cidade indicada, somando essas ocorrências por cidade.

Explicação:
Registre a localização do motorista ao término de cada dia útil, cada registro em que a localização for uma cidade diferente da origem conta como 1 pernoite naquela cidade, viagens no mesmo dia não geram pernoite, some os pernoites de todos os motoristas por cidade e multiplique pelas tarifas correspondentes para obter o total.

Exemplo:
Tarifas: Cidade P = R$150, Cidade Q = R$210.
Roteiro de um motorista:
Segunda: parte da base para P, pernoite em P.
Terça: vai de P para Q, pernoite em Q.
Quarta: permanece em Q, pernoite em Q.
Quinta: volta para P, pernoite em P.
Sexta: retorna à base no mesmo dia, sem pernoite.
Contagem: P = 2 noites, Q = 2 noites.
Cálculo: \(2\times150 + 2\times210 = 300 + 420 = 720\).
Total de pernoites pago: R$ 720,00.