Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Trupmenų susikirtimas

Aloyza turi du sąrašus paprastųjų trupmenų. Abiejuose sąrašuose visos trupmenos yra skirtingos, tačiau yra tokių trupmenų, kurios yra tiek pirmame, tiek antrame sąrašuose. Aloyzai įdomu, kiek gi yra tokių trupmenų. Padėkite jai atsakyti į šį klausimą!

Pradiniai duomenys

Pirmoje eilutėje įvesti du sveikieji skaičiai n ir m - pirmojo ir antrojo sąrašų dydžiai (1\\leqn,m\\leq1000).

Antroje eilutėje įvesta n tarpu atskirtų trupmenų.

Trečioje eilutėje įvesta m tarpu atskirtų trupmenų.

Trupmenos įvesties formatas: a/b, t.y. du sveikieji skaičiai, atskirti vienu pasviruoju brūkšneliu (0\\leqa\\leq100,1\\leqb\\leq100). Visos trupmenos bus pilnai suprastintos.

Rezultatai

Programa turi išvesti, kiek yra trupmenų, priklausančių abiems sąrašams.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
4 3
1/2 1/3 1/4 2/5
2/5 3/7 1/4
 
2
 
3 2
1/4 1/3 1/2
0/1 1/5
 
0
 
5 6
1/1 1/2 1/3 1/4 1/5
1/1 1/2 1/3 1/4 1/5 6/5
 
5

Paaiškinimas

Pirmajame pavyzdyje sąrašai yra [\\frac{1}{2},\\frac{1}{3},\\frac{1}{4},\\frac{2}{5}] ir [\\frac{2}{5},\\frac{3}{7},\\frac{1}{4}]. Sutampa dvi trupmenos: \\frac{2}{5} ir \\frac{1}{4}.

Antrajame pavyzdyje nėra nė vienos sutampančios trupmenos.

Trečiajame pavyzdyje sutampa visos trupmenos, išskyrus \\frac{6}{5}.