Cho đoạn thẳng trên trục số, đoạn thứ có dạng . Ta nói đoạn được chứa trong đoạn nếu và .
Với mỗi đoạn , hãy đếm xem có bao nhiêu đoạn chứa đoạn .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên ().
- dòng tiếp theo, mỗi dòng chứa hai số nguyên () là hai đầu mút của đoạn thứ .
Kết quả: In ra số nguyên trên một dòng, số thứ là câu trả lời cho đoạn thứ theo thứ tự xuất hiện trong input.
Ví dụ:
Dữ liệu:
Kết quả: