Question

[potketdition]

  Khi có quá nhiều kênh truyền hình với rất nhiều chương trình giải trí thú vị, bạn sẽ chọn lựa xem những chương trình nào? Đây quả là một câu hỏi khó.
       Có n chương trình giải trí, chương trình thứ i (1 ≤ i ≤ n) có thời điểm bắt đầu là s_i và thời điểm kết thúc là t_i. Chương trình giải trí thứ i và chương trình giải trí thứ j (với 1 ≤ i < j ≤ n) được gọi là không phù hợp với nhau về lịch phát sóng nếu người xem không thể xem trọn vẹn nội dung của cả hai chương trình giải trí này. Nếu thời điểm kết thúc t_i của chương trình i là thời điểm bắt đầu s_j của chương trình j thì hai chương trình này vẫn được xem là có lịch phát sóng phù hợp với nhau.
Ví dụ: Có 3 chương trình giải trí như sau: Chương trình 1 (s₁= 7, t₁= 10), chương trình 2 (s₂= 12, t₂= 15), chương trình 3 (s₃= 10, t₃= 20). Chương trình 1 và chương trình 2 có lịch phát sóng phù hợp với nhau. Tương tự, chương trình 1 và chương trình 3 cũng được xem là có lịch phát sóng phù hợp với nhau. Tuy nhiên, chương trình 2 và chương trình 3 có lịch phát sóng không phù hợp với nhau.
Yêu cầu: Cho biết kế hoạch phát sóng của N chương trình giải trí, hãy xác định có bao nhiêu cặp chương trình có lịch phát sóng không phù hợp với nhau.

Dữ liệu nhập: gồm các dòng sau:

- Dòng đầu tiên chứa một số nguyên dương n (với n ≤ 1.000).

- Dòng thứ i trong số  n dòng tiếp theo (1 ≤  i ≤  n), mỗi dòng gồm hai số nguyên dương s_i và t_i là thời điểm bắt đầu và thời điểm kết thúc của chương trình giải trí thứ i (với 1 ≤ s_i < t_i ≤ 10⁵). Các số trên cùng một dòng được ghi cách nhau bởi 1 khoảng trắng.

Dữ liệu xuất:

- Là một số nguyên xác định số lượng cặp chương trình có lịch phát sóng không phù hợp với nhau.