Bẫy kiện cỏ (Gold)

Farmer John đặt $N$ kiện cỏ khô dọc theo một con đường thẳng. Mỗi kiện cỏ có kích thước $S_j$ và vị trí $P_j$. Bessie bò không thể đi xuyên qua kiện cỏ, nhưng nếu chạy cùng một hướng được $D$ đơn vị liên tiếp, cô có thể phá vỡ và loại bỏ vĩnh viễn tất cả các kiện cỏ trên đường có kích thước nghiêm ngặt nhỏ hơn $D$.

Tính tổng độ dài các đoạn đường mà nếu Bessie đứng ở đó, cô không thể thoát ra được hai đầu đường.

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$ — kích thước và vị trí của kiện cỏ thứ $j$

Dữ liệu ra

Một số nguyên — tổng độ dài đường bị bẫy.

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ụ