#1348. PETROL - Trạm bơn xăng

Dọc đường cao tốc Hà Nội - Ninh Bình có trạm bơm xăng. Để đơn giản ta có thể coi đường cao tốc như là trục tọa độ một chiều và mỗi trạm bơm xăng được mô tả như là một điểm trên trục tọa độ này. Cụ thể trạm thứ đặt tại vị trí và có dung tích bể chứa là .

Sau một thời gian hoạt động, Ban quản lý đường cao tốc nhận thấy cần phải giảm bơt số lượng các trạm bơm xăng trên đường cao tốc để đảm bảo hiệu quả hoạt động cũng như giảm thiểu nguy cơ cháy nố nếu duy trì quá nhiều trạm bơm xăng. Các trạm bơm xăng trong diện cần loại bỏ là các trạm không hiệu quả. Một trạm được gọi là không hiệu quả nếu như trong khoảng cách km về bên trái nó tồn tại một trạm khác có bể chứa lớn hơn hoặc bằng hai lần bề chứa của trạm này và trong khoảng cách km về bên phải cũng có một trạm khác có bể chứa lớn hơn hoặc bằng hai lần bể chứa của trạm đang xét.

Viết chương trình xác định có bao nhiêu trạm bơm xăng không hiệu quả.

Dữ liệu vào:

• Dòng đầu tiên ghi hai số nguyên dương ;
• dòng tiếp theo, dòng thứ ghi hai số nguyên . Dữ liệu đảm bảo rằng vị trí của các trạm xăng là khác nhau.

Hai số liên tiếp trên cùng một dòng cách nhau bằng khoảng trống

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là số lượng trạm bơm xăng không hiệu quả.

Ví dụ:

Dữ liệu vào:

6 4
10 3
6 2
5 3
9 7
3 6
11 2

Dữ liệu vào:

2

Giải thích:

• Trong ví dụ trên các trạm đặt ở vị trí và là các trạm không hiệu quả.

Giới hạn:

• Subtask số điểm của bài có ;
• Subtask số điểm còn lại của bài có .