Problem D
Cyber-Clara och anmälningslistorna
Cyber-Clara ska ta in anmälningar till sin banquette. Hon har varit så entusiastisk i sin marknadsföring att hon har tagit in anmälningar på flera olika sätt: mail, listor, SMS, osv. Dessa olika källor har hon lagt ihop i en lista.
När hon sedan ska räkna antalet gäster för att planera inköpen upptäcker hon att många namn förekommer flera gånger i listan. Det är alltså personer som har anmält sig på olika sätt. I ren frustration river hon därför sin lista mitt itu men samlar sig sedan då hon inser att det ju bara är att plocka bort alla dubletter.
Clara måste nu ta reda på hur många gäster som faktiskt kommer på festen.
Input
Ett heltal $n$ följt av $n$ rader med förnamn, sedan följt av $n$ rader med efternamn, där det första förnamnet hör ihop med det första efternamnet, det andra förnamnet med det andra efternamnet, och så vidare. Det gäller att $0\leq n\leq 10^5$, och att förnamnen samt efternamnen är mellan en och tjugo bokstäver långa och består av endast små bokstäver.
Output
Ett heltal - antalet unika fullständiga namn.
Sample Input 1 | Sample Output 1 |
---|---|
3 calle gustav calle svensson nilsson svensson |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
5 gustav calle emanuel gustav calle nilsson svensson gedin nilsson svenssen |
4 |