小 O 来到了河边散步,看见了远处的一个射箭场,小 O 对射箭造诣颇深.
他观察到有 n 个人在比赛射箭,第 i 个人射箭起点为 ,箭落到 ,其中有一些人在向右射箭,另一部分人在向左射箭。
并且任意两个同向射箭的人,不会有一个人的箭的飞行轨迹被另一个人的完全包含(端点重合不计)。
例如,2 5 完全包含 3 4;但 2 5 不完全包含 3 5,因为端点重合不计。
如果两个人分别在向右和向左射箭,并且他们射箭的轨迹有相交部分(计算端点),则我们称这一对人是危险的。
现在小 O 想知道,有多少对人是危险的。