$N$ 个岛屿排成一列，相邻两个岛屿之间都有一座桥当做连接。

一天这些岛屿之间发生了 $M$ 场战争，第 $i$ 场是 $A_i$ 和 $B_i$ ，现在要求拆除一些桥梁使得任意两个发生了战争的岛屿都不可以到达彼此。

求最小要拆除的桥梁数。