QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#546679#8258. Gift ExchangeZhaoZiLong88 656ms60592kbC++232.8kb2024-09-04 11:33:152024-09-04 11:33:15

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 3ms
memory: 17896kb

input:

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

output:

No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 8, no count is 2

Test #2:

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

input:

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

output:

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes

result:

ok 10 token(s): yes count is 8, no count is 2

Test #3:

score: 4
Accepted
time: 2ms
memory: 17984kb

input:

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

output:

No
No
Yes
Yes
Yes
No
No
No
No
No

result:

ok 10 token(s): yes count is 3, no count is 7

Test #4:

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

input:

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

output:

No
Yes
No
No
Yes
No
No
No
Yes
No

result:

ok 10 token(s): yes count is 3, no count is 7

Test #5:

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

input:

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

output:

No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No

result:

ok 10 token(s): yes count is 7, no count is 3

Test #6:

score: 4
Accepted
time: 3ms
memory: 20032kb

input:

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

output:

No
No
Yes
No
Yes
No
No
No
No
No

result:

ok 10 token(s): yes count is 2, no count is 8

Test #7:

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

input:

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

output:

No
No
No
No
No
No
No
Yes
No
No

result:

ok 10 token(s): yes count is 1, no count is 9

Test #8:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #9:

score: 4
Accepted
time: 3ms
memory: 22080kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #10:

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

input:

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

output:

No
No
No
No
No
Yes
No
No
Yes
Yes

result:

ok 10 token(s): yes count is 3, no count is 7

Test #11:

score: 4
Accepted
time: 2ms
memory: 16004kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #12:

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

input:

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

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #13:

score: 4
Accepted
time: 2ms
memory: 20000kb

input:

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

output:

No
No
No
No
No
No
No
No
No
Yes

result:

ok 10 token(s): yes count is 1, no count is 9

Test #14:

score: 4
Accepted
time: 2ms
memory: 20004kb

input:

2
4 3
2 1
1
1 2

output:

Yes

result:

ok YES

Test #15:

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

input:

2
2 4
1 3
1
1 2

output:

No

result:

ok NO

Test #16:

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

input:

3
4 5 6
1 2 3
1
1 3

output:

Yes

result:

ok YES

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #17:

score: 5
Accepted
time: 2ms
memory: 20000kb

input:

15
29 20 30 4 9 2 24 19 17 25 18 28 21 6 23
26 10 27 3 8 1 14 15 11 16 12 22 7 5 13
10
8 14
5 15
9 11
5 10
8 11
2 13
4 9
8 13
6 14
9 12

output:

No
No
Yes
No
Yes
No
No
Yes
No
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #18:

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

input:

18
28 31 8 25 36 11 10 32 33 34 26 27 9 20 18 19 35 24
5 4 2 23 17 6 3 22 21 29 1 16 7 15 12 13 30 14
10
8 10
9 17
13 17
13 16
5 11
10 15
5 16
1 15
6 16
6 16

output:

Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 7, no count is 3

Test #19:

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

input:

18
30 21 27 20 34 10 25 18 19 22 15 9 28 29 35 32 26 36
4 11 1 3 17 2 24 13 7 5 14 6 23 12 33 31 16 8
10
8 16
6 8
7 8
5 15
4 18
7 8
13 15
3 7
6 8
6 13

output:

No
No
No
Yes
Yes
No
No
Yes
No
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #20:

score: 5
Accepted
time: 2ms
memory: 19972kb

input:

18
20 30 27 36 21 12 31 19 24 35 23 32 18 25 26 34 14 33
1 16 6 17 11 10 15 5 9 7 3 4 2 22 8 29 13 28
10
6 16
17 18
3 6
15 17
17 18
13 14
13 14
15 16
7 13
8 14

output:

Yes
No
Yes
No
No
No
No
No
Yes
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #21:

score: 5
Accepted
time: 2ms
memory: 18000kb

input:

16
16 25 14 29 18 30 4 17 7 9 8 19 31 22 21 32
5 24 13 28 12 27 3 15 6 2 1 11 26 10 20 23
10
4 13
2 10
12 16
1 2
10 11
4 7
3 8
1 10
6 10
10 11

output:

Yes
No
Yes
No
Yes
No
No
No
No
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #22:

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

input:

18
4 26 11 5 27 13 19 24 35 29 31 34 32 18 16 7 36 14
1 9 8 3 25 12 10 22 33 28 30 23 21 17 15 6 20 2
10
9 16
2 14
5 15
16 18
6 17
4 15
6 13
4 18
2 3
9 18

output:

No
No
Yes
No
No
No
Yes
Yes
Yes
No

result:

ok 10 token(s): yes count is 4, no count is 6

Test #23:

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

input:

18
11 24 18 20 3 33 34 27 30 22 36 28 19 9 15 10 5 29
6 23 17 13 2 32 31 12 25 1 35 21 16 8 14 7 4 26
10
5 8
2 6
9 11
12 16
5 8
14 18
13 17
12 14
9 18
13 18

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #24:

