QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#377284#8102. MallSolitaryDream#AC ✓35ms3720kbC++17636b2024-04-05 11:26:222024-04-05 11:26:22

Judging History

你现在查看的是最新测评结果

  • [2024-04-05 11:26:22]
  • 评测
  • 测评结果:AC
  • 用时:35ms
  • 内存:3720kb
  • [2024-04-05 11:26:22]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
const int N=1005;
int p[N];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m;
    cin >> n >> m;
    FOR(i,1,n) {
        int k;
        cin >> k;
        while(k--) {
            int x;
            cin >> x;
            p[x]=i;
        }
    }
    int ans=1;
    FOR(i,1,m) if(!p[i]) ans=0;
    if(ans==0) {
        cout << "NO\n";
        return 0;
    }
    cout << "YES\n";
    FOR(i,1,n) cout << i << " \n"[i==n];
    FOR(i,1,m) cout << p[i] << " \n"[i==m];
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3572kb

input:

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

output:

YES
1 2 3 4
4 2 3 2

result:

ok OK!

Test #2:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

1 1
1 1

output:

YES
1
1

result:

ok OK!

Test #3:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1 4
1 3

output:

NO

result:

ok OK, both said NO

Test #4:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

4 1
1 1
1 1
1 1
1 1

output:

YES
1 2 3 4
4

result:

ok OK!

Test #5:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

1 1
1 1

output:

YES
1
1

result:

ok OK!

Test #6:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

11 8
1 1
1 7
1 2
1 7
1 5
1 5
1 8
1 6
1 6
1 3
1 4

output:

YES
1 2 3 4 5 6 7 8 9 10 11
1 3 10 11 6 9 4 7

result:

ok OK!

Test #7:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

8 7
1 6
1 5
1 6
1 2
1 1
1 4
1 4
1 3

output:

NO

result:

ok OK, both said NO

Test #8:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

12 10
4 1 4 6 10
4 1 4 5 8
4 5 6 7 8
4 1 2 4 8
4 1 2 3 9
4 2 5 8 9
4 1 3 5 10
4 2 3 5 6
4 3 4 6 9
4 2 4 6 10
4 4 6 8 10
4 5 7 8 10

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12
7 10 9 11 12 11 12 12 9 12

result:

ok OK!

Test #9:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

12 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12
12 12 12 12 12 12 12 12 12 12

result:

ok OK!

Test #10:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

97 100
2 50 93
2 8 92
2 30 83
2 2 6
2 12 50
2 75 93
2 31 87
2 42 49
2 29 48
2 65 77
2 44 60
2 45 100
2 48 80
2 5 88
2 50 75
2 24 26
2 47 87
2 4 18
2 2 71
2 18 61
2 49 92
2 87 93
2 2 71
2 51 86
2 62 72
2 39 82
2 16 87
2 41 91
2 52 71
2 11 26
2 48 73
2 64 83
2 81 87
2 77 93
2 18 90
2 45 81
2 22 100
2 ...

output:

NO

result:

ok OK, both said NO

Test #11:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

98 101
10 2 4 55 61 80 83 86 90 91 92
10 12 23 28 46 52 54 55 62 79 92
10 18 23 36 38 39 51 53 61 79 80
10 11 33 34 38 43 82 86 92 93 100
10 8 22 38 41 52 61 63 68 74 90
10 23 27 31 40 61 72 77 80 93 101
10 11 18 22 25 30 31 49 75 78 87
10 15 33 34 64 68 81 88 89 90 101
10 9 20 24 28 54 58 59 63 64 ...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98
85 91 95 85...

result:

ok OK!

Test #12:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

