Interval

Niz uzastopnih prirodnih brojeva između dva zadana prirodna broja $A$ i $B$ gdje je $A ≤ B$ nazivamo intervalom i označavamo s $(A, B)$. Ako su brojevi $A$ i/ili $B$ uključeni u niz, tada umjesto oble zagrade koristimo uglatu zagradu. Promotrimo četiri moguća slučaja:

• $(A, B)$ – svi prirodni brojevi $X$ za koje vrijedi $A < X < B$
• $\[A, B)$ – svi prirodni brojevi $X$ za koje vrijedi $A ≤ X < B$
• $(A, B]$ – svi prirodni brojevi $X$ za koje vrijedi $A < X ≤ B$
• $\[A, B]$ - svi prirodni brojevi $X$ za koje vrijedi $A ≤ X ≤ B$.

Neka su zadana dva niza intervala. Odredi i ispiši zbroj svih prirodnih brojeva koji se nalaze u prvom nizu intervala, a ne nalaze u drugom nizu.

U prvom je retku niz intervala odvojenih zarezom i bez dodatnih razmaka. Svaki prirodan broj nalazit će se u najviše jednom od intervala i u svakom intervalu će se nalaziti barem jedan prirodan broj.

U drugom je retku niz intervala odvojenih zarezom i bez dodatnih razmaka. Svaki prirodan broj nalazit će se u najviše jednom od intervala i u svakom intervalu će se nalaziti barem jedan prirodan broj.

Broj intervala u svakom od redaka neće biti veći od $10^5$, a najveći prirodan broj obuhvaćen nekim od zadanih intervala neće biti veći od $10^9$.

U prvi redak ispiši traženi zbroj iz teksta zadatka.

Opis prvog probnog primjera: Prirodni brojevi koji se nalaze u prvom nizu intervala, a ne nalaze u drugom su: $2$, $8$, $11$ i $12$. Zbroj je $33$.