QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#365319#7850. Kernel Schedulerkevinyang#AC ✓443ms59568kbPython3423b2024-03-25 02:36:592024-03-25 02:37:00

Judging History

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

  • [2024-03-25 02:37:00]
  • 评测
  • 测评结果:AC
  • 用时:443ms
  • 内存:59568kb
  • [2024-03-25 02:36:59]
  • 提交

answer

n, m = [int(i) for i in input().split()]
a = [[int(i) for i in input().split()] for j in range(m)]
belo = 0
for x, y in a:
    if x < y: 
        belo += 1
print('YES')
if belo*2 >= m:
    print(belo)
    for i in range(m):
        if a[i][0] < a[i][1]:
            print(i+1, end=' ')
else:
    print(m-belo)
    for i in range(m):
        if a[i][0] > a[i][1]:
            print(i+1, end=' ')

print()

詳細信息

Test #1:

score: 100
Accepted
time: 7ms
memory: 9916kb

input:

3 3
1 2
2 3
3 1

output:

YES
2
1 2 

result:

ok YES

Test #2:

score: 0
Accepted
time: 7ms
memory: 9960kb

input:

2 5
1 2
1 2
1 2
2 1
2 1

output:

YES
3
1 2 3 

result:

ok YES

Test #3:

score: 0
Accepted
time: 9ms
memory: 9904kb

input:

4 4
1 2
2 3
2 4
3 4

output:

YES
4
1 2 3 4 

result:

ok YES

Test #4:

score: 0
Accepted
time: 385ms
memory: 59552kb

input:

100000 300000
10485 69762
43149 85819
65377 48594
87608 16329
90645 27092
96559 28215
56560 52797
15265 81505
21616 20187
60187 61531
40748 58408
20842 53022
29032 29110
99906 38862
10498 32090
75988 46051
72985 18604
62188 36029
47868 12473
87013 93163
29484 1602
98718 53416
9097 93823
7980 86814
8...

output:

YES
150235
3 4 5 6 7 9 14 16 17 18 19 21 22 25 26 28 29 30 31 33 35 36 37 39 42 43 44 47 48 49 50 52 53 55 58 59 63 65 67 68 70 71 74 75 77 78 81 82 85 86 87 93 97 98 101 102 103 106 108 109 116 118 120 122 123 125 130 134 135 141 142 143 146 150 154 155 158 160 161 163 172 176 183 184 186 187 189 1...

result:

ok YES

Test #5:

score: 0
Accepted
time: 391ms
memory: 40688kb

input:

2 300000
1 2
2 1
1 2
1 2
1 2
1 2
2 1
1 2
1 2
1 2
2 1
2 1
2 1
2 1
1 2
1 2
2 1
1 2
1 2
1 2
2 1
2 1
2 1
1 2
1 2
1 2
1 2
2 1
2 1
2 1
2 1
2 1
1 2
1 2
1 2
1 2
2 1
2 1
1 2
1 2
1 2
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
2 1
2 1
2 1
1 2
1 2
1 2
2 1
2 1
2 1
2 1
1 2
2 1
1 2
1 2
2 1
2 1...

output:

YES
150187
1 3 4 5 6 8 9 10 15 16 18 19 20 24 25 26 27 33 34 35 36 39 40 41 42 44 48 50 56 61 62 63 68 70 71 75 78 83 85 86 87 88 90 91 92 93 94 95 96 97 99 100 101 102 103 106 108 109 110 113 114 115 117 118 119 122 124 126 128 130 131 135 136 137 143 144 145 149 150 151 152 154 156 157 158 160 161...

result:

ok YES

Test #6:

score: 0
Accepted
time: 433ms
memory: 59468kb

input:

100000 300000
18282 6721
2785 37716
79803 99300
82300 6029
10254 36293
9349 33204
78250 71944
45021 38522
85391 97674
84554 17390
29724 19982
33545 48055
30494 98695
53470 39407
68144 98072
43417 31321
61119 25088
17876 45202
17303 87809
29747 92666
66804 30456
85218 93867
30197 30974
64096 66753
81...

output:

YES
150295
2 3 5 6 9 12 13 15 18 19 20 22 23 24 26 27 28 29 31 32 33 34 35 45 46 47 48 49 50 51 52 53 54 55 56 57 59 62 64 65 72 74 76 80 82 83 86 88 95 96 97 98 102 103 107 108 110 111 113 114 115 117 122 125 127 129 131 132 134 136 137 138 139 141 142 155 157 159 160 162 165 167 169 170 173 175 17...

