QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#882214#2787. Teamsthangthang34 18ms9472kbC++201.3kb2025-02-04 22:11:452025-02-04 22:11:46

Judging History

This is the latest submission verdict.

  • [2025-02-04 22:11:46]
  • Judged
  • Verdict: 34
  • Time: 18ms
  • Memory: 9472kb
  • [2025-02-04 22:11:45]
  • Submitted

answer

#ifdef ONLINE_JUDGE

#include "teams.h"

#endif // ONLINE_JUDGE

#include <bits/stdc++.h>

using namespace std;

const int MaxN = 5e5 + 5;

int n, a[MaxN], b[MaxN];
int q, m, k[MaxN];
vector <int> ri[MaxN];

void init(int N, int A[], int B[]){
    n = N;
    for (int i = 0; i < n; ++ i)
        ri[A[i]].push_back(B[i]);
}

int query[MaxN];

int can(int M, int K[]){

    for (int i = 1; i <= n; ++ i)
        query[i] = 0;

    for (int i = 0; i < M; ++ i)
        query[K[i]] ++;

    priority_queue <int, vector <int>, greater <int>> pq;

    for (int l = 1; l <= n; ++ l){
        while (pq.size() && pq.top() < l) pq.pop();
        for (int r : ri[l]) pq.push(r);
        for (int loops = 0; loops < query[l] * l; loops ++){
            if (pq.empty()) return 0;
            pq.pop();
        }
    }

    return 1;
}

#ifndef ONLINE_JUDGE

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    cin >> n;
    for (int i = 0; i < n; ++ i)
        cin >> a[i] >> b[i];

    init(n, a, b);

    cin >> q;
    for (int loops = 0; loops < q; ++ loops){
        cin >> m;
        for (int i = 0; i < m; ++ i)
            cin >> k[i];

        cout << can(m, k) << "\n";
    }
}

#endif // ONLINE_JUDGE

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 21
Accepted

Test #1:

score: 21
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

1
0

result:

ok 2 lines

Test #2:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

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

output:

0

result:

ok single line: '0'

Test #3:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

100
3 61
37 63
52 79
42 87
5 38
13 33
56 95
53 95
69 96
23 51
30 87
31 79
2 58
41 95
13 89
51 86
5 46
71 81
3 7
21 91
23 90
11 85
50 88
31 77
26 27
31 91
23 66
32 48
22 79
36 81
42 46
33 76
67 79
41 48
15 42
4 51
21 90
51 92
60 90
31 78
21 93
62 94
88 98
25 79
23 59
27 52
46 85
12 43
15 28
20 96
24 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 100 lines

Test #4:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

100
47 100
59 68
22 81
26 31
23 59
13 98
24 28
37 63
15 72
60 74
7 89
62 94
1 60
30 87
71 81
6 29
13 89
52 79
36 53
69 77
2 58
3 61
34 48
21 91
39 47
43 85
21 90
31 50
36 81
13 28
33 76
5 77
24 85
28 59
29 57
53 95
12 43
51 92
7 20
15 28
3 7
17 47
78 90
49 94
67 76
60 82
46 85
41 48
32 48
20 46
20 9...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 100 lines

Test #5:

score: 21
Accepted
time: 0ms
memory: 3712kb

input:

100
31 79
43 85
5 38
78 90
31 78
92 97
13 98
36 81
17 47
23 59
56 95
25 79
9 66
24 61
88 98
33 76
4 51
50 88
22 79
14 66
7 20
94 98
15 72
24 85
29 57
7 89
41 95
5 6
36 53
51 86
6 29
21 93
31 50
60 90
53 95
26 31
3 7
46 60
58 62
32 48
51 77
24 28
46 85
23 66
21 91
11 85
85 93
31 77
67 79
13 28
2 58
5...

output:

1
0
1
1
1
1
1
0
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1

result:

ok 100 lines

Test #6:

score: 21
Accepted
time: 0ms
memory: 3840kb

input:

100
69 77
71 81
5 6
60 90
11 85
31 50
52 79
67 79
22 82
60 74
94 98
15 28
24 61
15 42
60 82
9 62
26 31
7 20
31 79
12 43
24 85
3 7
7 89
51 77
69 96
62 94
17 47
22 79
28 59
50 88
34 48
85 93
42 46
2 58
37 63
47 100
22 81
5 77
42 87
14 66
23 51
41 95
51 86
37 84
33 76
20 46
1 60
31 91
41 48
36 81
61 64...

output:

0

result:

ok single line: '0'

Test #7:

score: 21
Accepted
time: 1ms
memory: 3840kb

input:

100
2 2
12 12
5 5
10 10
6 6
14 14
9 9
11 11
10 10
6 6
8 8
8 8
7 7
14 14
9 9
13 13
10 10
9 9
11 11
9 9
4 4
12 12
8 8
9 9
13 13
11 11
8 8
13 13
7 7
10 10
12 12
14 14
7 7
12 12
5 5
4 4
8 8
11 11
7 7
2 2
9 9
5 5
13 13
13 13
12 12
9 9
3 3
8 8
12 12
6 6
11 11
10 10
13 13
1 1
13 13
13 13
10 10
12 12
7 7
13...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

result:

ok 100 lines

Test #8:

score: 21
Accepted
time: 0ms
memory: 3712kb

input:

100
14 14
10 10
14 14
13 13
13 13
10 10
12 12
11 11
12 12
13 13
14 14
3 3
10 10
4 4
13 13
5 5
7 7
11 11
6 6
9 9
14 14
9 9
10 10
6 6
13 13
5 5
14 14
13 13
14 14
12 12
11 11
10 10
12 12
11 11
13 13
9 9
13 13
1 1
7 7
12 12
6 6
10 10
8 8
11 11
8 8
6 6
12 12
12 12
8 8
9 9
14 14
4 4
11 11
6 6
10 10
12 12
...

output:

1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
0
1

result:

ok 100 lines

Test #9:

score: 21
Accepted
time: 1ms
memory: 3584kb

input:

100
7 7
8 8
11 11
14 14
13 13
14 14
10 10
12 12
12 12
6 6
9 9
10 10
13 13
12 12
1 3
12 12
5 5
8 8
12 12
10 10
11 11
12 12
14 14
9 9
13 13
6 6
5 5
10 10
12 12
2 2
9 9
10 10
2 2
13 13
11 11
10 10
7 7
12 12
9 9
7 7
12 12
6 6
13 13
8 8
13 13
7 7
13 13
9 9
1 3
10 10
13 13
13 13
12 12
14 14
9 9
11 11
6 6
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 100 lines

Test #10:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

100
14 14
13 13
6 6
13 13
8 8
9 9
11 11
14 14
9 9
8 8
12 12
11 11
8 8
10 10
14 14
10 10
13 13
12 12
13 13
12 12
10 10
5 5
12 12
9 9
7 7
12 12
13 13
5 5
11 11
8 8
11 11
13 13
14 14
14 14
1 3
9 9
4 4
12 12
4 4
11 11
8 8
11 11
2 2
10 10
9 9
12 12
7 7
12 12
13 13
10 10
14 14
8 8
9 9
11 11
12 12
12 12
7 ...

output:

1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0

result:

ok 100 lines

Test #11:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
2 2
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 98
1 9...

output:

1

result:

ok single line: '1'

Test #12:

score: 21
Accepted
time: 0ms
memory: 3712kb

input:

100
4 5
5 5
3 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
5 5
5 5
1 4
4 5
1 5
4 5
1 5
3 5
1 5
1 5
1 5
3 5
2 5
1 5
1 5
1 5
4 5
2 5
2 5
1 5
1 5
1 5
5 5
1 5
5 5
1 5
4 5
1 5
1 5
1 5
3 5
1 5
4 5
1 5
3 5
5 5
1 5
1 5
1 5
1 5
1 5
1 5
1 5
5 5
1 5
1 5
1 5
1 5
5 5
1 5
1 5
1 5
1 5
1 5
1 5
2 5
1 5
1 5
1 5
1 5
1 5
1 5
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

result:

ok 100 lines

Test #13:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

