{"code":"cppb2p131","name":"Sắp xếp lại dãy con","description":"Cho mảng $A$ gồm $N$ phần tử. Hãy tìm dãy con liên tục ngắn nhất của mảng $A_L$, .., $A_R$ sao cho khi sắp xếp lại dãy con ta nhận được một mảng được sắp xếp. Ví dụ với $A = {10, 12, 20, 30, 25, 40, 32, 31, 35, 50, 60}$ ta chỉ cần sắp xếp lại dãy con từ $A_4,.., A_9: {30, 25, 40, 32, 31, 35}$ để có mảng được sắp.\r\n\r\n#### Input\r\n\r\n\r\n- Dòng đầu tiên đưa vào số lượng bộ test $T$ ($1 \\leq T \\leq 100$).\r\n- Những dòng kế tiếp đưa vào $T$ bộ test. Mỗi bộ test gồm hai dòng: dòng đầu tiên đưa vào $N$ ($1 \\leq N \\leq 10^6$) là số phần tử của mảng $A$; dòng tiếp theo là $N$ số $A_i$ ($1 \\leq i \\leq N, 1 \\leq A_i \\leq 10^7$). Các số được viết cách nhau một vài khoảng trống.\r\n\r\n#### Output\r\n\r\n - Đưa ra kết quả mỗi test theo từng dòng.\r\n - Nếu dãy đã được sắp xếp sẵn rồi thì in ra $-1\\ -1$.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        11\r\n        10 12 20 30 25 40 32 31 35 50 60\r\n        9\r\n        0 1 15 25 6 7 30 40 50\r\n\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4 9\r\n        3 6\r\n\r\n        ```","points":10.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}