result:

ok YES

Test #7:

score: 0
Accepted
time: 443ms
memory: 40672kb

input:

2 300000
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1...

output:

YES
300000
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...

result:

ok YES

Test #8:

score: 0
Accepted
time: 11ms
memory: 9900kb

input:

2 1
1 2

output:

YES
1
1 

result:

ok YES

Test #9:

score: 0
Accepted
time: 11ms
memory: 9944kb

input:

100000 1
67076 18127

output:

YES
1
1 

result:

ok YES

Test #10:

score: 0
Accepted
time: 410ms
memory: 50676kb

input:

548 299756
211 22
234 21
180 202
467 157
86 457
519 20
418 529
442 333
485 78
269 341
164 187
133 542
22 139
59 14
358 29
307 475
398 490
238 141
448 85
9 54
320 312
357 155
195 148
402 229
273 237
453 421
202 521
241 527
547 256
156 92
183 168
381 78
394 310
531 229
450 117
264 285
344 135
167 118
...

output:

YES
149878
3 5 7 10 11 12 13 16 17 20 27 28 36 41 42 43 44 45 47 48 50 51 57 59 61 62 66 67 69 71 73 76 77 78 80 82 86 87 89 95 97 99 101 103 105 106 107 112 113 114 117 118 119 121 122 123 124 126 127 129 131 136 137 139 141 142 146 147 148 149 150 151 152 154 159 160 161 164 166 167 168 169 171 17...

result:

ok YES

Test #11:

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

input:

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

output:

YES
45
1 3 5 6 8 13 14 15 16 20 21 22 27 28 30 35 36 39 43 44 45 48 49 50 51 59 60 61 63 65 66 67 68 73 74 75 76 77 78 79 81 86 88 89 90 

result:

ok YES

Test #12:

score: 0
Accepted
time: 11ms
memory: 9956kb

input:

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

output:

YES
3
2 4 6 

result:

ok YES

Test #13:

score: 0
Accepted
time: 422ms
memory: 59488kb

input:

100000 300000
20318 83771
8219 53011
5371 93626
46566 3537
21161 21531
52863 48797
94192 24412
29348 51325
1348 27077
51980 94850
90370 78500
79846 46052
75930 26804
6257 30774
32486 7784
11652 87922
875 82042
47117 85196
12679 45853
63629 26851
39396 4489
85088 53309
62358 372
96935 92945
62073 218...

output:

YES
150469
1 2 3 5 8 9 10 14 16 17 18 19 27 28 30 32 40 41 47 51 52 58 59 63 65 71 74 76 77 79 81 83 84 85 87 88 89 91 94 95 97 98 100 103 108 109 111 114 119 120 121 122 123 124 125 126 128 131 132 133 135 138 140 142 144 148 149 150 152 153 154 156 158 162 163 164 166 167 169 170 173 174 175 176 1...

result:

ok YES

Test #14:

score: 0
Accepted
time: 402ms
memory: 59488kb

input:

100000 300000
40418 31654
79680 60610
94629 93749
7535 19549
71078 80684
32350 38461
76171 5254
56658 74000
70109 58464
34414 85288
89626 54083
68569 11353
62518 1263
97441 86272
23594 75696
77617 9746
18668 71903
52564 92908
52925 208
92175 16336
91489 51530
9905 84948
55697 37810
95883 40667
61987...

output:

YES
150110
4 5 6 8 10 15 17 18 22 26 28 30 33 34 35 36 37 38 40 44 45 46 47 49 50 51 55 56 61 63 66 67 68 71 75 76 77 78 84 85 92 93 94 97 98 99 101 102 104 106 109 111 112 115 116 119 120 123 124 127 128 131 132 134 135 136 139 140 141 143 146 147 148 149 151 153 162 164 165 169 171 172 173 174 175...

result:

ok YES

Test #15:

score: 0
Accepted
time: 442ms
memory: 59440kb

input:

100000 300000
11849 29699
52095 62506
52188 34300
82111 75041
9050 12036
72842 69963
49148 20468
17440 4770
46968 83705
15141 94193
426 7173
46269 22212
27906 37880
13713 58651
42742 55498
82648 57514
74447 13018
21315 81296
77827 55669
50032 45257
66955 36252
29708 88250
19351 29077
26776 32349
574...

output:

YES
150098
3 4 6 7 8 12 16 17 19 20 21 25 26 29 31 32 33 35 37 42 43 44 46 47 48 51 54 56 57 62 63 68 70 72 77 79 80 81 82 83 84 85 86 101 103 104 107 108 109 114 115 117 121 122 125 126 127 131 132 133 136 137 139 140 143 144 147 149 152 154 158 161 162 168 173 174 176 177 178 179 180 181 183 185 1...

result:

ok YES

Test #16:

score: 0
Accepted
time: 425ms
memory: 59440kb

input:

100000 300000
59433 48581
5106 77934
5014 84040
81642 23230
40208 76892
3983 17332
1975 65398
9634 47909
76232 76676
76026 29137
32001 2621
92262 86719
78549 75184
65660 20953
80225 25889
31019 70561
61003 97308
49220 56414
41140 39124
13540 65319
2783 64738
86159 72314
23722 28772
26544 4463
86603 ...

output:

YES
150003
2 3 5 6 7 8 9 16 17 18 20 21 23 26 29 30 36 37 39 42 45 48 49 50 52 55 57 58 59 63 64 74 75 76 77 80 82 84 85 86 87 88 89 90 91 93 95 96 100 105 113 114 115 117 118 119 123 124 125 126 127 131 133 134 135 137 139 146 149 151 152 153 154 157 159 160 161 166 168 170 171 175 176 179 182 188 ...

result:

ok YES

Test #17:

score: 0
Accepted
time: 430ms
memory: 59500kb

input:

100000 300000
80405 29813
16217 36416
60512 26459
58101 70684
50497 13293
69843 49925
542 35506
72822 3068
48040 80027
82224 20610
76524 24503
83508 14337
59718 73063
52959 95667
25399 70206
6094 39334
74093 89653
28870 57196
53950 5103
50967 21083
19433 92250
86705 56866
83886 90444
5694 53715
1841...

output:

YES
150457
1 3 5 6 8 10 11 12 19 20 22 26 27 28 31 32 33 36 37 39 41 49 50 53 55 56 57 61 65 67 68 69 70 71 78 80 82 83 84 85 86 87 89 90 91 94 95 96 97 98 102 105 110 111 113 118 119 122 123 124 126 127 128 129 136 137 138 139 143 144 145 146 147 149 153 154 155 157 159 160 162 166 167 168 169 170 ...

result:

ok YES

Test #18:

score: 0
Accepted
time: 436ms
memory: 59568kb

input:

100000 300000
20495 40827
79484 67568
86327 84116
70117 36947
97932 38696
68458 78319
38315 63438
59022 83619
24575 84194
80918 73838
39803 86622
48026 59530
48232 12308
30383 22962
44840 56220
11763 29035
53292 1390
43565 35286
87293 9895
58699 46586
730 46944
49726 26690
99475 56234
96237 30113
84...

output:

YES
150221
1 6 7 8 9 11 12 15 16 21 27 28 29 30 31 32 33 34 35 36 39 41 45 48 51 54 55 58 59 60 61 68 70 72 73 75 77 78 79 81 84 92 96 97 99 102 104 105 108 109 110 111 114 115 116 117 119 120 122 123 124 125 126 127 129 130 131 134 135 136 138 140 143 144 148 150 151 154 156 157 158 159 160 162 166...

result:

ok YES

Test #19:

score: 0
Accepted
time: 11ms
memory: 9940kb

input:

2 2
2 1
1 2

output:

YES
1
2 

result:

ok YES

Test #20:

score: 0
Accepted
time: 8ms
memory: 10040kb

input:

3 3
2 1
3 2
1 3

output:

YES
2
1 2 

result:

ok YES

Test #21:

score: 0
Accepted
time: 11ms
memory: 9920kb

input:

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

output:

YES
5
1 4 5 6 8 

result:

ok YES

Test #22:

score: 0
Accepted
time: 11ms
memory: 9940kb

input:

100 100
48 66
8 71
42 17
51 9
91 34
71 58
15 92
94 84
24 6
9 20
80 63
30 99
78 95
27 82
100 1
6 16
40 48
29 8
12 100
32 23
17 37
87 40
66 78
81 72
7 73
85 56
18 62
21 76
73 98
54 91
95 61
68 88
5 52
2 10
41 22
4 41
38 4
86 26
28 70
45 85
65 2
25 51
57 30
67 7
55 5
60 25
44 77
34 14
47 79
59 29
79 94...

output:

YES
51
3 4 5 6 8 9 11 15 18 20 22 24 26 31 35 37 38 41 43 44 45 46 48 50 53 54 58 59 60 61 65 66 68 70 73 74 75 76 78 79 81 84 85 88 91 93 94 95 98 99 100 

result:

ok YES

Test #23:

score: 0
Accepted
time: 161ms
memory: 26652kb

input:

100000 100000
95781 73318
78730 59685
79239 41261
89057 7562
48583 99600
91723 41699
83471 91237
59930 64457
19274 1928
66955 62001
47379 68540
55372 67029
30250 56046
14431 99791
13165 79132
9013 73176
97524 2841
73833 89058
80064 58915
1302 87029
37665 43056
34595 99496
84287 27179
94429 66044
638...

output:

YES
50182
5 7 8 11 12 13 14 15 16 18 20 21 22 25 29 31 32 35 37 38 41 43 46 47 48 54 58 62 64 65 67 68 69 70 71 72 76 79 80 81 82 83 85 86 89 90 91 92 93 95 99 100 101 104 105 106 107 111 112 113 114 115 117 118 119 123 125 127 129 131 135 136 137 138 139 140 142 146 147 149 151 152 154 156 158 161 ...

result:

ok YES

Test #24:

score: 0
Accepted
time: 418ms
memory: 59548kb

input:

100000 300000
73111 14261
57448 73355
30575 69368
7406 54245
50562 37213
83220 29654
77825 14406
25207 73825
37230 54080
77370 40253
32200 66399
86121 24643
66684 10627
11377 96958
50657 64140
91461 61712
19054 31731
88260 13927
32872 26685
49153 96481
45833 33659
9438 23445
74612 42071
318 51736
68...

output:

YES
150065
1 5 6 7 10 12 13 16 18 19 21 23 25 27 30 31 36 37 38 39 41 42 43 47 48 53 56 57 61 63 64 67 68 69 70 72 73 75 76 78 80 81 84 86 87 88 89 91 92 93 94 97 98 99 100 102 105 106 107 108 109 110 111 112 113 116 122 123 124 125 126 129 130 131 135 136 138 140 141 142 144 146 149 150 153 159 160...

result:

ok YES

Test #25:

score: 0
Accepted
time: 11ms
memory: 9912kb

input:

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

output:

YES
66
2 4 6 7 9 10 11 12 14 15 19 20 21 22 23 24 25 26 27 28 29 30 31 32 38 39 41 43 44 45 46 47 49 50 51 52 55 57 60 62 63 66 67 68 69 71 73 76 77 78 79 80 83 84 85 86 87 88 89 91 92 93 96 97 98 99 

result:

ok YES

Test #26:

score: 0
Accepted
time: 11ms
memory: 9912kb

input:

2 100
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
1 2
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 ...

output:

YES
99
1 2 3 4 5 6 7 8 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 

result:

ok YES

Test #27:

score: 0
Accepted
time: 421ms
memory: 59448kb

input:

100000 300000
71951 84998
94082 54685
87985 69035
98780 2958
91406 93156
74507 28932
36309 79557
70529 81994
57918 51086
33800 8195
96079 59998
56533 1852
55606 5469
33942 12589
62562 19119
47819 91038
38736 27766
25687 4430
68474 74586
12323 36221
78726 81138
51739 89171
63365 53350
2922 60754
6797...

output:

YES
150076
2 3 4 6 9 10 11 12 13 14 15 17 18 23 25 29 33 34 35 36 38 39 41 44 45 46 48 49 51 53 56 57 63 68 70 71 77 79 81 83 84 87 88 90 91 94 96 97 98 99 103 105 106 107 111 112 114 116 117 118 119 120 121 127 128 129 132 135 139 141 143 145 149 151 153 154 156 161 163 164 166 167 174 175 177 178 ...

result:

ok YES

Test #28:

score: 0
Accepted
time: 407ms
memory: 59536kb

input:

100000 300000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

YES
200001
100000 100001 100002 100003 100004 100005 100006 100007 100008 100009 100010 100011 100012 100013 100014 100015 100016 100017 100018 100019 100020 100021 100022 100023 100024 100025 100026 100027 100028 100029 100030 100031 100032 100033 100034 100035 100036 100037 100038 100039 100040 10...

result:

ok YES

Test #29:

score: 0
Accepted
time: 400ms
memory: 59452kb

input:

100000 300000
34838 61420
14402 9459
12478 63893
14016 37790
61743 14483
35651 75953
23182 5853
83938 92385
75521 95119
11358 42133
30759 14950
7005 48689
26046 76108
35361 57128
94037 72623
56747 22570
66047 27332
50445 36663
60860 55024
20726 694
36536 25013
36799 23641
64661 89866
33428 73307
432...