100
8 10
1 10
1 10
1 7
4 10
1 10
3 10
1 10
3 10
1 10
3 10
7 10
1 10
3 10
1 8
2 10
7 10
8 10
2 10
6 9
2 10
1 10
8 10
10 10
2 8
1 10
1 5
1 9
1 10
9 10
1 9
10 10
4 10
5 10
2 10
4 10
1 10
1 10
1 10
1 10
1 9
9 10
1 5
1 10
8 10
6 10
6 10
9 10
7 10
2 10
4 10
3 10
1 10
4 10
6 10
6 10
10 10
1 10
7 10
5 10
1 ...

output:

1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1

result:

ok 100 lines

Test #14:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

100
7 20
6 20
8 20
12 20
2 18
9 20
1 18
13 20
12 20
15 20
1 8
7 14
10 20
15 19
7 20
3 12
13 20
20 20
11 20
8 20
7 20
6 9
1 20
10 20
16 20
18 20
3 20
1 17
1 11
15 20
1 20
9 20
3 13
20 20
15 20
1 16
1 7
12 20
8 17
1 20
1 14
12 14
20 20
14 20
17 20
2 20
1 6
10 20
3 16
6 15
10 20
1 20
2 3
11 20
7 17
13 ...

output:

1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0

result:

ok 100 lines

Test #15:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

100
1 37
50 50
10 34
33 48
2 37
6 50
13 35
1 21
1 31
38 50
1 36
12 46
2 46
1 34
10 38
9 34
34 47
1 38
16 20
9 22
32 50
19 30
6 50
1 50
14 31
1 29
13 28
1 38
15 24
21 47
34 46
17 50
12 33
4 36
5 42
30 50
9 30
10 28
10 27
7 35
12 25
9 40
3 36
21 34
1 40
1 47
20 39
22 50
1 37
21 25
16 32
48 50
22 37
28...

output:

0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0

result:

ok 100 lines

Test #16:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

100
52 86
50 84
5 74
24 98
5 99
40 85
71 100
32 92
8 59
15 75
19 83
47 100
32 85
35 98
41 100
26 87
21 63
25 89
21 84
35 84
10 100
34 100
23 82
70 92
30 98
36 55
15 62
1 72
6 56
7 55
11 100
34 59
10 61
22 100
7 46
23 64
14 88
4 84
19 97
1 51
30 76
14 40
1 50
16 66
58 82
43 90
8 89
44 89
19 70
21 53
...

output:

0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1

result:

ok 100 lines

Test #17:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

20
1 2
1 2
2 2
2 2
1 2
2 2
2 2
2 2
1 2
1 2
1 2
1 2
1 2
1 2
2 2
1 2
2 2
2 2
1 2
1 2
100
11 1 1 2 2 2 2 2 2 2 2 2
12 2 2 2 1 2 1 2 1 1 2 2 1
11 2 1 1 2 2 2 2 2 2 2 2
15 2 1 1 2 2 1 2 1 1 1 1 1 2 1 1
13 1 1 1 1 2 1 1 2 2 2 1 2 2
14 1 1 1 2 1 2 2 2 1 1 1 2 2 1
13 2 1 2 1 2 1 1 1 2 2 2 1 2
13 1 2 1 2 2 1...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

result:

ok 100 lines

Test #18:

score: 21
Accepted
time: 1ms
memory: 3840kb

input:

20
2 3
3 3
1 2
2 2
3 3
3 3
2 2
1 3
1 2
1 3
3 3
3 3
3 3
1 3
2 2
3 3
3 3
3 3
1 3
3 3
100
9 2 2 2 1 2 1 2 3 3
8 3 3 3 1 3 1 3 2
10 2 1 2 1 2 2 1 3 2 3
11 2 1 2 2 2 3 2 3 1 1 1
8 2 1 2 2 3 2 3 3
10 1 1 2 3 1 2 3 2 2 3
10 2 1 1 2 2 3 2 2 3 2
11 2 1 3 3 1 1 3 1 2 1 2
8 3 2 3 3 2 1 3 2
11 1 1 3 3 1 1 2 1 2...

output:

0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
0

result:

ok 100 lines

Test #19:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

