#arc126b. [arc126_b]Cross-free Matching

[arc126_b]Cross-free Matching

2N2N 个点 (1,0),(2,0),,(N,0),(1,1),(2,1),,(N,1)(1,0),(2,0),\dots,(N,0),(1,1),(2,1),\dots,(N,1) 以及 MM 条边,第 ii 条边连接 (ai,0),(bi,1)(a_i,0),(b_i,1),问这些边中有多少条边互相不相交。