Problem F
Ordbok
Anita är ett stort fan av Svenska Akademiens Ordlista (SAOL) och tycker att alla ord som finns listade där är fullvärdiga delar av det svenska språket. Ruth håller inte med, då hon inte tycker att några ord som finns på engelska borde räknas.
Givet en lista av ord från SAOL, en lista med engelska ord, skriv hur många av orden Ruth tycker är godkända svenska ord.
Indata
Den första raden indata består av två heltal $S$ och $E$ ($1 \leq S,E \leq 5 \cdot 10^5$), antal ord i SAOL respektive antal ord i det engelska språket.
Den andra raden består av $S$ unika ord som finns i SAOL, där varje ord är en icke-tom sträng bestående av bokstäver a-z.
Den tredje och sista raden består av $E$ unika engelska ord, där varje ord är en icke-tom sträng bestående av bokstäver a-z.
Alla ord har som mest 10 bokstäver.
Utdata
Skriv ut ett heltal, antal ord som Ruth tycker är godkända svenska ord.
Poängsättning
Din lösning kommer att testas på två olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poäng |
Gränser |
|
$1$ |
$5$ |
Alla ord i SAOL börjar med ”o”, och alla engelska ord börjar med ”i”. |
|
$2$ |
$5$ |
$S = E = 2$ |
|
$3$ |
$20$ |
$S,E \leq 1000$ |
|
$4$ |
$70$ |
Inga ytterligare begränsningar. |
Förklaring
I det första exempelfallet förekommer inga av de svenska orden i den engelska ordlistan och Ruth godkänner därför alla tre som svenska ord. I det andra exempelfallet finns ”fat”, ”gift”, ”glass”, ”juice” och ”eleven” på både svenska och engelska och Ruth godkänner därför bara ”glas” som svenska ord.
| Sample Input 1 | Sample Output 1 |
|---|---|
3 4 ord bok ordbok word book dictionary wordbook |
3 |
| Sample Input 2 | Sample Output 2 |
|---|---|
6 5 glas glass fat gift juice eleven glass fat gift juice eleven |
1 |
| Sample Input 3 | Sample Output 3 |
|---|---|
2 10 bandy banan banana ban baba banish bandy banner bandits bandwidth bandaid banter |
1 |
