POJ 3067 Japan 笔记

东边城市从北到南命名为1到N，西边城市从北到南命名为1到M。K条东西向道路，已知每条道路连接的城市。两个相交道路产生一个交叉点，求交叉点个数。