Problem1306-- V1397 HYH的歌词

1306: V1397 HYH的歌词

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一个长度为n的整数序列,元素定义域为[1  ..  n],求其中一个最长的连续子序列S,使得其恰好为一个1至|S|的排列。

Input

第一行有一个数T,表示数据组数,对于每组数据: 接下来T组数据: 第一行一个整数n,表示菜市场长度; 第二行n个数,表示对菜市场的描述; 对于50%的数据,有: 1  < =  n  < =  1000,1  < =  T  < =  100; 对于另外50%的数据,有: 1  < =  n  < =  2  *  105;1  < =  T  < =  10;

Output

每组数据只有一行,两个数p、q,表示|S|  =  p,且|S|的最早可能的起始位置为q(无解时q  =  0)

Sample Input Copy

6
4
4 3 2 1 
4
2 1 2 3 
4
3 3 2 1 
4
2 1 1 3 
4
3 2 4 1 
4
2 1 4 2

Sample Output Copy

4 1
3 2
3 2
2 1
4 1
2 1

Source/Category