Confronti di ricerca ingenua di ANA in BANANABANANA

Si cerca il pattern "ANA" nel testo "BANANABANANA" con l'algoritmo di confronto ingenuo: per ogni posizione di partenza possibile, si confrontano i caratteri di testo e pattern uno alla volta da sinistra, fermandosi al primo carattere diverso o a fine pattern. Quanti confronti fra caratteri vengono eseguiti in totale, sommando su tutte le posizioni di partenza?