链接: https://cses.fi/problemset/task/2075

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你有一个包含 $1,2,\dots,n$ 的一个排列的数组。你的任务是通过反转子数组把数组排成递增顺序。你可以构造任意一种反转次数不超过 $n$ 的方案。

输入

第一行包含一个整数 $n$：数组大小。数组元素编号为 $1,2,\dots,n$。

下一行包含 $n$ 个整数 $x_1,x_2,\dots,x_n$：数组的内容。

输出

先输出一个整数 $k$：反转的次数。

之后输出 $k$ 行描述每次反转，每行包含两个整数 $a$ 和 $b$：反转从位置 $a$ 到位置 $b$ 的子数组。

数据范围

$1 \le n \le 2 \cdot 10^5$

样例输入

4
2 3 1 4

样例输出

2
1 3
2 3