97 101
36 2 14 20 23 24 31 32 34 37 38 40 44 48 49 50 55 56 58 60 61 62 64 65 68 72 74 76 80 82 83 84 85 88 98 100 101
36 1 2 6 10 11 12 14 15 20 25 26 29 33 34 35 41 42 43 45 48 49 52 54 55 56 57 60 64 71 75 77 78 94 95 97 99
36 2 3 4 6 7 8 10 18 23 27 29 33 34 37 38 40 45 46 54 60 61 63 64 66 67 6...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97
95 95 92 97 95...

result:

ok OK!

Test #13:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

99 100
100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
99 99 99...

result:

ok OK!

Test #14:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

1000 1000
20 35 53 99 113 166 188 273 329 332 424 448 453 472 480 502 514 519 795 848 875
20 2 3 30 49 120 145 218 301 312 437 508 525 566 568 623 642 721 819 865 948
20 40 60 77 178 181 219 225 293 316 324 378 443 483 580 731 784 794 881 925 980
20 175 192 255 272 326 358 393 405 421 483 594 596 61...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #15:

score: 0
Accepted
time: 4ms
memory: 3556kb

input:

999 998
100 4 11 27 31 35 43 44 72 92 94 107 110 112 113 115 129 142 154 159 160 165 171 192 193 215 219 226 227 244 250 260 271 281 300 313 319 339 344 367 379 386 396 397 413 422 427 436 439 453 462 465 467 493 508 510 513 514 517 527 529 533 538 543 546 548 563 575 577 588 593 595 596 611 627 633...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #16:

score: 0
Accepted
time: 12ms
memory: 3652kb

input:

1000 1000
360 8 11 16 17 21 23 28 31 33 34 35 36 41 49 57 63 64 67 75 78 79 80 82 85 88 92 93 95 100 101 104 105 108 111 112 115 121 123 131 134 135 140 142 143 148 150 151 152 154 157 160 164 166 167 170 172 175 176 177 181 182 183 191 192 195 197 199 206 207 209 210 211 212 213 215 216 217 219 224...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #17:

score: 0
Accepted
time: 35ms
memory: 3720kb

input:

1000 1000
1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #18:

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

input:

1000 1000
1 927
2 336 865
3 441 502 757
4 86 97 450 816
5 194 422 563 838 961
6 121 184 300 380 637 928
7 264 310 418 526 808 850 928
8 49 207 362 381 523 643 729 971
9 33 41 414 533 576 610 613 630 948
10 139 174 356 457 563 681 704 858 893 906
11 9 181 265 473 475 567 639 684 713 868 986
12 220 31...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #19:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

1000 1000
6 59 356 631 660 722 952
19 2 54 211 274 316 326 328 420 539 548 591 636 757 767 822 833 894 915 936
2 48 720
11 50 108 172 209 295 411 452 611 659 714 916
7 29 68 515 556 606 763 995
3 98 307 794
18 58 64 96 282 363 419 442 472 511 519 590 606 649 659 691 771 876 895
13 455 542 581 602 64...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #20:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

103 97
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
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...

output:

NO

result:

ok OK, both said NO

Test #21:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

97 99
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
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 ...

output:

NO

result:

ok OK, both said NO

Test #22:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

97 98
3 31 41 48
1 1
1 1
2 32 54
1 1
1 46
1 1
1 26
2 42 78
1 1
1 1
1 1
1 1
1 6
1 1
1 1
1 1
1 87
2 72 93
2 47 67
1 59
1 1
1 1
1 1
1 1
2 27 74
2 40 51
1 18
3 1 61 63
1 1
2 16 58
2 25 98
1 1
1 1
1 75
1 77
1 1
1 36
1 1
2 39 65
1 24
1 76
1 1
2 19 64
1 1
1 1
1 1
2 37 83
1 1
1 8
1 1
3 4 62 94
5 3 11 21 56 ...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97
94 62 53 52 63...

result:

ok OK!

Test #23:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

