题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。

题目描述 每当下雨时，FJ的牧场都会进水。由于牧场地面高低不平，被水淹没的地方不是很统一，形成一些岛屿。 FJ的牧场可描述成一个一维的地形图，由N(1 <= N <= 100,000)个彼此相连的柱状的高度值组成。高度值为H(1)…H(n)。假定这个地形图的两端有两条无限高的墙围着。 当雨一直下时，地形图上最低的区域先被水淹没，形成一些不相邻的岛屿。一旦水面高度到达一个区域的高度，则

传送门 题意： 抗日战争时期，华北平原广大地区进行了广泛的隧道战争。一般来说，通过隧道连接的村庄成一直线。除了两端的两个村外，每个村庄都与两个相邻的村直接相连。 入侵者经常对一些村庄发动袭击，并摧毁其中的部分隧道。八路军指挥官要求提供隧道和村庄的最新连接状态。如果某些村庄被严重隔离，则必须立即恢复连接！ 输入： 输入的第一行包含两个正整数n和m（n，m≤50,000），表示村庄和事件的数量。接