Submission details
Task:Sort
Sender:samu_good1
Submission time:2026-04-17 13:51:07 +0300
Language:C++ (C++17)
Status:READY
Result:0
Feedback
subtaskverdictscore
#10
#20
#30
#40
#50
#60
#70
Test results
testverdicttimesubtask
#1ACCEPTED0.00 s2, 6, 7details
#20.00 s1, 2, 3, 6, 7details
#30.01 s2, 6, 7details
#40.00 s1, 2, 3, 6, 7details
#50.00 s1, 2, 3, 6, 7details
#60.00 s1, 2, 3, 6, 7details
#70.00 s1, 2, 3, 6, 7details
#8ACCEPTED0.00 s1, 2, 3, 6, 7details
#90.00 s1, 2, 3, 6, 7details
#10ACCEPTED0.00 s1, 2, 3, 6, 7details
#110.00 s2, 6, 7details
#120.01 s2, 6, 7details
#130.01 s2, 6, 7details
#140.01 s2, 6, 7details
#150.00 s2, 6, 7details
#16--3, 7details
#17--3, 7details
#18--3, 7details
#19--3, 7details
#20--3, 7details
#21--3, 7details
#22--3, 7details
#23--3, 7details
#24--4, 7details
#25--4, 7details
#26--4, 7details
#27--4, 7details
#28--4, 7details
#29--4, 7details
#301.11 s5, 6, 7details
#310.37 s5, 6, 7details
#320.40 s5, 6, 7details
#33--5, 6, 7details
#340.39 s5, 6, 7details
#35--5, 6, 7details
#361.87 s6, 7details
#370.28 s6, 7details
#38--6, 7details
#390.54 s6, 7details
#400.27 s6, 7details
#41--6, 7details
#42--7details
#43--7details
#44--7details
#45--7details
#46--7details
#47--7details
#48--7details
#49--7details
#50--7details
#51--7details
#520.00 s1, 2, 3, 5, 6, 7details
#530.00 s1, 2, 3, 4, 5, 6, 7details
#54ACCEPTED0.00 s2, 5, 6, 7details
#550.00 s1, 2, 3, 4, 6, 7details
#56ACCEPTED0.00 s1, 2, 3, 6, 7details
#570.00 s6, 7details
#580.49 s3, 4, 7details
#590.66 s3, 7details
#600.01 s2, 6, 7details
#610.01 s2, 6, 7details
#620.00 s2, 6, 7details
#63ACCEPTED0.00 s2, 6, 7details
#640.00 s2, 6, 7details

Compiler report