20
1 3
4 4
4 4
1 3
2 4
1 4
2 3
4 4
4 4
3 4
1 4
3 4
2 4
2 4
2 4
1 4
4 4
2 4
3 4
4 4
100
9 4 2 2 1 2 3 3 1 1
7 4 3 1 3 2 2 4
9 3 4 4 2 2 1 1 1 1
7 4 4 4 1 3 2 2
11 1 3 2 1 2 1 1 2 2 1 4
8 4 1 1 2 1 2 4 3
8 3 1 3 2 2 3 4 2
7 4 3 2 1 2 3 3
8 4 4 2 3 1 1 1 1
6 4 2 4 3 1 4
6 3 1 4 2 4 4
10 2 1 1 2 1 4 2 1...

output:

0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1

result:

ok 100 lines

Test #20:

score: 21
Accepted
time: 0ms
memory: 3712kb

input:

20
2 4
2 4
5 5
1 1
5 5
3 5
4 5
3 5
3 4
2 4
2 4
1 2
1 5
4 4
1 5
3 5
3 5
2 5
1 3
3 5
100
7 3 5 1 5 2 1 3
7 2 2 1 5 3 4 2
6 3 5 2 2 2 2
6 2 3 1 5 5 4
8 1 3 4 2 4 3 2 1
5 5 4 4 4 3
8 3 1 1 1 5 2 3 4
7 1 4 2 4 4 4 1
10 1 3 2 1 1 3 1 3 1 2
5 4 4 5 3 3
7 5 2 3 5 1 2 2
6 1 1 2 3 4 5
7 3 1 3 3 3 4 2
9 1 2 3 ...

output:

0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
1
0
1
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
1

result:

ok 100 lines

Test #21:

score: 21
Accepted
time: 0ms
memory: 3584kb

input:

20
1 5
6 6
2 6
2 6
1 4
2 5
3 5
1 3
2 6
5 6
4 6
1 3
5 5
2 6
1 5
5 6
4 5
5 6
4 6
2 5
100
7 1 1 5 2 4 3 3
5 6 1 5 5 1
4 2 4 6 6
6 1 2 6 4 3 4
4 6 6 6 2
6 1 6 6 3 1 1
6 4 5 2 3 2 3
7 6 3 5 1 2 1 1
5 3 4 3 4 3
8 6 2 1 5 1 2 2 1
5 2 1 6 2 5
6 1 5 6 1 3 4
6 2 1 3 2 5 3
5 2 3 5 4 4
3 6 6 6
6 2 3 6 2 5 2
5 2...

output:

1
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0

result:

ok 100 lines

Test #22:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

20
3 5
1 4
5 5
1 4
2 7
5 7
4 7
5 6
3 7
1 5
4 6
3 7
7 7
1 2
4 7
5 7
5 6
1 6
6 7
4 7
100
5 2 5 1 4 5
6 1 4 2 3 1 5
5 2 3 7 1 5
6 2 1 6 1 6 3
4 4 1 2 7
6 2 5 1 1 7 4
8 2 4 2 1 1 4 3 2
3 7 7 4
3 7 3 5
5 7 2 3 4 4
4 5 5 3 2
5 2 5 7 2 4
4 3 3 6 7
4 5 4 3 7
4 5 7 2 4
5 4 3 3 6 4
4 6 3 6 3
5 5 4 3 1 6
4 4 1...

output:

1
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
1
0

result:

ok 100 lines

Test #23:

score: 21
Accepted
time: 1ms
memory: 3840kb

input:

20
1 7
5 8
7 8
2 6
2 7
1 8
8 8
6 8
2 3
6 7
2 4
3 4
1 4
4 8
6 6
3 7
6 8
3 6
6 7
2 6
100
5 1 6 1 8 4
4 3 6 4 5
3 7 3 8
5 6 4 2 2 2
6 5 1 1 7 3 2
4 5 3 5 5
3 8 6 5
6 2 4 5 2 5 2
3 3 4 8
5 3 2 6 3 4
6 1 3 5 5 1 5
3 8 5 4
6 1 1 2 6 6 3
4 7 4 7 1
4 3 4 5 3
4 4 5 6 2
5 1 7 3 1 4
3 8 2 3
4 3 3 6 6
3 3 8 7
7...

output:

0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0

result:

ok 100 lines

Test #24:

score: 21
Accepted
time: 0ms
memory: 3712kb

input:

