【问题描述】
众所周知，一战过后，在世界列强建造超无畏级战列舰的竞争之中，旧日本海军根据“个舰优越主义”，建造了扶桑级战列舰，完工时为当时世界上武装最为强大的舰只。同时，扶桑号战列舰也是舰岛最为科幻的战列舰。当然，要建造这样的舰船，科技水平是必须的。
同样众所周知的是，德意志科学技术天下第一，所以 IJN 的司令官从德国学来了一种先进的建船方法。
一只战舰横过来可以看做一个长度为 n 的序列，每个位置有一个数 ai 表示这个位置设计的高度。这种先进的造船技术可以每次将一个区间 [l, r] 内的所有位置高度都 +1 ,求到达最终设计状态的最少操作次数。如果你不能及时完成的话，IJN 司令官会奖励你去参加苏里高海战。
【输入格式】
第一行包含一个整数 n ，表示序列的长度。
第二行包含 n 个非负整数 a1, a2, a3 … an，表示最终的状态。

【输出格式】
输出的第一行是一个正整数 m，表示最少的操作次数。
接下来 m 行每行两个正整数 li, ri，表示一次操作。
你需要保证 1 ≤ li ≤ ri ≤ n。
保证最少次数 m ≤ \(10^5\)，输出可以以任意顺序输出。
【输入输出样例】
fuso.in
6
2 3 3 3 3 3
fuso.out
3
1 6
1 6
2 6

【数据范围】
编号 分值 n m
1 10 ≤4 ≤10
2 20 ≤10^5 ≤20
3 30 ≤2000 ≤2000
4 40 ≤10^5 ≤10^5

苏里高之战中扶桑号战列舰在被 4 枚鱼雷命中后引起弹药库大爆炸，舰体折断，
舰长及以下无一生还，也有说法认为有个位数到 10 余舰员生还，莱特湾后日舰
沉船的幸存者许多被编入菲律宾的海军陆战队，由于缺乏训练，加上武器落后生
还率极低，也许扶桑有少量幸存者但是被编入陆战队后全部死亡。