score: 5
Accepted
time: 2ms
memory: 22076kb

input:

18
28 25 17 26 18 8 35 3 36 34 12 13 21 32 29 20 30 31
19 24 16 23 15 7 10 1 22 33 11 9 4 5 27 14 6 2
10
6 8
15 16
2 5
10 11
10 15
1 18
2 8
2 3
5 18
2 3

output:

No
No
Yes
No
No
Yes
No
No
Yes
No

result:

ok 10 token(s): yes count is 3, no count is 7

Test #25:

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

input:

18
20 30 36 22 23 24 35 18 11 14 27 8 9 15 28 34 32 33
3 17 6 21 4 19 13 2 1 12 26 5 7 10 25 31 29 16
10
2 17
2 17
1 17
1 18
1 17
1 18
2 18
1 17
2 17
1 18

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #26:

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

input:

18
21 23 29 27 36 4 32 18 34 35 11 33 26 7 14 31 5 15
13 22 9 19 17 3 24 16 10 28 8 30 25 6 12 20 1 2
10
1 18
1 17
2 18
1 16
2 17
3 18
1 15
2 16
3 17
4 18

output:

Yes
No
Yes
No
No
Yes
No
No
No
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #27:

score: 5
Accepted
time: 2ms
memory: 17976kb

input:

18
8 26 36 16 22 18 10 32 30 14 12 34 28 4 24 20 2 6
7 25 35 15 21 17 9 31 29 13 11 33 27 3 23 19 1 5
10
9 11
15 18
2 14
8 16
5 8
2 16
4 6
7 17
1 8
8 18

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #28:

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

input:

18
22 34 20 30 19 35 25 31 32 28 27 33 26 21 29 23 36 24
5 6 11 18 16 13 8 9 14 2 1 3 15 7 12 4 10 17
10
13 15
1 8
1 2
8 11
1 16
5 18
8 18
3 14
1 14
2 13

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #29:

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

input:

18
12 17 30 19 18 32 14 22 36 35 27 29 25 21 9 28 16 20
5 1 26 10 3 31 13 6 34 33 11 2 23 4 8 24 15 7
10
9 17
5 13
10 17
6 11
2 14
13 16
4 17
8 10
6 16
2 15

output:

Yes
No
No
No
No
Yes
No
No
No
No

result:

ok 10 token(s): yes count is 2, no count is 8

Subtask #3:

score: 10
Accepted

Test #30:

score: 10
Accepted
time: 93ms
memory: 26988kb

input:

100000
200000 87337 190412 58171 10676 178924 155670 153538 106523 166320 196463 174807 19706 66971 196345 114283 119288 59218 155349 194059 154822 98022 199346 153510 145408 187388 174214 150932 65211 35112 20551 176504 139581 41024 52730 150416 18789 190510 108780 47812 169962 158959 135239 191992...

output:

Yes

result:

ok YES

Test #31:

score: 10
Accepted
time: 93ms
memory: 26932kb

input:

99996
199992 55108 192122 156535 96703 158022 98612 154080 174501 80333 191718 138961 171355 154101 62771 14226 197265 155606 29245 170843 138895 82846 166147 165740 146215 131388 86029 172891 136364 149984 101524 192965 86471 145997 174545 141753 76373 143913 197383 78031 92038 142017 128688 134591...

output:

Yes

result:

ok YES

Test #32:

score: 10
Accepted
time: 90ms
memory: 26904kb

input:

99999
199997 170879 161773 28645 163801 191566 171319 165453 53288 132456 157500 91941 146443 170074 93531 161983 19502 64479 129891 144995 171001 161313 193878 181848 137588 99441 195737 143467 111802 194680 190788 115429 120877 169533 140028 197536 31383 148612 118644 93306 188532 134687 93192 735...

output:

Yes

result:

ok YES

Test #33:

score: 10
Accepted
time: 85ms
memory: 28960kb

input:

99998
199995 171377 133250 170806 197343 162890 176641 198229 156952 106802 148078 134198 38360 182569 58669 116012 120742 177680 93529 99582 123704 150105 171634 107951 125500 163732 179649 88588 39234 198625 121214 176445 63415 179868 187758 171381 182891 158588 157548 88592 171267 76505 73211 320...

output:

Yes

result:

ok YES

Test #34:

score: 10
Accepted
time: 87ms
memory: 27000kb

input:

99994
199986 176184 128449 165655 180411 108099 175456 183507 96091 70117 144956 115377 154518 160497 55545 181168 131848 118193 156102 182500 168439 63241 171910 127138 197292 163655 42841 94923 164742 143990 146191 166736 107846 141059 183167 82715 147429 71721 89024 132050 176003 157826 80392 158...

output:

Yes

result:

ok YES

Test #35:

score: 10
Accepted
time: 91ms
memory: 26968kb

input:

99992
199982 94622 159310 166234 105469 44414 52091 123694 172916 179711 149323 115375 166040 92513 67125 146185 197622 76337 98286 145089 106898 45508 188859 181520 186912 62260 77767 114546 103202 139705 181802 79604 153783 143459 173771 53329 161991 122820 59148 175497 171100 191733 170006 112486...

output:

Yes

result:

ok YES

Test #36:

score: 10
Accepted
time: 91ms
memory: 29032kb

input:

99994
199986 172588 101761 173680 154796 47906 165246 155807 142583 82053 124298 185751 146473 152843 53592 189568 141547 56758 179491 145227 199189 152477 77578 119916 185291 113298 199873 172624 155978 67770 48535 89031 186445 190000 86320 101939 89859 95948 119667 111209 45026 105189 107948 49321...

output:

No

result:

ok NO

Test #37:

score: 10
Accepted
time: 93ms
memory: 28964kb

input:

99992
199982 109852 155026 157923 110059 91615 184436 197597 189940 165799 197946 168174 61274 182820 197704 185711 79614 179286 55824 153991 71910 157841 175794 134500 29170 66409 76993 183438 161616 88974 76217 121790 147837 134276 136205 106385 89486 107495 102229 187620 174748 76130 75940 194935...

output:

No

result:

ok NO

Test #38:

score: 10
Accepted
time: 98ms
memory: 28980kb

input:

100000
199999 74639 195073 197398 179979 168474 145783 79979 159184 131687 174609 183930 160341 68420 127730 176972 164251 182791 133617 83641 167951 133542 35978 163253 187454 122787 187615 85608 79476 125951 114704 188425 93638 120054 192421 174834 106180 42561 71789 170972 180724 95208 199400 117...

output:

Yes

result:

ok YES

Subtask #4:

score: 31
Accepted

Test #39:

score: 31
Accepted
time: 71ms
memory: 27800kb

input:

74998
147369 94378 68913 123990 65257 88482 116281 130255 78568 141536 99818 113372 26849 44703 95080 48018 147366 120676 91071 19208 101933 124465 78741 140833 90216 52837 145872 105601 142557 113425 86814 84542 101123 108992 78297 100014 104368 69638 40964 118227 76398 117479 115743 72849 102952 1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #40:

score: 31
Accepted
time: 96ms
memory: 27040kb

input:

100000
170854 85803 190478 195356 68149 101079 160091 179386 130394 139476 179555 126978 167547 72065 161727 131638 174824 164983 186730 137165 199164 176656 182858 115220 171372 182351 157236 123780 62649 186367 133008 181264 148394 194183 128269 58610 118326 47996 183674 131477 91894 76140 154928 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #41:

score: 31
Accepted
time: 66ms
memory: 25668kb

input:

72263
130381 105716 139143 33477 86587 120207 73233 38155 92520 125495 23580 69974 121855 74665 137812 18565 132361 95705 128027 144100 124410 59047 128296 55909 122780 117585 50625 136320 49469 99327 72567 114712 39178 85774 98604 91033 96296 129069 106417 137597 55731 103597 92014 133512 101043 10...

output:

Yes
Yes
Yes
No
No
No
No
Yes
Yes
No

result:

ok 10 token(s): yes count is 5, no count is 5

Test #42:

score: 31
Accepted
time: 89ms
memory: 29044kb

input:

100000
126626 150000 164533 93954 84178 127720 196307 191298 197000 58182 74847 177055 162414 81634 197421 66855 75160 114529 152612 39251 195125 173835 185089 111782 87465 123997 67067 47121 108359 155858 183706 177604 157701 150153 132993 179460 130275 74441 147142 158401 175469 194555 174393 1407...

output:

Yes
No
No
Yes
No
Yes
No
No
Yes
Yes

result:

ok 10 token(s): yes count is 5, no count is 5

Test #43:

score: 31
Accepted
time: 90ms
memory: 25576kb

input:

98148
12647 155973 20767 36805 168027 146372 113253 66852 57625 1895 12580 165096 49832 70925 51643 104757 37054 65869 192814 19113 33302 2095 107427 178717 180641 23141 25274 164150 81130 106741 49558 145423 35903 177929 194630 68466 115774 120908 107796 114055 18798 78402 188605 138386 106234 5350...

output:

Yes
No
No
Yes
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 2, no count is 8

Test #44:

score: 31
Accepted
time: 93ms
memory: 29652kb

input:

100000
10705 194107 21546 73701 152844 24382 42696 113958 60425 157337 37450 71952 62746 111551 19905 160604 108607 112452 11252 38865 119652 144352 121417 134813 133291 136001 199480 196487 185112 105850 198182 167163 17348 115046 28792 99322 28320 73922 133873 46997 31716 155771 165925 157474 311 ...

output:

Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 6, no count is 4

Test #45:

score: 31
Accepted
time: 61ms
memory: 24584kb

input:

74884
106721 73638 67742 96410 111958 112231 35979 93104 109910 105533 125985 31820 90312 4917 46772 87091 16222 49834 38316 93439 42894 370 140805 105063 73687 4903 70500 147126 118714 75867 53811 137670 116357 131869 87300 100714 50125 48637 12083 6759 25059 11873 127244 80583 30114 98073 36066 58...

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #46:

score: 31
Accepted
time: 88ms
memory: 29668kb

input:

100000
194884 180232 99694 108507 186527 179325 154704 107083 14761 84155 140296 122106 99807 153759 3855 115584 187176 135737 105877 181408 9860 197000 84071 29406 37504 61026 56016 124009 147261 93231 123279 144432 10668 163135 75226 99713 189311 178949 118610 82204 184588 112542 56956 141800 7422...

output:

Yes
No
No
No
No
No
No
No
Yes
No

result:

ok 10 token(s): yes count is 2, no count is 8

Test #47:

score: 31
Accepted
time: 101ms
memory: 26356kb

input:

100000
48901 66438 27493 126347 130802 155756 127723 92218 110921 137983 87294 436 109907 103035 99539 168737 62151 62196 157894 186573 94231 136003 60825 61386 175468 129878 161172 11870 145933 138542 140182 97212 170789 82148 100299 80105 88294 81217 143864 127082 82070 46886 95073 130845 154295 1...

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #48:

score: 31
Accepted
time: 93ms
memory: 30408kb

input:

100000
178066 2105 144975 117797 157700 173597 18760 176834 114946 88498 166855 141665 106055 149341 150425 196974 156802 94010 196259 96085 127390 154621 126879 101948 129822 149298 194479 87007 194971 174906 184770 91357 54911 148488 64651 67797 99102 26425 133707 175049 91625 44341 102338 72602 1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #49:

score: 31
Accepted
time: 65ms
memory: 20672kb

input:

100000
94066 77176 193622 73714 97624 79426 94370 176580 157580 141690 66586 8788 64196 100696 26030 179482 59510 95582 133752 61416 24964 24972 67522 10986 176770 156222 31440 11510 146460 138834 184146 143574 63056 13172 96790 124082 187668 108376 25664 77452 46238 97974 85546 5384 159972 111534 1...

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #50:

score: 31
Accepted
time: 79ms
memory: 29648kb

input:

100000
105814 136154 194761 156342 191016 193768 121961 116018 128308 130066 179571 110568 126164 187249 140327 166565 157452 136488 184871 140336 163399 160402 112921 101237 119873 163459 183730 119422 100908 102471 171234 141366 198103 162068 100262 197971 158113 183657 185043 148264 197171 158909...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #51:

score: 31
Accepted
time: 103ms
memory: 31012kb

input:

100000
34427 128914 170520 39932 27524 58354 158017 146548 155397 2898 64206 3208 72908 110224 193130 22216 78165 25443 69044 36906 194074 15318 172534 179861 139244 127178 178361 171405 114224 44236 142627 68844 125054 134709 145945 136955 95026 171961 32488 179275 34036 86326 94732 92023 22627 494...

output:

No
No
No
Yes
No
No
No
No
No
Yes

result:

ok 10 token(s): yes count is 2, no count is 8

Subtask #5:

score: 8
Accepted

Test #52:

score: 8
Accepted
time: 118ms
memory: 30700kb

input:

71726
4 5 7 10 11 17 20 24 26 27 28 29 31 35 36 38 40 42 44 46 48 50 51 52 55 56 57 59 61 62 66 68 69 70 72 73 75 78 79 83 85 86 91 93 96 97 98 100 105 107 108 109 110 111 112 113 116 117 120 124 125 126 127 129 132 133 135 139 144 145 146 148 149 152 153 154 156 157 159 161 163 165 167 173 174 178 ...

output:

Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
No
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
Yes
No
...

result:

ok 200000 token(s): yes count is 62654, no count is 137346

Test #53:

score: 8
Accepted
time: 145ms
memory: 31216kb

input:

100000
3 7 9 14 18 20 21 22 27 28 29 32 36 38 39 44 45 47 48 49 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 75 76 77 79 81 83 85 87 89 91 93 94 97 100 102 104 106 107 110 113 114 116 120 122 123 124 125 130 131 135 136 139 141 143 144 145 146 147 148 152 154 155 157 160 161 163 166 168 170 173 178 ...

output:

No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
Yes
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
No
...

result:

ok 200000 token(s): yes count is 35784, no count is 164216

Test #54:

score: 8
Accepted
time: 134ms
memory: 28128kb

input:

81198
4 6 8 10 12 13 16 18 19 21 25 26 27 30 33 34 36 37 39 44 46 48 51 53 54 56 57 59 63 66 68 73 76 78 79 80 82 83 87 88 90 91 92 93 94 96 101 104 108 110 114 115 118 122 123 124 126 127 131 134 137 141 142 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 164 166 170 174 175 176...

