Nguồn: Bài tập thầy Lê Thanh Bình Ôn ĐT Hải Phòng T10/2020
Vasya rất thích chơi trò Domino. Người ta thường lập kỷ lục bằng việc chạm nhẹ vào một quân Domino đầu tiên mà làm cho hàng vạn quân Domino bị đổ theo dây chuyền, có điều các Domino thường có hình dạng giống hệt nhau. Vasya không thích thế, cậu dùng các Domino có thể không cùng chiều cao.
Vasya đặt quân Domino dọc theo một trục số (trục nằm theo hướng từ trái sang phải). Domino thứ được đặt ở tọa độ và có chiều cao . Nếu một quân Domino ở tọa độ với chiều cao bị đổ về bên phải thì nó sẽ làm cho các Domino đặt ở các tọa độ từ tới bị đổ theo về cùng hướng bên phải.
Yêu cầu: Với mỗi Domino thứ bị Vasya làm đổ về bên phải, hãy xác định số các Domino bị đổ.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương n;
dòng tiếp theo, dòng thứ chứa hai số nguyên ngăn cách nhau bởi một dấu cách là tọa độ và độ cao của Domino thứ . Không có hai Domino nào ở cùng một tọa độ.
Dữ liệu ra:
Ghi trên một dòng số tìm được, các số ghi ngăn cách nhau bởi một dấu cách.
