Paired Up

Có $N$ con bò trên trục số, con thứ $i$ ở vị trí $x_i$ (đã sắp xếp tăng) với trọng số $y_i$. Hai con bò có thể ghép cặp nếu khoảng cách giữa chúng không quá $K$.

Một phép ghép cặp là tối đại nếu không tồn tại hai con bò chưa ghép có thể ghép với nhau.

• Nếu $T=1$: Tìm tổng trọng số nhỏ nhất của các con bò chưa ghép trong phép ghép tối đại nào đó.
• Nếu $T=2$: Tìm tổng trọng số lớn nhất của các con bò chưa ghép trong phép ghép tối đại nào đó.

Dữ liệu vào

• Dòng $1$: Ba số nguyên $T$, $N$, $K$.
• $N$ dòng tiếp: Mỗi dòng gồm hai số nguyên $x_i$ và $y_i$.

Dữ liệu ra

In ra tổng trọng số theo yêu cầu.

Ràng buộc

• $T\in \{1,2\}$.
• $1\le N\le {10}^5$.
• $1\le K\le {10}^9$.
• $0\le x_i\le {10}^9$ (đã sắp xếp).
• $1\le y_i\le {10}^4$.

Ví dụ