output:

YES
150011
1 3 4 6 8 9 10 12 13 14 23 24 28 30 31 32 33 34 36 38 39 42 44 45 48 51 52 53 54 56 58 59 66 71 72 73 74 77 80 81 84 85 88 91 94 95 96 100 102 104 106 107 108 109 110 111 113 114 116 117 119 121 123 124 126 131 132 133 136 137 138 139 140 142 145 146 149 150 151 152 153 156 159 160 161 16...

result:

ok YES

Test #30:

score: 0
Accepted
time: 413ms
memory: 59548kb

input:

100000 299998
74256 30612
32692 95375
3797 17773
15591 80852
63976 44021
49788 89575
11361 41592
69206 19186
62728 66328
19491 31919
58277 40809
75499 5658
61298 20949
81666 76398
16547 98567
66554 15589
96482 1890
76985 40536
7767 69041
65658 36045
77761 29570
56150 87010
20572 14536
22021 45936
67...

output:

YES
150086
1 5 8 11 12 13 14 16 17 18 20 21 23 25 26 31 33 35 37 39 44 46 47 51 55 56 57 59 61 62 63 65 66 67 69 70 72 73 74 75 77 79 81 82 83 86 88 89 91 93 95 100 102 104 105 108 111 116 117 119 120 125 129 131 136 138 140 142 144 147 148 149 150 152 153 154 155 157 158 160 162 165 169 170 171 173...

result:

ok YES

Test #31:

score: 0
Accepted
time: 394ms
memory: 59464kb

input:

100000 299917
38017 35640
37541 13121
51856 64809
53839 89027
32045 71167
76122 45416
8266 41360
99489 79232
99360 61092
48207 44411
69930 35029
45654 71180
17390 91983
64525 41147
28201 95115
68678 22775
92617 60507
6611 53883
6036 29308
51570 43793
69389 15405
68262 75296
90983 63968
50448 69176
1...

output:

YES
149990
1 2 6 8 9 10 11 14 16 17 20 21 23 28 30 32 33 35 36 37 38 41 42 45 47 48 49 51 53 54 56 57 59 60 62 64 66 68 69 71 73 74 76 77 78 79 84 85 87 88 90 91 92 93 96 97 99 102 103 104 106 107 108 112 115 116 118 120 123 124 127 129 132 134 138 139 140 141 144 145 148 149 150 152 154 155 157 158...

result:

ok YES

Test #32:

score: 0
Accepted
time: 402ms
memory: 59428kb

input:

100000 299530
8852 39601
84150 56322
66499 54586
69744 81443
96201 68395
20382 84332
1768 65629
67945 90860
4167 49349
19959 93008
42520 97350
46636 77919
14305 96952
96798 45837
11386 27111
88732 54264
31246 86190
14130 6321
65293 80024
88697 62875
59599 96060
27842 41913
85359 37635
12743 81491
55...

output:

YES
150057
1 4 6 7 8 9 10 11 12 13 15 17 19 21 22 24 25 28 30 33 34 36 37 40 41 46 47 48 50 51 56 57 58 59 60 62 63 65 75 76 79 81 82 84 85 87 88 89 94 97 98 99 101 103 105 110 111 112 114 115 122 126 128 129 130 131 134 135 136 137 138 140 142 144 146 147 149 152 153 156 160 161 162 164 165 167 168...

result:

ok YES

Test #33:

score: 0
Accepted
time: 401ms
memory: 55508kb

input:

100000 276072
86701 38196
13180 47722
47439 33251
96905 41837
40035 31523
74756 64011
12898 29712
94896 59019
14573 56588
61160 50273
97009 95261
9593 96152
33831 72875
8081 6472
821 67803
86143 96537
42305 73631
55404 14424
53442 89841
11640 57531
88814 71400
9124 95678
18823 34016
68826 17194
2118...

output:

YES
138108
1 3 4 5 6 8 10 11 14 18 21 24 26 27 28 29 32 33 36 38 39 42 45 47 51 52 55 59 64 65 66 67 69 70 72 74 75 76 80 82 84 85 87 89 94 96 98 100 101 102 104 111 113 114 119 125 126 129 130 134 136 137 143 144 148 149 151 153 155 157 159 162 165 168 169 171 172 173 177 178 181 183 184 186 187 18...

result:

ok YES