I Spotify kan det uppstå problem om flera artister har samma namn. Givet en lista på artister, avgör hur många artistnamn som drabbas av detta problem.
Första raden består av ett heltal $n$ ($1 \leq n \leq 10^5$) - antalet artister. Sedan följer $n$ rader med ett artistnamn på varje rad. Artistnamn är strängar bestående av små bokstäver (a-z) med som mest 20 tecken.
Skriv ut ett heltal $m$ - antalet olika artistnamn som förekommer mer än en gång.
I exemplet finns det exakt ett namn som förekommer mer än en gång – kent. Alltså är svaret 1.
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
Grupp |
Poängvärde |
Gränser |
1 |
50 |
$ 1 \le n \le 1\, 000$ |
2 |
50 |
$ 1 \le n \le 100\, 000$ |
Sample Input 1 | Sample Output 1 |
---|---|
5 kent intekent kent verkligenintekent kanskekent |
1 |
Sample Input 2 | Sample Output 2 |
---|---|
3 zoofighters zoofighters zoofighters |
1 |