output:

No
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 18319, no count is 181681

Test #55:

score: 8
Accepted
time: 143ms
memory: 31936kb

input:

100000
3 8 10 13 14 16 20 21 27 28 29 33 37 39 42 44 45 46 48 49 50 51 54 56 58 59 61 62 63 68 69 70 71 72 73 74 75 76 82 84 87 90 93 96 97 101 106 107 110 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 135 136 138 141 143 147 152 153 154 159 160 162 166 167 168 174 175 176 181 ...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 200000 token(s): yes count is 11911, no count is 188089

Test #56:

score: 8
Accepted
time: 139ms
memory: 31612kb

input:

89662
4 6 7 12 13 14 15 17 22 23 24 25 27 29 32 33 37 38 39 41 45 47 50 52 53 54 55 57 59 62 66 67 68 71 73 74 76 79 80 81 84 86 87 90 93 94 96 103 105 106 107 111 112 113 116 119 120 121 122 124 125 126 130 133 135 136 137 138 139 141 143 146 148 149 152 153 155 158 160 161 163 165 168 171 172 177 ...

output:

No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 200000 token(s): yes count is 7411, no count is 192589

Test #57:

score: 8
Accepted
time: 148ms
memory: 29388kb

input:

100000
3 5 7 9 11 14 17 19 20 23 24 26 27 30 36 38 41 42 43 46 47 50 51 53 54 55 56 57 58 61 63 65 69 70 71 72 75 77 81 83 84 85 87 92 93 96 97 98 100 101 105 106 107 110 111 113 114 117 119 122 124 125 128 129 132 133 135 141 142 143 147 149 150 152 153 154 155 156 159 161 162 165 168 169 175 176 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 5171, no count is 194829

Test #58:

score: 8
Accepted
time: 127ms
memory: 28776kb

input:

100000
3 7 8 9 13 18 20 22 24 25 31 34 37 39 40 41 43 46 47 48 51 53 55 56 58 59 61 63 65 67 68 70 71 72 73 74 75 76 79 81 83 87 94 96 101 102 106 107 108 109 112 116 117 120 122 124 126 127 129 132 133 135 138 142 144 150 156 157 159 161 162 163 166 167 168 169 170 172 173 175 176 179 180 181 182 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #59:

score: 8
Accepted
time: 133ms
memory: 30656kb

input:

100000
3 6 7 11 14 15 18 23 24 25 26 27 29 32 34 38 44 47 48 49 50 51 52 55 57 61 62 64 65 66 67 68 69 71 73 75 77 78 79 81 83 85 92 93 94 96 100 101 102 103 106 109 112 115 116 117 121 122 124 125 126 132 133 138 140 149 150 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 17...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #60:

score: 8
Accepted
time: 146ms
memory: 32356kb

input:

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 100041 100042...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #61:

score: 8
Accepted
time: 147ms
memory: 30848kb

input:

100000
3 5 7 9 11 14 16 17 19 21 23 25 27 29 36 37 39 40 41 42 44 47 51 52 55 56 57 59 62 64 65 66 68 71 72 73 75 78 79 81 83 85 88 92 93 95 97 98 99 103 104 105 108 110 111 113 115 121 125 127 129 133 134 136 139 140 143 144 145 146 147 151 152 153 154 155 156 157 158 161 164 169 170 171 174 177 17...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 6590, no count is 193410

Test #62:

score: 8
Accepted
time: 136ms
memory: 31884kb

input:

100000
5 8 9 10 13 14 15 17 20 22 23 25 27 30 31 32 35 36 40 41 43 50 51 52 56 57 60 62 63 67 69 71 72 73 75 77 79 80 82 84 85 86 87 91 94 96 98 100 104 106 107 108 111 112 113 116 118 119 123 126 128 129 130 131 132 137 147 151 152 153 158 160 161 163 165 166 169 170 171 172 175 176 178 180 182 184...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 6936, no count is 193064

Subtask #6:

score: 12
Accepted

Dependency #5:

100%
Accepted

Test #63:

score: 12
Accepted
time: 136ms
memory: 30788kb

input:

82281
1042 1077 1434 1646 1653 1686 1695 1709 1890 1994 2024 2035 2062 2072 2124 2212 2220 2235 2333 2419 2520 2659 2770 3038 3060 3077 3181 3204 3207 3279 3285 3347 3361 3386 3398 3401 3449 3498 3665 3774 3873 3888 3892 3923 4006 4008 4020 4079 4121 4193 4196 4226 4283 4304 4327 4357 4420 4422 4467...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #64:

score: 12
Accepted
time: 154ms
memory: 28632kb

input:

100000
303 411 1130 1465 1497 1619 1646 1684 1685 1836 1857 1893 1926 2227 2253 2352 2425 2468 2476 2500 2555 2584 2601 2656 2689 2773 2843 2863 3201 3214 3218 3404 3516 3633 3703 3806 3816 3822 3849 3854 3980 4030 4116 4223 4230 4242 4281 4344 4381 4485 4558 4632 4668 4715 4745 4804 4821 4829 4885 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199996, no count is 4