input/code.cpp: In function 'int32_t main()':
input/code.cpp:38:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |         for(int i=0;i<v.size()-1;i++){
      |                     ~^~~~~~~~~~~
input/code.cpp:70:35: warning: comparison of integer expressions of different signedness: 'long long int' and 'long long unsigned int' [-Wsign-compare]
   70 |             for(int i=v.size()-1;i>=v.size()-y;i--){
      |                                  ~^~~~~~~~~~~~
input/code.cpp:80:26: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   80 |             for(int i=0;i<v.size()-1;i++){
      |                         ~^~~~~~~~~~~
input/code.cpp:81:23: warning: comparison of integer expressions of different signedness: 'long long int' and 'long...

Code

#include <bits/stdc++.h>

using namespace std;

#define int long long

int32_t main (){

    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    int n,m,a;

    vector<int>v;

    cin>>n>>m;

    while(n--){
        cin>>a;
        v.push_back(a);
    }

    while(m--){
        int x,y,res=1e15,cont=0;

        bool o=false;

        cin>>x>>y;

        vector<int>s,ss;

        for(int i=0;i<x;i++){
            s.push_back(v[i]);
        }

        sort(s.begin(),s.end());

        for(int i=0;i<v.size()-1;i++){

            if(i<x-1){
                if(s[i]>s[i+1]){
                    o=true;
                    break ;
                }
                continue ;
            }

            if(i==x-1){
                if(s[i]>v[i+1]){
                    o=true;
                    break ;
                }
                continue ;
            }

            if(v[i]>v[i+1]){
                o=true;
                break ;
            }
        }

        if(!o){
            if(res>1){
                res=1;
            }
        }else{

            o=false;

            for(int i=v.size()-1;i>=v.size()-y;i--){
                if(i<x){
                    ss.push_back(s[i]);
                    continue ;
                }
                ss.push_back(v[i]);
            }

            sort(ss.begin(),ss.end());

            for(int i=0;i<v.size()-1;i++){
                if(i-1==v.size()-(y+1)){
                    if(i<x){
                        if(s[i]>ss[cont]){
                            o=true;
                            break ;
                        }
                    }else{
                        if(v[i]>ss[cont]){
                            o=true;
                            break;
                        }
                    }
                    cont++;
                    continue ;
                }

                if(i>=v.size()-y&&i+1>=v.size()-y){
                    if(ss[cont]>ss[cont+1]){
                        o=true;
                        break ;
                    }
                    cont++;
                    continue ;
                }

                if(i<x&&i+1<x){
                    if(s[i]>s[i+1]){
                        o=true;
                        break ;
                    }
                    continue ;
                }

                if(i<x){
                    if(s[i]>v[i+1]){
                        o=true;
                        break ;
                    }
                    continue;
                }

                if(v[i]>v[i+1]){
                    o=true;
                    break ;
                }
            }

            if(!o){
                if(res>2){
                res=2;
            }

            }
        }

        o=false;

        cont=0;

        vector<int>t,tt;

        for(int i=v.size()-1;i>=v.size()-y;i--){
            tt.push_back(v[i]);
        }

        sort(tt.begin(),tt.end());

        for(int i=0;i<v.size()-1;i++){

        if(i-1==v.size()-(y+1)){
                if(v[i]>tt[cont]){
                    o=true;
                    break ;
                }
                cont++;
                continue ;
                }

            if(i>=v.size()-y&&i+1>=v.size()-y){
                if(tt[cont]>tt[cont+1]){
                    o=true;
                    break ;
                }
                cont++;
                continue ;
            }

            if(v[i]>v[i+1]){
                o=true;
                break ;
            }

        }

            if(!o){
                if(res>1){
                res=1;
            }
            }else{
                o=false;

                cont=0;

                for(int i=0;i<v.size();i++){
                    if(i>=v.size()-y){
                        t.push_back(tt[cont]);
                        cont++;
                        continue ;
                    }
                    t.push_back(v[i]);
                }

                cont=0;

                sort(t.begin(),t.end());

                for(int i=0;i<v.size()-1;i++){
                    if(i<x&&i+1<x){
                        if(t[i]>t[i+1]){
                            o=true;
                            break ;
                        }
                        continue ;
                    }

                    if(i==x-1){
                        if(i+1>=v.size()-y){
                            if(t[i]>tt[cont]){
                                o=true;
                                break ;
                            }
                            cont++;
                        }else{
                            if(t[i]>v[i+1]){
                                o=true;
                                break ;
                               }

                        }
                        continue ;
                    }

                    if(i>=v.size()-y&&i+1>=v.size()-y){
                        if(tt[cont]>tt[cont+1]){
                            o=true;
                            break ;
                        }
                        cont++;
                        continue ;
                    }

                    if(i==v.size()-(y+1)){
                        if(i<x){
                            if(t[i]>tt[cont]){
                                o=true;
                                break ;
                            }
                        }else{
                            if(v[i]>tt[cont]){
                                o=true;
                                break ;
                            }
                        }
                        cont++;
                        continue ;
                    }

                    if(v[i]>v[i+1]){
                        o=true;
                        break ;
                    }
                }

                if(!o){
                    if(res>2){
                res=2;
            }
                }
            }
        if(res==1e15){
            cout<<-1<<endl;
            continue ;
        }

        cout<<res<<endl;
    }

    return 0;
}

Test details

Test 1

Subtask: 2, 6, 7

Verdict: ACCEPTED

input
6 3
3 1 4 1 5 9
4 1
3 3
2 5

correct output
1
-1
2

user output
1
-1
2

Test 2

Subtask: 1, 2, 3, 6, 7

Verdict:

input
2 1
548813503 548813503
1 1

correct output
0

user output
1

Feedback: Incorrect character on line 1 col 1: expected "0", got "1"

Test 3

Subtask: 2, 6, 7

Verdict:

input
1 1
417021999
1 1

correct output
0

user output
(empty)

Test 4

Subtask: 1, 2, 3, 6, 7

Verdict:

input
10 10
20751947 20751947 20751947 494...

correct output
-1
-1
1
1
-1
...

user output
-1
-1
1
-1
-1
...

Feedback: Incorrect character on line 4 col 1: expected "1", got "-1"

Test 5

Subtask: 1, 2, 3, 6, 7

Verdict:

input
10 10
12780811 19475241 19475241 683...

correct output
0
0
0
0
0
...

user output
1
1
1
1
1
...

Feedback: Incorrect character on line 1 col 1: expected "0", got "1"

Test 6

Subtask: 1, 2, 3, 6, 7

Verdict:

input
10 10
14574963 14574963 14574963 864...

correct output
0
0
0
0
0
...

user output
1
1
1
1
1
...

Feedback: Incorrect character on line 1 col 1: expected "0", got "1"

Test 7

Subtask: 1, 2, 3, 6, 7

Verdict:

input
10 10
237541216 237541216 35036522 6...

correct output
-1
-1
-1
2
-1
...

user output
-1
-1
-1
-1
-1
...

Feedback: Incorrect character on line 4 col 1: expected "2", got "-1"

Test 8

Subtask: 1, 2, 3, 6, 7

Verdict: ACCEPTED

input
10 10
319425549 513116712 539199939 ...

correct output
-1
-1
-1
-1
-1
...

user output
-1
-1
-1
-1
-1
...

Test 9

Subtask: 1, 2, 3, 6, 7

Verdict:

input
10 10
54363219 54363219 110986323 11...

correct output
0
0
0
0
0
...

user output
1
1
1
1
1
...

Feedback: Incorrect character on line 1 col 1: expected "0", got "1"

Test 10

Subtask: 1, 2, 3, 6, 7

Verdict: ACCEPTED

input
10 5
55687086 550701455 326656159 5...

correct output
-1
-1
-1
-1
-1

user output
-1
-1
-1
-1
-1

Test 11

Subtask: 2, 6, 7

Verdict:

input
10 10
35889584 588130796 815837475 8...

correct output
-1
-1
1
1
1
...

user output
-1
-1
1
1
1
...

Feedback: Incorrect character on line 6 col 1: expected "-1", got "2"

Test 12

Subtask: 2, 6, 7

Verdict:

input
10 10
679842175 48724877 720966351 6...

correct output
2
3
2
1
1
...

user output
-1
-1
-1

Test 13

Subtask: 2, 6, 7

Verdict:

input
10 10
893310183 811950921 338863962 ...

correct output
2
1
1
2
5
...

user output
2

Test 14

Subtask: 2, 6, 7

Verdict:

input
10 10
221045363 282395847 441913686 ...

correct output
0
0
0
0
0
...

user output
1
1
1
1
1
...

Test 15

Subtask: 2, 6, 7

Verdict:

input
10 10
509019662 983949268 960017302 ...

correct output
3
-1
3
3
3
...

user output
-1
-1
-1
-1
-1
...

Test 16

Subtask: 3, 7

Verdict:

input
200000 200000
2277053 2277053 2277053 227705...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 17

Subtask: 3, 7

Verdict:

input
200000 200000
6767 16596 16596 27202 37272 4...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 18

Subtask: 3, 7

Verdict:

input
200000 200000
5393 5910 9099 15755 15755 164...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 19

Subtask: 3, 7

Verdict:

input
200000 200000
3779 4629 8999 10468 22605 227...

correct output
-1
1
2
-1
-1
...

user output
(empty)

Test 20

Subtask: 3, 7

Verdict:

input
200000 200000
878 2791 10849 11861 13405 239...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 21

Subtask: 3, 7

Verdict:

input
200000 200000
430 1479 1992 2829 7152 14093 ...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 22

Subtask: 3, 7

Verdict:

input
199997 200000
2733 10526 13882 14035 14689 3...

correct output
-1
-1
-1
-1
-1
...

user output
(empty)

Test 23

Subtask: 3, 7

Verdict:

input
200000 200000
12345 13538 15407 18490 18984 ...

correct output
0
0
0
0
0
...

user output
(empty)

Test 24

Subtask: 4, 7

Verdict:

input
200000 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
-1
1
-1
-1
-1
...

user output
(empty)

Test 25

Subtask: 4, 7

Verdict:

input
200000 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1
-1
1
-1
1
...

user output
(empty)

Test 26

Subtask: 4, 7

Verdict:

input
200000 200000
2 2 1 1 2 1 2 1 2 2 2 1 1 1 2 ...

correct output
4
3
2
2
6
...

user output
(empty)

Test 27

Subtask: 4, 7

Verdict:

input
200000 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
0
0
0
0
0
...

user output
(empty)

Test 28

Subtask: 4, 7

Verdict:

input
200000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

correct output
8513
1099
35939
9299
19597
...

user output
(empty)

Test 29

Subtask: 4, 7

Verdict:

input
200000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

correct output
178345
169257
62115
96143
64796
...

user output
(empty)

Test 30

Subtask: 5, 6, 7

Verdict:

input
5000 5000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
1
1
-1
1
-1
...

user output
1
1
-1
1
-1
...

Feedback: Incorrect character on line 11 col 1: expected "3", got "-1"

Test 31

Subtask: 5, 6, 7

Verdict:

input
5000 5000
1 2 3 4 5 6 7 8 9 72 145 47 19...

correct output
-1
2
-1
2
-1
...

user output
-1
2
-1
2
-1
...

Test 32

Subtask: 5, 6, 7

Verdict:

input
4999 5000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
-1
2
-1
-1
-1
...

user output
-1
2
-1
-1
-1
...

Test 33

Subtask: 5, 6, 7

Verdict:

input
5000 5000
4033 4368 3086 3208 4313 388 8...

correct output
3
3
3
3
11
...

user output
(empty)

Test 34

Subtask: 5, 6, 7

Verdict:

input
5000 5000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
0
0
0
0
0
...

user output
1
1
1
1
1
...

Feedback: Incorrect character on line 1 col 1: expected "0", got "1"

Test 35

Subtask: 5, 6, 7

Verdict:

input
5000 5000
5000 4999 4998 4997 4996 4995 ...

correct output
2039
1910
-1
687
673
...

user output
(empty)

Test 36

Subtask: 6, 7

Verdict:

input
5000 5000
202010 457852 826471 926337 10...

correct output
-1
-1
2
-1
-1
...

user output
-1
-1
2
-1
-1
...

Feedback: Incorrect character on line 7 col 1: expected "3", got "-1"

Test 37

Subtask: 6, 7

Verdict:

input
5000 5000
190583 326486 431922 462939 72...

correct output
-1
-1
-1
-1
2
...

user output
-1
-1
-1
-1
2
...

Test 38

Subtask: 6, 7

Verdict:

input
5000 5000
821998255 400550008 71790232 5...

correct output
5
3
3
2
5
...

user output
(empty)

Test 39

Subtask: 6, 7

Verdict:

input
5000 5000
266174928 446601941 191252234 ...

correct output
3
3
414
4
3
...

user output
-1
-1
-1
-1
-1
...

Test 40

Subtask: 6, 7

Verdict:

input
5000 5000
11621 243915 243915 949123 137...

correct output
0
0
0
0
0
...

user output
1
1
1
1
1
...

Test 41

Subtask: 6, 7

Verdict:

input
5000 5000
999767052 998555066 997822810 ...

correct output
919
459
505
833
809
...

user output
(empty)

Test 42

Subtask: 7

Verdict:

input
200000 200000
478025 478025 478025 478025 47...

correct output
-1
-1
2
2
2
...

user output
(empty)

Test 43

Subtask: 7

Verdict:

input
200000 200000
1810 2088 3022 3097 7459 7943 ...

correct output
2
-1
-1
2
-1
...

user output
(empty)

Test 44

Subtask: 7

Verdict:

input
199531 200000
11328 26391 30353 37063 44412 ...

correct output
-1
2
-1
2
2
...

user output
(empty)

Test 45

Subtask: 7

Verdict:

input
200000 200000
106738201 369187074 412614650 ...

correct output
2
12
3
19
3
...

user output
(empty)

Test 46

Subtask: 7

Verdict:

input
200000 200000
670611290 43427363 8475380 309...

correct output
3
5
3
3
3
...

user output
(empty)

Test 47

Subtask: 7

Verdict:

input
200000 200000
907542569 504758282 948727805 ...

correct output
3
33
3
3
3
...

user output
(empty)

Test 48

Subtask: 7

Verdict:

input
200000 200000
487056731 460461648 142698485 ...

correct output
3
3
3
3
3
...

user output
(empty)

Test 49

Subtask: 7

Verdict:

input
200000 200000
12772 23236 23236 23236 41149 ...

correct output
0
0
0
0
0
...

user output
(empty)

Test 50

Subtask: 7

Verdict:

input
200000 200000
999993539 999993361 999993361 ...

correct output
125375
16687
-1
84781
46147
...

user output
(empty)

Test 51

Subtask: 7

Verdict:

input
200000 200000
999993539 999993361 999993361 ...

correct output
94788
177608
95881
56377
179957
...

user output
(empty)

Test 52

Subtask: 1, 2, 3, 5, 6, 7

Verdict:

input
5 1
2 1 3 5 4
2 2

correct output
2

user output
-1

Feedback: Incorrect character on line 1 col 1: expected "2", got "-1"

Test 53

Subtask: 1, 2, 3, 4, 5, 6, 7

Verdict:

input
2 1
1 2
1 1

correct output
0

user output
1

Feedback: Incorrect character on line 1 col 1: expected "0", got "1"

Test 54

Subtask: 2, 5, 6, 7

Verdict: ACCEPTED

input
4 1
2 1 4 3
3 2

correct output
2

user output
2

Test 55

Subtask: 1, 2, 3, 4, 6, 7

Verdict:

input
10 10
1 1 1 1 2 2 1 1 2 2
7 1
2 6
4 5
...

correct output
-1
1
-1
-1
-1
...

user output
-1
-1
-1
-1
-1
...

Feedback: Incorrect character on line 2 col 1: expected "1", got "-1"

Test 56

Subtask: 1, 2, 3, 6, 7

Verdict: ACCEPTED

input
10 10
181777772 181777772 181777772 ...

correct output
-1
-1
-1
-1
-1
...

user output
-1
-1
-1
-1
-1
...

Test 57

Subtask: 6, 7

Verdict:

input
100 10
92800811 524548163 939127795 9...

correct output
-1
-1
3
-1
3
...

user output
-1
-1
-1
-1
-1
...

Feedback: Incorrect character on line 3 col 1: expected "3", got "-1"

Test 58

Subtask: 3, 4, 7

Verdict:

input
100 100000
2 2 2 1 2 2 2 2 1 2 1 1 1 2 2 ...

correct output
-1
-1
-1
-1
-1
...

user output
-1
-1
-1
-1
-1
...

Feedback: Incorrect character on line 14 col 1: expected "-1", got "2"

Test 59

Subtask: 3, 7

Verdict:

input
100 100000
172695325 172695325 172695325 ...

correct output
-1
-1
-1
-1
-1
...

user output
-1
-1
-1
-1
-1
...

Feedback: Incorrect character on line 417 col 1: expected "1", got "2"

Test 60

Subtask: 2, 6, 7

Verdict:

input
4 10
869194539 239439572 968540665 ...

correct output
-1
2
-1
-1
-1
...

user output
2
2
2
-1
-1
...

Test 61

Subtask: 2, 6, 7

Verdict:

input
10 10
55366041 112170735 112170735 5...

correct output
-1
-1
2
1
1
...

user output
-1
-1
-1
2

Test 62

Subtask: 2, 6, 7

Verdict:

input
10 10
156018639 156018639 445832758 ...

correct output
-1
1
-1
-1
2
...

user output
-1
1
-1
-1
2
...

Test 63

Subtask: 2, 6, 7

Verdict: ACCEPTED

input
10 10
702507512 702507512 892090406 ...

correct output
-1
2
-1
2
2
...

user output
-1
2
-1
2
2
...

Test 64

Subtask: 2, 6, 7

Verdict:

input
10 10
720324490 720324490 720324490 ...

correct output
-1
2
2
1
-1
...

user output
-1
2
-1
1
-1
...

Feedback: Incorrect character on line 3 col 1: expected "2", got "-1"