Trò chơi Mario bao gồm nhân vật hoạt hình Mario và các cây nấm được thiết kế trên một trục năm ngang. Có N cây nấm, cây nấm thứ i đặt ở toạ độ x_i và chứa w_i sức mạnh. Mario đang ở vị trí X, có thể di chuyển theo chiều dương hay âm của trục số tuỳ ý. Nếu đi qua cây nấm thứ i, nó sẽ ăn cây nấm đó và sẽ được tăng thêm w_i sức mạnh, đồng thời cây nấm i sẽ biến mất.

Yêu cầu: Thực hiện 1 lượt chơi để Mario ăn được nhiều sức mạnh nhất, biết rằng mỗi lượt chơi thì Mario chỉ có thể di chuển quãng đường dài tối đa bằng k.

Dữ liệu vào có dạng:

Dòng 1: chứa 3 số nguyên dương n, X, k (1 <= n <=10⁵, |X|<=10⁶, 1 <= k <=10⁹)

Dòng thứ i trong n dòng tiếp theo chứa hai số nguyên x_i và w_i  (|x_i|<=10⁶, 1 <= w_i <=10⁹)

Kết quả: một số nguyên dương duy nhất là tổng sức mạnh tối đa Mario ăn được từ các cây nấm sau một lượt chơi.

Ví dụ: