Scansione lineare: numero totale di collisioni

Una tabella hash ha $m = 13$ celle con indici da 0 a 12 e funzione $h(k) = k \bmod 13$. Le collisioni si risolvono con scansione lineare: se una cella è occupata si prova la successiva (modulo 13) finché se ne trova una libera. Ogni volta che l'algoritmo esamina una cella già occupata si conta una collisione. Partendo da tabella vuota si inseriscono nell'ordine le chiavi: 13, 26, 5, 18, 31, 9, 22, 44, 57. Quante collisioni si contano in totale?