Bẫy kiện cỏ (Gold)

Farmer John đặt $N$ kiện cỏ khô dọc theo một con đường thẳng dài vô tận. Kiện cỏ thứ $j$ có kích thước $S_j$ và nằm tại vị trí $P_j$, các vị trí đôi một phân biệt.

Bò Bessie đứng tại một vị trí không có kiện cỏ. Cô đi lại tự do dọc con đường nhưng không thể đi xuyên qua một kiện cỏ. Bù lại, nếu chạy liên tục theo cùng một hướng được $D$ đơn vị độ dài rồi đâm vào một kiện cỏ có kích thước nghiêm ngặt nhỏ hơn $D$, cô phá vỡ và loại bỏ vĩnh viễn kiện cỏ đó. Mỗi lần một kiện cỏ biến mất, khoảng trống để lấy đà rộng thêm, nhờ vậy Bessie có thể phá tiếp những kiện cỏ khác.

Bessie thoát được nếu cô vượt qua được kiện cỏ ngoài cùng bên trái hoặc kiện cỏ ngoài cùng bên phải; ngược lại cô bị kẹt.

Hãy tính tổng độ dài của tập các vị trí xuất phát khiến Bessie bị kẹt.

Dữ liệu vào

• Dòng đầu: số nguyên $N$
• $N$ dòng tiếp theo: hai số nguyên $S_j$ và $P_j$ là kích thước và vị trí của kiện cỏ thứ $j$. Các kiện cỏ được cho theo thứ tự bất kỳ.

Dữ liệu ra

Một số nguyên duy nhất là tổng độ dài đoạn đường mà đứng ở đó Bessie bị kẹt.

Ràng buộc

• $1\le N\le 100000$
• $1\le S_j,P_j\le {10}^9$
• Tất cả $P_j$ đều phân biệt

Ví dụ