Kent-buggen
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.
Indata
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.
Utdata
Skriv ut ett heltal $m$ - antalet olika artistnamn som förekommer mer än en gång.
Förklaring av exempel
I exemplet finns det exakt ett namn som förekommer mer än en gång – kent. Alltså är svaret 1.
Poängsättning
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 |