20
1 7
6 7
1 9
2 6
2 9
4 5
3 8
7 8
5 8
3 8
3 7
7 9
2 9
1 7
3 5
4 6
1 8
3 4
4 7
8 9
100
5 6 8 1 2 2
3 2 7 7
4 1 4 8 2
4 5 6 3 2
5 9 1 1 6 2
3 6 6 8
5 6 2 2 5 4
4 2 4 1 9
4 3 3 9 5
3 8 1 9
4 2 9 8 1
4 9 1 8 2
3 7 1 5
3 8 6 4
3 8 3 9
5 4 5 5 5 1
4 6 4 1 2
3 4 8 3
6 2 9 3 1 1 4
5 8 3 2 3 1
2 8 7
4 7 3 2...

output:

0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0

result:

ok 100 lines

Test #25:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

20
4 5
2 10
5 8
1 10
1 10
4 7
5 7
2 9
6 10
1 9
9 10
1 5
5 10
1 10
1 7
2 7
1 7
1 6
5 6
4 8
100
4 10 2 3 5
4 5 2 3 3
3 4 7 4
2 6 10
3 5 8 3
4 1 4 8 4
2 7 8
2 5 9
3 9 9 1
4 5 9 4 1
3 5 9 6
3 5 2 10
3 5 8 7
3 8 4 8
2 9 10
2 7 7
5 6 2 5 2 5
3 9 2 6
3 6 9 3
5 4 2 3 2 5
5 6 3 7 1 1
2 10 7
4 6 8 2 4
2 5 10
...

output:

0
1
1
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
1
1
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
1
0
0
1
1
1
0

result:

ok 100 lines

Test #26:

score: 21
Accepted
time: 1ms
memory: 3712kb

input:

20
1 11
4 10
4 5
3 8
4 9
1 8
4 7
4 10
1 11
6 11
2 9
1 11
7 9
5 11
2 7
7 9
1 8
1 10
4 7
1 8
100
2 8 10
2 10 3
4 3 7 7 1
4 2 8 8 1
3 8 5 2
2 10 10
3 4 5 7
2 5 10
1 11
3 3 8 6
3 10 1 5
2 9 9
5 3 1 1 8 4
2 10 6
6 3 3 3 2 3 2
2 7 6
3 3 3 10
1 11
2 5 9
3 6 2 9
2 5 10
1 11
3 4 7 4
2 10 6
3 2 7 8
2 10 10
5 ...

output:

0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
0
1
0

result:

ok 100 lines

Subtask #2:

score: 13
Accepted

Test #27:

score: 13
Accepted
time: 8ms
memory: 9088kb

input:

100000
46503 61502
34278 63026
24651 60296
27921 32693
40654 78541
38357 97853
50234 74256
28875 64172
1156 66821
33682 85011
38633 55442
26468 75403
7744 95912
7639 20373
3489 65670
44385 68195
80744 92399
443 48207
20978 48590
42574 66994
94782 98699
69048 75985
3748 51039
56069 88210
15619 22502
...

output:

0

result:

ok single line: '0'

Test #28:

score: 13
Accepted
time: 8ms
memory: 9088kb

input:

100000
23870 62096
6565 45612
1109 94686
60692 94017
34512 95079
64450 77378
21832 56221
45089 57006
46643 50408
96079 97119
60110 82767
11385 91389
34321 46387
53829 66069
14404 75150
6213 57606
43918 82140
4948 55435
23376 51028
22205 30478
29042 31756
31998 33180
41368 57346
52764 68043
11566 707...

output:

0

result:

ok single line: '0'

Test #29:

score: 13
Accepted
time: 17ms
memory: 9136kb

input:

100000
59419 71286
61502 99530
19798 67560
47714 64697
63194 78267
31804 43941
85524 99088
15970 21868
15988 90245
63235 72884
63991 89776
41084 64662
16736 30436
38234 67822
6618 77375
24943 64281
54442 81083
68112 82304
24706 89837
23429 56940
67196 81327
7563 54090
44866 92572
42558 53589
7177 12...

output:

0

result:

ok single line: '0'

Test #30:

score: 13
Accepted
time: 8ms
memory: 9344kb

input:

100000
1944 80185
69187 72472
34047 96645
10337 26581
37740 38042
86446 89641
8612 40278
58479 86291
603 66823
24457 68474
32273 58099
66226 82969
48942 92984
10992 85845
12327 80011
51720 65232
9785 60095
42330 61984
64948 97483
2241 27315
17115 18722
70340 71532
15354 85275
7477 32850
52595 91322
...

output:

0

result:

ok single line: '0'

Test #31:

score: 13
Accepted
time: 3ms
memory: 5632kb

input:

100000
150 150
381 381
205 205
56 56
300 300
420 420
324 324
354 354
286 286
445 445
204 204
291 291
135 135
444 444
266 266
371 371
302 302
112 112
198 198
345 345
264 264
301 301
286 286
379 379
237 237
273 273
381 381
294 294
434 434
387 387
267 267
253 253
425 425
442 442
349 349
302 302
377 377...

output:

1

result:

ok single line: '1'

Test #32:

score: 13
Accepted
time: 4ms
memory: 5632kb

input:

100000
189 189
279 279
274 274
318 318
366 366
148 148
403 403
331 331
182 182
163 163
416 416
103 103
415 415
146 146
243 243
403 403
166 166
440 440
285 285
410 410
433 433
341 341
47 47
312 312
141 141
114 114
432 432
319 319
225 225
417 417
290 290
377 377
439 439
140 140
154 154
374 374
447 447...

output:

0

result:

ok single line: '0'

Test #33:

score: 13
Accepted
time: 3ms
memory: 5504kb

input:

100000
306 306
407 407
371 371
329 329
386 386
426 426
306 306
289 289
432 432
422 422
251 251
222 222
245 245
351 351
245 245
329 329
310 310
447 447
354 354
193 193
254 254
185 185
447 447
213 213
352 352
300 300
300 300
360 360
251 251
406 406
290 290
424 424
392 392
366 366
240 240
408 408
82 82...

output:

0

result:

ok single line: '0'

Test #34:

score: 13
Accepted
time: 3ms
memory: 5376kb

input:

100000
288 288
147 147
434 434
245 245
319 319
214 214
224 224
398 398
135 135
431 431
379 379
242 242
439 439
397 397
278 278
242 242
87 87
256 256
245 245
148 148
308 308
368 368
319 319
440 440
372 372
329 329
429 429
397 397
329 329
400 400
360 360
110 110
382 382
430 430
269 269
136 136
437 437...

output:

0

result:

ok single line: '0'

Test #35:

score: 13
Accepted
time: 3ms
memory: 5732kb

input:

99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 9999...

output:

1

result:

ok single line: '1'

Test #36:

score: 13
Accepted
time: 4ms
memory: 5612kb

input:

100000
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 1...

output:

1

result:

ok single line: '1'

Test #37:

score: 13
Accepted
time: 3ms
memory: 5612kb

input:

100000
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100...

output:

1

result:

ok single line: '1'

Test #38:

score: 13
Accepted
time: 5ms
memory: 5468kb

input:

100000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
455 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
713 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 ...

output:

1

result:

ok single line: '1'

Test #39:

score: 13
Accepted
time: 8ms
memory: 5928kb

input:

100000
8162 10000
1 10000
712 10000
5986 10000
7869 10000
5708 10000
4853 10000
1 10000
2567 10000
6281 10000
1 10000
5924 10000
1 6604
1711 10000
1981 10000
1494 10000
4305 10000
5556 10000
4569 10000
4472 10000
5256 10000
6971 10000
5054 10000
2026 10000
1 10000
1 9793
1 10000
350 10000
1475 10000...

output:

0

result:

ok single line: '0'

Test #40:

score: 13
Accepted
time: 11ms
memory: 8052kb

input:

100000
1 100000
1 100000
1 61463
6557 100000
11729 100000
1 100000
1 96830
1 100000
47187 100000
20676 100000
1 79883
1 62760
1 100000
29542 100000
13253 93933
1 89136
39828 100000
2710 94095
48473 100000
1 100000
56836 100000
24474 100000
1 100000
1 27061
1 84956
1 100000
8870 100000
1 100000
1961 ...

output:

0

result:

ok single line: '0'

Test #41:

score: 13
Accepted
time: 18ms
memory: 8944kb

