Nông dân John (FJ) đang gặp vấn đề trong việc trồng cây và anh ta cần bạn giúp tưới nước cho cây một cách đúng đắn. Bạn được cho vị trí của ~N~ giọt nước mưa (~1 \le N \le 10^5~) trên mặt phẳng hai chiều với trục Oy là chiều thẳng đứng còn trục Ox là chiều nằm ngang.

Tất cả các giọt nước mưa đều rơi thẳng xuống dưới (xuống trục Ox) với vận tốc 1 đơn vị dài/1 giây. Bạn cần giúp FJ thiết kế một cái chậu hoa chiều rộng ~W~ đặt dọc theo trục Ox sao cho sự khác biệt giữa thời điểm giọt mưa đầu tiên rơi vào chậu hoa và thời điểm giọt mưa cuối cùng rơi vào chậu ít nhất phải là ~D~. Những giọt mưa rơi vào cạnh của chậu hoa cũng được tính là rơi vào trong chậu.

Yêu cầu: Cho biết giá trị của ~D~ và vị trí các giọt nước mưa, hãy xác định giá trị nhỏ nhất có thể có của ~W~.

Input

• Dòng đầu ghi hai số nguyên ~N, D~ (~1 \le D \le 10^9~).
• ~N~ dòng sau, mỗi dòng ghi hai số nguyên ~(x, y)~ là toạ độ một giọt nước mưa. Các toạ độ có giá trị trong khoảng từ 0 đến ~10^6~.

Output

• Một số nguyên là giá trị nhỏ nhất chiều rộng ~W~ của chậu hoa hoặc in ra -1 nếu không thể thiết kế được một chậu nào như vậy.