Interval

시간 제한1초메모리 제한1024 MB

요약

괄호 종류가 다른 정수 구간 두 집합을 파싱한 뒤, 첫 번째 집합에는 속하고 두 번째 집합에는 속하지 않는 자연수의 합을 구한다.

난이도: 보통10점 중 6점
유형: 구간, 정렬, 구현, 수학
정답자: 아직 제출이 없습니다

문제

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$ .

예제3

예제 1
입력
```
[4,8],(1,3),(10,12]
[3,7]
```
예상 출력
```
33
```

예제 2

입력

[4,8],(1,3),(10,12]
[1,2],[3,7],[12,100]

예상 출력

예제 3

입력

[1,1],[3,3],[4,4],[5,5]
[2,2],[3,3],[5,5]

예상 출력