input:

100000
820 7380
46181 51134
72130 99478
72850 77374
182 819
2460 5740
54381 91152
455 728
17564 92470
2460 5740
53321 90354
54439 84476
49549 91563
76298 89255
55362 63577
41319 55992
10866 60669
21972 88220
57550 88475
1640 3280
13565 15582
2460 6560
76230 87982
27625 67032
47671 55920
53915 82225
...

output:

1

result:

ok single line: '1'

Test #42:

score: 13
Accepted
time: 7ms
memory: 8832kb

input:

100000
56887 90939
7380 7380
820 3280
30703 81245
58966 97620
76924 91839
3280 7380
50 90
17343 80087
60471 72319
30922 57565
7415 8431
65613 77470
32387 58759
14987 66910
94362 97004
35459 52904
47748 80607
90133 91902
40035 70242
1640 6560
88522 89119
33081 51735
26162 81455
89516 95086
820 4100
8...

output:

0

result:

ok single line: '0'

Test #43:

score: 13
Accepted
time: 6ms
memory: 7040kb

input:

100000
15624 15624
3905 3905
3906 11718
15624 15624
19530 19530
2343 3124
19530 19530
3906 11718
11718 11718
1562 2343
19545 26588
11718 15624
19530 19530
19530 19530
19530 19530
15624 15624
11718 15624
3906 3906
19530 19530
3906 3906
781 3124
19530 19530
19530 19530
156 156
19530 19530
11718 11718
...

output:

1

result:

ok single line: '1'

Test #44:

score: 13
Accepted
time: 9ms
memory: 7040kb

input:

100000
15624 15624
7812 11718
11718 15624
15624 15624
11718 19530
15624 15624
1562 3124
76364 78324
19530 19530
15624 15624
156 780
3906 19530
3906 11718
3905 3905
19530 19530
3906 19530
7812 11718
19530 19530
7812 11718
1562 1562
15624 15624
1562 1562
781 3124
3124 3124
15624 15624
2343 3905
23734 ...

output:

1

result:

ok single line: '1'

Test #45:

score: 13
Accepted
time: 10ms
memory: 9344kb

input:

100000
24450 64802
24665 24987
58306 83144
19950 46523
366 82576
54278 87745
32057 48157
65418 71339
51344 78343
13902 30167
23423 98346
16615 71863
37743 57951
13036 51654
4381 58761
35384 73127
19236 46593
21464 59802
52680 80454
10903 99356
37911 51619
85996 88098
33286 96175
3024 44212
27451 362...

output:

0

result:

ok single line: '0'

Test #46:

score: 13
Accepted
time: 5ms
memory: 5664kb

input:

99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 99998
1 9999...

output:

1

result:

ok single line: '1'

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #47:

score: 43
Accepted
time: 8ms
memory: 9472kb

input:

100000
25667 57917
48724 98894
8239 33960
71773 85451
36351 97054
5621 15912
66030 97613
1104 33091
47024 55582
57411 83309
50406 69960
14503 33595
69704 89713
5077 34955
54087 60284
33680 42696
34805 81931
15026 41185
30954 95663
6158 76781
44841 56422
29786 96572
17377 45076
1842 84951
45736 65969...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 225 lines

Test #48:

score: 43
Accepted
time: 10ms
memory: 9344kb

input:

100000
21959 54475
43380 73129
9914 78121
32393 62930
48638 94054
39538 72842
31913 99309
28525 95056
9011 56879
35382 79563
33095 72249
34450 84559
44967 95982
71538 87246
6299 68003
12013 52897
36199 39047
56511 99751
8031 23190
27935 31250
18198 58993
11378 33266
33271 37892
28620 59401
29837 433...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 266 lines

Test #49:

score: 0
Time Limit Exceeded

input:

100000
40470 71105
1180 84629
24437 71386
25158 89649
4255 36913
52373 85263
8981 45099
88476 89484
5037 63807
23214 94433
12477 56127
50090 84538
17175 72057
91340 99126
45763 58974
20097 33329
29918 65949
72667 83828
12100 57733
11084 55733
30310 51083
26073 69769
32748 55291
45137 70456
27464 429...

output:

Unauthorized output

result:


Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%