102 99
12 3 5 12 20 37 39 52 55 56 76 88 93
5 12 35 43 71 76
13 8 9 33 46 49 53 56 59 64 68 77 81 95
14 9 19 21 35 40 47 49 56 61 64 65 68 81 86
4 9 31 62 74
11 8 25 26 37 38 39 55 63 69 71 91
8 8 11 30 46 54 66 92 94
10 11 15 38 39 62 63 75 78 92 94
15 14 21 30 37 44 49 51 62 69 75 76 87 88 91 94
1...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #24:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

102 97
97 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97
97 1 2 3...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #25:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

1000 999
1 998
1 1
1 951
1 661
1 470
1 106
1 884
1 354
1 1
1 380
1 547
1 411
1 962
1 1
1 1
1 1
4 404 503 594 975
2 248 759
1 1
2 217 991
1 1
3 343 551 571
2 591 602
1 859
1 283
1 229
1 1
2 630 897
1 1
1 285
2 342 930
1 363
1 438
1 1
1 1
1 1
3 75 199 521
1 1
1 1
1 1
1 1
1 1
1 1
1 644
1 1
3 344 751 82...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #26:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

1000 997
2 575 988
5 1 329 418 643 850
2 286 809
2 81 93
1 138
3 206 553 775
2 416 526
4 184 526 858 961
2 657 760
6 187 380 498 682 836 922
2 949 972
4 135 495 624 628
3 191 460 580
2 294 516
2 517 782
1 708
2 581 980
1 716
1 943
3 333 679 855
1 906
2 525 840
2 455 581
4 33 36 70 189
1 1
1 590
3 52...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #27:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

1000 999
9 87 125 336 356 522 692 769 814 907
15 117 128 138 149 219 329 471 623 653 688 707 751 811 928 931
12 7 23 58 125 194 361 429 524 589 635 822 995
7 387 395 502 592 639 815 867
11 41 68 243 359 428 472 476 531 865 905 978
14 27 248 253 293 328 368 508 582 660 661 677 854 879 963
6 122 365 5...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #28:

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

input:

1000 1000
103 33 35 38 54 58 67 76 88 95 130 138 141 168 183 200 206 207 236 254 264 270 273 277 279 285 290 297 298 300 319 330 357 360 361 378 381 383 392 397 399 402 407 445 453 454 463 468 469 472 485 486 497 510 525 540 541 553 589 595 610 614 615 619 624 626 628 634 642 646 672 683 691 700 710...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #29:

score: 0
Accepted
time: 33ms
memory: 3640kb

input:

1000 1000
1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #30:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

1000 1000
1 1
12 77 83 141 305 342 489 564 589 638 721 848 906
19 28 118 176 309 326 399 411 434 466 488 589 600 615 633 694 718 758 875 932
28 4 31 49 117 165 176 253 277 280 283 336 429 440 447 518 524 541 588 592 688 729 743 770 840 856 871 949 986
22 4 60 181 345 413 421 428 429 468 545 605 618 ...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #31:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

1000 1000
1 1000
7 354 384 386 745 772 823 926
1 408
1 757
1 917
1 39
1 729
68 5 7 20 23 41 85 92 104 108 112 118 121 153 172 182 193 196 207 234 307 313 324 332 341 344 347 382 390 393 431 445 451 479 489 492 493 561 578 585 591 600 617 622 668 680 695 706 726 728 734 743 768 769 794 827 832 837 84...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #32:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

995 997
1 997
30 21 27 32 104 116 212 247 263 270 272 294 449 462 481 554 614 662 670 679 691 695 735 746 752 765 800 860 939 951 985
1 7
21 16 38 63 92 109 132 185 192 242 282 322 466 499 512 596 618 693 739 782 803 950
1 164
1 400
1 919
1 923
1 967
1 893
1 592
1 265
1 232
1 731
1 97
1 660
1 476
1 ...

output:

NO

result:

ok OK, both said NO

Test #33:

score: 0
Accepted
time: 5ms
memory: 3552kb

input:

991 952
1 1
124 2 10 20 26 34 36 38 45 51 52 66 67 71 86 102 107 117 118 131 132 134 164 183 186 196 206 208 216 221 223 231 252 257 263 265 277 282 295 298 300 305 314 318 330 336 340 342 345 348 357 364 380 390 391 396 399 402 406 408 409 433 447 449 472 483 489 500 517 561 566 571 578 590 596 604...

output:

NO

result:

ok OK, both said NO

Test #34:

score: 0
Accepted
time: 3ms
memory: 3720kb

input:

998 1000
2 1 1000
133 3 5 11 20 25 28 45 59 64 66 75 77 79 107 114 121 123 128 146 148 160 185 187 193 195 196 229 231 236 239 247 258 260 268 269 273 283 308 321 326 335 339 342 347 351 352 369 371 382 386 393 395 396 414 427 437 446 447 454 455 456 460 464 482 484 492 508 517 521 534 541 553 560 5...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #35:

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

input:

1000 998
1 2
83 25 30 31 42 53 57 77 78 79 81 122 141 144 145 153 155 168 189 193 196 199 202 219 221 239 253 288 311 312 314 317 331 358 363 366 368 371 402 413 431 440 458 464 467 505 513 529 530 538 550 552 559 561 562 585 604 605 626 635 671 680 682 694 707 748 750 751 757 764 774 806 807 814 81...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #36:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

2 1
1 1
1 1

output:

YES
1 2
2

result:

ok OK!

Test #37:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

1 9
9 1 2 3 4 5 6 7 8 9

output:

YES
1
1 1 1 1 1 1 1 1 1

result:

ok OK!

Test #38:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

1 2
1 2

output:

NO

result:

ok OK, both said NO

Test #39:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

1 2
1 1

output:

NO

result:

ok OK, both said NO

Test #40:

score: 0
Accepted
time: 17ms
memory: 3656kb

input:

1000 1000
500 2 4 7 8 9 10 13 14 15 16 17 18 19 20 24 27 28 30 32 34 35 36 37 38 40 41 44 45 48 50 51 52 54 57 58 61 64 65 66 67 74 78 80 84 87 88 91 92 94 96 99 101 104 106 109 111 112 115 116 117 118 122 123 125 128 129 130 131 134 140 142 143 145 147 148 149 150 151 154 157 161 162 164 167 168 16...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #41:

score: 0
Accepted
time: 17ms
memory: 3632kb

input:

1000 1000
500 3 4 7 8 12 15 17 18 19 20 21 22 23 24 25 30 32 33 39 40 46 48 50 51 55 56 57 58 59 63 65 67 68 70 74 76 78 80 81 82 84 86 87 88 89 91 93 96 97 98 99 100 102 103 104 107 108 109 110 114 117 121 122 124 126 127 130 135 136 137 139 141 142 145 148 149 155 159 160 161 163 168 169 170 171 1...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #42:

score: 0
Accepted
time: 17ms
memory: 3564kb

input:

1000 1000
500 1 2 3 5 11 12 14 16 19 21 23 24 25 27 29 30 32 35 37 38 39 40 41 42 44 45 46 48 49 50 51 55 56 60 63 64 65 66 67 68 70 72 73 74 75 78 80 81 82 85 86 93 94 95 98 101 103 104 106 110 112 115 116 118 122 127 131 132 133 134 135 137 138 139 146 150 154 156 158 160 161 162 163 165 166 168 1...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!

Test #43:

score: 0
Accepted
time: 19ms
memory: 3688kb

input:

1000 1000
500 3 4 5 6 8 10 11 14 17 19 23 24 27 28 29 31 32 35 36 37 38 40 43 48 49 52 53 55 59 61 63 66 71 72 74 78 84 85 88 91 93 96 99 100 101 107 109 112 114 115 118 120 123 124 126 127 132 133 136 138 139 140 142 143 144 145 146 151 153 156 159 163 164 165 167 168 169 170 172 174 175 176 177 17...

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok OK!