Test #65:

score: 12
Accepted
time: 156ms
memory: 28564kb

input:

92180
674 839 861 927 1155 1222 1276 1302 1750 1796 1847 2029 2118 2234 2239 2283 2482 2515 2523 2540 2565 2727 2755 2773 2839 3007 3046 3122 3198 3297 3317 3353 3376 3453 3473 3485 3564 3593 3598 3639 3680 3688 3711 3805 3833 3842 3971 3973 4000 4015 4150 4183 4198 4248 4288 4369 4408 4434 4478 448...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199986, no count is 14

Test #66:

score: 12
Accepted
time: 162ms
memory: 29464kb

input:

100000
233 789 1019 1248 1440 1689 1797 1905 1985 2092 2123 2135 2189 2353 2392 2406 2429 2510 2589 2758 2837 2905 2933 2974 3059 3153 3200 3232 3268 3272 3310 3312 3379 3518 3546 3599 3616 3638 3705 3713 3714 3815 3953 3956 3959 4021 4047 4245 4329 4394 4460 4579 4584 4613 4753 4837 4839 4884 4981 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199991, no count is 9

Test #67:

score: 12
Accepted
time: 131ms
memory: 28920kb

input:

81335
5 9 11 13 14 19 20 25 30 33 34 36 37 39 45 47 48 49 53 54 56 57 61 62 66 68 71 74 78 79 80 84 87 90 94 97 100 103 110 113 114 115 119 120 122 123 124 125 133 135 138 140 143 148 149 150 152 155 157 158 163 168 169 172 173 175 180 181 182 189 190 193 194 197 198 200 203 205 208 210 211 214 215 ...

output:

Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes...

result:

ok 200000 token(s): yes count is 146251, no count is 53749

Test #68:

score: 12
Accepted
time: 153ms
memory: 31564kb

input:

100000
4 7 13 18 19 22 27 37 39 43 47 50 53 54 59 63 68 69 71 76 81 82 84 89 92 94 95 97 101 103 105 106 107 109 110 123 124 125 126 128 130 131 135 137 141 142 145 147 148 149 155 158 159 160 161 164 165 167 170 172 174 176 178 181 189 191 192 196 202 203 207 212 214 217 220 221 226 228 229 230 234...

output:

No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Y...

result:

ok 200000 token(s): yes count is 146268, no count is 53732

Test #69:

score: 12
Accepted
time: 121ms
memory: 30376kb

input:

73162
4 6 7 8 10 14 21 23 26 28 35 37 42 43 44 52 54 56 62 65 66 67 68 72 74 76 83 86 94 95 96 98 101 104 107 109 113 114 117 119 122 125 133 134 138 143 144 149 152 153 155 158 164 165 170 177 179 182 186 187 189 192 197 203 206 209 210 212 214 216 217 219 223 226 229 230 231 236 237 242 246 248 25...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
No
No
Yes
No
No
Yes
No
Yes...

result:

ok 200000 token(s): yes count is 88122, no count is 111878

Test #70:

score: 12
Accepted
time: 143ms
memory: 31024kb

input:

100000
5 6 8 9 16 25 28 30 36 38 40 44 47 53 54 58 59 60 61 68 74 75 77 78 80 83 85 86 88 90 91 94 95 100 104 108 111 112 116 117 119 122 126 127 129 130 134 136 138 143 145 152 153 154 156 157 167 171 173 176 180 183 184 195 198 199 201 204 205 207 209 211 215 217 221 222 224 234 235 243 247 251 25...

output:

Yes
No
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
No
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
No
No
Ye...

result:

ok 200000 token(s): yes count is 98180, no count is 101820

Test #71:

score: 12
Accepted
time: 143ms
memory: 28272kb

input:

100000
2 5 7 22 37 39 45 48 50 54 58 61 79 85 95 97 103 104 106 109 110 114 115 126 127 132 136 148 150 155 171 172 174 182 184 185 194 210 213 214 215 218 221 222 224 228 238 255 261 264 269 275 277 285 293 298 311 322 326 328 345 350 354 355 361 386 388 398 400 401 404 406 410 412 418 419 423 430 ...

output:

Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 200000 token(s): yes count is 179915, no count is 20085

Test #72:

score: 12
Accepted
time: 150ms
memory: 32136kb

input:

100000
2 8 14 23 28 38 39 40 49 52 68 75 86 92 107 116 120 124 130 134 140 149 153 154 155 167 169 172 181 185 188 193 199 200 213 218 224 235 236 238 252 263 266 273 275 276 278 284 292 299 306 311 312 319 321 322 326 328 329 333 337 339 344 348 359 360 363 370 372 377 378 380 385 386 390 391 395 4...

output:

No
No
No
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No...

result:

ok 200000 token(s): yes count is 182903, no count is 17097

Test #73:

score: 12
Accepted
time: 115ms
memory: 24440kb

input:

100000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 17...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #74:

score: 12
Accepted
time: 159ms
memory: 31848kb

input:

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 100041 100042...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #75:

score: 12
Accepted
time: 162ms
memory: 28840kb

input:

100000
361 605 738 922 970 1001 1073 1121 1141 1177 1203 1237 1296 1339 1368 1380 1435 1509 1529 1603 1628 1650 1686 1700 1741 1780 1783 1786 1924 2069 2076 2077 2097 2104 2176 2183 2218 2315 2325 2328 2339 2399 2432 2477 2512 2520 2545 2553 2564 2602 2642 2645 2658 2707 2718 2756 2783 2861 2874 290...

output:

Yes
No
No
No
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
Yes
No
No
No
No...

result:

ok 200000 token(s): yes count is 36769, no count is 163231

Test #76:

score: 12
Accepted
time: 157ms
memory: 32064kb

input:

100000
173 790 931 1038 1454 1558 1713 2027 2198 2859 2993 3071 3130 3204 3315 3320 3381 3438 3516 3518 3565 3573 3639 3701 3704 3770 3938 3940 4005 4016 4079 4081 4087 4214 4217 4242 4265 4267 4300 4328 4383 4419 4539 4687 4700 4705 4753 4854 4900 4906 4921 4982 4992 5006 5198 5201 5230 5252 5266 5...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #77:

score: 12
Accepted
time: 151ms
memory: 29648kb

input:

100000
4 5 10 20 22 23 25 27 28 29 33 39 44 52 53 56 57 60 61 67 69 70 80 84 85 92 94 99 102 106 108 110 111 112 115 117 120 121 124 125 126 129 133 135 136 138 139 141 142 146 149 154 159 161 162 165 170 171 174 176 178 180 183 185 187 191 192 200 201 204 206 209 212 213 215 216 218 223 224 229 232...

output:

No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes...

result:

ok 200000 token(s): yes count is 142243, no count is 57757

Subtask #7:

score: 18
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #78:

score: 18
Accepted
time: 147ms
memory: 27660kb

input:

82558
126512 86112 114997 72735 152982 158440 165082 140323 163880 158215 70769 134792 94132 158947 87642 19046 60725 137979 22225 130554 154019 125315 159984 86681 128824 102801 147028 40193 54310 86025 108071 91838 163873 135865 77064 146793 162507 130051 45777 159736 60099 82681 49797 72247 12535...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199922, no count is 78

Test #79:

score: 18
Accepted
time: 166ms
memory: 31464kb

input:

100000
131375 171490 193917 172533 196376 187832 199708 180742 61490 161417 185428 147098 118434 185365 135258 176357 172798 82095 169146 87842 182960 87816 134605 188920 84476 177547 184618 196535 75974 161046 126907 143269 189624 41216 121257 190749 161365 139674 195702 187411 153768 179389 133756...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199972, no count is 28

Test #80:

score: 18
Accepted
time: 137ms
memory: 27188kb

input:

80674
18394 152493 114254 138163 53818 135813 71572 148264 89230 137934 124708 62966 119216 88648 95197 121047 120566 148141 126605 86568 143832 42545 47957 154823 83266 100690 138116 133357 108917 108420 128911 113561 122834 82919 88381 115575 19277 72887 138622 127567 137740 66974 104105 114657 14...

output:

Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Ye...

result:

ok 200000 token(s): yes count is 126109, no count is 73891

Test #81:

score: 18
Accepted
time: 163ms
memory: 30488kb

input:

100000
196156 84301 130700 117349 63539 110119 148956 48689 165019 95976 115740 168428 75597 187341 183000 153576 33626 191701 178504 126708 176963 132268 193162 55454 189045 144913 155445 76506 146710 197823 146791 78571 159329 127614 134241 193953 190313 88676 178732 196362 150639 108690 191380 15...

output:

No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 125539, no count is 74461

Test #82:

score: 18
Accepted
time: 138ms
memory: 27020kb

input:

82098
86490 149028 122557 106881 137251 8384 111794 136329 100467 599 17901 52141 153470 77769 113241 11582 50532 94782 379 69732 93297 156856 108782 39174 63003 91867 95553 50479 64556 126764 122858 38078 90597 39647 38626 124776 94623 133342 107609 97412 103397 32575 24511 50259 12944 53931 162272...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Y...

result:

ok 200000 token(s): yes count is 146550, no count is 53450

Test #83:

score: 18
Accepted
time: 164ms
memory: 27452kb

input:

100000
6223 36573 71755 57113 99896 181809 35224 103298 149539 152987 8232 137752 176620 49683 168579 108879 93837 137562 145617 110886 120947 147411 137831 190535 68604 137209 34272 106703 93072 125309 163949 26288 126695 10068 89677 191109 86175 100464 55437 34777 147011 46823 68741 136423 92630 1...

