Birləşmənin uzunluğu
Müəyyən bir düz xətt üzərində tam sonluq nöqtələri olan kəsiklər çoxluğunu nəzərdən keçirək. Əvvəlcə çoxluq boşdur, ona kəsiklər əlavə edilə və ya kəsiklər ondan silinə bilər. Hər bir kəsik əlavə və ya silmə əməliyyatından sonra həmin anda çoxluqda olan bütün kəsiklərin birləşməsinin ümumi uzunluğunu hesablamaq lazımdır.
Giriş verilənləri
Giriş məlumatlarının birinci sətirində 1 ≤ n ≤ 100 000 tam ədədi - yerinə yetirilmiş əməliyyatların ümumi sayı verilmişdir. Sonra n sətir gəlir, hər biri aşağıdakı formatda olur. Birinci simvol "+" - əgər bu kəsik əlavə etmə əməliyyatıdır və "-" - əgər bu kəsik silmə əməliyyatıdır. Sonra sətirdə boşluqla ayrılmış iki tam ədəd - kəsiyin sol və sağ sonluq nöqtələri yazılmışdır. Sonluq nöqtələrinin koordinatları modula görə 1 000 000 000-dan çox deyil. Zəmanət verilir ki, yalnız əvvəlcə çoxluğa əlavə edilmiş kəsiklər silinəcəkdir. Eyni kəsiklər çoxluğa əlavə edilə bilər. Onların hər biri ayrı kəsik hesab olunur.
Çıxış verilənləri
Çıxış faylında dəqiq n ədəd, hər biri yeni sətirdə - hər bir n əlavə və ya silmə əməliyyatından sonra çoxluqdakı bütün kəsiklərin birləşməsinin ümumi uzunluğunu hesablamaq lazımdır.