시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 19 | 13 | 11 | 64.706% |
Hektor zapisał na kartce kilka przedziałów liczb całkowitych postaci A - B ( obustronnie domkniętych, więc zawierających wszystkie liczby od A do B włącznie z A i B ). Teraz zastanawia się ile liczb całkowitych należy do co najmniej jednego z jego przedziałów.
Napisz program, który będzie odpowiadał na to pytanie.
W pierwszej linii znajduje się jedna liczba naturalna Z ( 1 <= Z <= 10 ) oznaczająca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.
W pierwszej linii zestawu znajduje się liczba naturalna N ( 1 <= N <= 106 ) oznaczająca liczbę przedziałów zapisanych przez Hektora.
W kolejnych N liniach podawane są przedziały w postaci oddzielonych spacjami liczb Ai i Bi ( -109 <= Ai, Bi <= 109 oraz Ai <= Bi ).
Dla każdego zestawu testowego w osobnej linii należy wypisać ile liczb całkowitych należy do co najmniej jednego z pośród podanych przedziałów.
2 2 1 4 2 5 2 1 1 5 5
5 2
Contest > Spot > FallSpot 2010 2-1번