output:

No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
No
No
Yes
No
No
No
Yes
No
No
Yes
No
No
No...

result:

ok 200000 token(s): yes count is 98739, no count is 101261

Test #84:

score: 18
Accepted
time: 136ms
memory: 29488kb

input:

90576
26192 94505 94530 179178 148389 90994 136653 171280 130333 62659 56169 24673 143522 45141 90571 71790 4612 45463 133107 115510 112558 126955 32345 14966 60133 55529 149869 70497 15477 162746 127755 12310 21220 20336 54620 68240 166871 20273 66047 108868 22923 64077 28800 9854 96036 142281 1784...

output:

No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 7458, no count is 192542

Test #85:

score: 18
Accepted
time: 152ms
memory: 26724kb

input:

100000
23718 102091 51149 49820 132704 88702 125107 66664 129464 36103 61628 5000 174885 136851 66770 154968 72366 27768 185469 158612 41741 91603 27908 54229 44249 99886 175463 35751 138950 173463 143912 13721 162026 194262 25161 69724 178330 76756 180032 19019 106912 185974 162474 179331 36283 147...

output:

No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 7415, no count is 192585

Test #86:

score: 18
Accepted
time: 150ms
memory: 29676kb

input:

100000
87526 138801 161281 147257 17331 95510 181040 191161 170280 114018 175185 68862 69158 189038 52366 153669 50105 185967 159004 15971 95769 192196 183235 144927 109923 178277 58848 81067 103503 139326 40428 130802 73590 188871 121624 28800 199503 147036 111428 178157 46533 178860 181909 198235 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #87:

score: 18
Accepted
time: 154ms
memory: 30972kb

input:

100000
9618 130207 141595 112283 66468 10773 195079 130389 45756 86290 148793 18522 108434 196041 39057 92384 120469 146059 171996 138396 135397 192172 156117 183189 87042 138863 64665 90629 197014 2930 187152 67507 43419 76083 165628 161662 147663 169945 81611 119471 137602 8153 91427 75924 120181 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #88:

score: 18
Accepted
time: 138ms
memory: 24504kb

input:

100000
178508 134490 49150 135924 187224 130710 198286 3866 12002 198016 118488 99088 57304 150758 55474 17248 172472 74608 105134 82644 78956 158922 58746 52664 73804 169192 68542 80420 103690 66928 74316 171414 157440 23542 69720 116192 5132 168568 168892 185832 17348 130634 56522 109078 54718 163...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #89:

score: 18
Accepted
time: 149ms
memory: 31720kb

input:

100000
199529 128896 121955 158544 140329 177901 162471 157156 123992 107053 157569 133079 171090 101497 109897 174460 130181 189534 169281 169712 119485 182783 171195 189918 149787 118110 142278 189561 104500 154970 105446 127676 119610 177287 164690 184048 138486 136114 178093 107487 193404 135910...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #90:

score: 18
Accepted
time: 166ms
memory: 31128kb

input:

100000
82493 107712 45162 107058 69871 144558 3347 104359 19903 69198 160535 60097 8492 60890 91239 150871 144194 40650 67790 79790 68454 70732 111708 194718 7961 2461 112601 30593 96985 196580 96977 114620 175618 50902 33872 105397 194917 113521 73339 107460 74054 47740 80168 42137 63232 62462 5240...

output:

No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes...

result:

ok 200000 token(s): yes count is 37127, no count is 162873

Test #91:

score: 18
Accepted
time: 159ms
memory: 31128kb

input:

100000
171506 53829 80661 92939 24820 187459 18005 115021 91832 198353 170594 185836 160332 155732 164724 156425 99561 144364 76550 50400 171991 197006 77926 140904 167946 96218 165554 182253 180704 192968 193310 189438 33940 172524 199893 150277 135380 30343 111621 112745 162976 183135 178448 19358...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199989, no count is 11

Test #92:

score: 18
Accepted
time: 157ms
memory: 29696kb

input:

100000
149738 185355 4909 159375 23387 108766 173070 165158 5935 157470 14323 106208 139218 162719 145113 35826 183149 77838 104452 107773 67333 107724 173840 68485 30529 109506 156708 175356 3479 53021 77395 23697 2297 192798 82785 92471 103234 171857 86618 163871 140117 181239 189761 22489 54723 3...

output:

Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes...

result:

ok 200000 token(s): yes count is 104981, no count is 95019

Subtask #8:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #93:

score: 0
Wrong Answer
time: 656ms
memory: 60592kb

input:

493564
729874 763930 874124 652080 923918 396618 625421 743552 914276 948530 741356 314261 268607 963787 606510 984252 816397 924259 979804 886613 501420 545606 974088 875279 819615 194633 452784 860886 884774 986988 488562 926810 505674 787194 830025 735450 840625 828083 852132 811323 794733 554227...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

wrong answer expected YES, found NO [1st token]