QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#556051#7599. The Jump from Height of Self-importance to Height of IQ LevelqiuzxAC ✓2565ms9208kbC++203.4kb2024-09-10 14:39:352024-09-10 14:39:35

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 7976kb

input:

6
2 5 6 1 3 4
1
1 6 5

output:

YES

result:

ok YES

Test #2:

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

input:

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

output:

YES
YES
YES
YES

result:

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

Test #3:

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

input:

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

output:

NO
YES

result:

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

Test #4:

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

input:

6
6 5 4 3 2 1
3
1 1 0
1 3 1
2 5 3

output:

NO
NO
YES

result:

ok 3 token(s): yes count is 1, no count is 2

Test #5:

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

input:

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

output:

NO
NO
YES
YES
YES
YES
YES
YES
YES
YES

result:

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

Test #6:

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

input:

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

output:

NO
NO
NO
NO
YES
YES
YES
YES
YES
YES

result:

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

Test #7:

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

input:

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

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 100 token(s): yes count is 100, no count is 0

Test #8:

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

input:

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

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
Y...

result:

ok 100 token(s): yes count is 99, no count is 1

Test #9:

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

input:

500
500 499 497 494 493 492 491 490 489 488 487 498 496 486 485 484 483 495 482 479 478 475 474 481 473 480 472 471 470 468 467 466 464 462 461 460 459 458 457 456 455 453 452 477 451 450 476 449 448 447 446 445 444 443 441 439 438 437 435 434 433 432 431 429 428 427 426 424 469 423 422 421 420 419 ...

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 500 token(s): yes count is 497, no count is 3

Test #10:

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

input:

500
499 500 498 497 493 496 491 489 495 494 492 490 488 487 486 485 484 483 481 480 482 478 479 477 476 473 475 474 472 470 471 468 466 465 469 467 463 464 462 459 458 461 460 456 453 457 455 454 447 452 451 450 446 449 448 444 443 442 445 439 438 436 435 441 440 437 434 433 432 430 431 429 425 424 ...

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 500 token(s): yes count is 497, no count is 3

Test #11:

score: 0
Accepted
time: 6ms
memory: 5884kb

input:

1000
1000 999 997 996 995 998 994 993 992 989 991 987 983 982 978 990 977 976 988 986 975 972 969 968 967 985 963 984 981 980 979 974 962 973 971 961 970 966 957 965 964 960 955 951 959 950 949 947 946 958 956 943 954 953 942 940 952 948 939 945 938 944 941 935 933 937 936 932 931 929 928 924 923 91...

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 1000 token(s): yes count is 992, no count is 8

Test #12:

score: 0
Accepted
time: 6ms
memory: 7928kb

input:

1000
995 1000 999 998 997 996 994 993 992 976 991 972 990 989 988 987 986 985 984 983 982 981 980 979 978 977 975 974 973 960 971 970 969 955 968 967 966 965 964 950 963 962 928 961 959 958 957 956 954 925 953 952 951 949 948 947 946 945 944 943 889 942 941 940 939 858 938 937 936 935 934 933 932 93...

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 1000 token(s): yes count is 992, no count is 8

Test #13:

score: 0
Accepted
time: 110ms
memory: 6240kb

input:

10000
10000 9999 9997 9998 9996 9994 9990 9995 9993 9992 9991 9989 9988 9987 9986 9982 9985 9984 9973 9983 9972 9981 9980 9971 9979 9978 9977 9976 9969 9966 9954 9952 9975 9974 9951 9970 9948 9968 9947 9967 9965 9945 9964 9963 9941 9939 9962 9961 9960 9959 9958 9957 9956 9955 9953 9950 9949 9946 994...

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 10000 token(s): yes count is 9894, no count is 106

Test #14:

score: 0
Accepted
time: 113ms
memory: 6220kb

input:

10000
9999 9997 9996 9995 9994 9993 9992 10000 9990 9989 9988 9986 9983 9981 9980 9978 9976 9998 9975 9991 9974 9973 9972 9970 9969 9967 9966 9965 9964 9987 9985 9963 9962 9961 9960 9959 9958 9957 9956 9984 9955 9953 9982 9952 9951 9979 9950 9949 9948 9977 9946 9945 9943 9942 9941 9971 9940 9939 996...

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 10000 token(s): yes count is 9895, no count is 105

Test #15:

score: 0
Accepted
time: 814ms
memory: 8468kb

input:

50000
50000 49999 49998 49997 49995 49994 49992 49991 49990 49996 49988 49987 49986 49985 49984 49983 49982 49981 49980 49993 49979 49977 49976 49975 49974 49973 49972 49971 49969 49989 49978 49968 49967 49965 49962 49961 49970 49960 49959 49958 49966 49957 49964 49955 49953 49952 49950 49945 49944 ...

output:

YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YE...

result:

ok 50000 token(s): yes count is 49502, no count is 498

Test #16:

score: 0
Accepted
time: 828ms
memory: 7320kb

input:

50000
50000 49998 49996 49999 49995 49994 49993 49992 49991 49990 49989 49988 49987 49986 49985 49984 49983 49982 49981 49980 49979 49997 49959 49954 49978 49977 49976 49975 49974 49973 49972 49948 49971 49970 49969 49968 49967 49966 49965 49964 49963 49943 49962 49961 49960 49938 49958 49957 49956 ...

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 50000 token(s): yes count is 49488, no count is 512

Test #17:

score: 0
Accepted
time: 1930ms
memory: 8528kb

input:

100000
99996 99995 100000 99999 99994 99998 99993 99997 99992 99990 99987 99986 99991 99989 99988 99984 99985 99983 99980 99977 99976 99974 99973 99972 99971 99969 99982 99981 99979 99978 99975 99967 99970 99966 99965 99968 99964 99963 99961 99956 99950 99948 99945 99962 99960 99943 99959 99958 9995...

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 100000 token(s): yes count is 99008, no count is 992

Test #18:

score: 0
Accepted
time: 1862ms
memory: 8808kb

input:

100000
99998 100000 99996 99995 99999 99994 99997 99993 99992 99991 99990 99989 99987 99985 99984 99983 99982 99981 99980 99979 99978 99977 99988 99976 99986 99975 99974 99972 99971 99969 99968 99967 99966 99964 99963 99962 99961 99960 99959 99958 99957 99956 99954 99953 99952 99973 99951 99950 9994...

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 100000 token(s): yes count is 98994, no count is 1006

Test #19:

score: 0
Accepted
time: 1913ms
memory: 9072kb

input:

100000
100000 99997 99996 99999 99991 99998 99986 99985 99984 99995 99994 99993 99983 99992 99980 99990 99989 99988 99987 99982 99975 99972 99968 99965 99981 99979 99964 99978 99977 99976 99974 99973 99963 99971 99970 99962 99969 99960 99959 99958 99967 99966 99956 99953 99961 99951 99948 99957 9995...

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 100000 token(s): yes count is 98972, no count is 1028

Test #20:

score: 0
Accepted
time: 1958ms
memory: 8540kb

input:

100000
100000 99999 99998 99997 99995 99994 99996 99991 99990 99989 99988 99987 99986 99993 99985 99992 99984 99983 99982 99981 99973 99980 99970 99979 99978 99977 99976 99968 99975 99974 99972 99971 99969 99967 99966 99965 99964 99963 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 9995...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YE...

result:

ok 100000 token(s): yes count is 99000, no count is 1000

Test #21:

score: 0
Accepted
time: 2404ms
memory: 8932kb

input:

120000
120000 119999 119998 119997 119994 119993 119996 119995 119992 119991 119990 119986 119989 119988 119987 119984 119981 119985 119978 119975 119973 119970 119965 119959 119958 119955 119953 119949 119983 119982 119948 119938 119937 119980 119979 119977 119976 119974 119972 119971 119969 119935...

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 120000 token(s): yes count is 118833, no count is 1167

Test #22:

score: 0
Accepted
time: 2431ms
memory: 8940kb

input:

120000
120000 119999 119998 119994 119997 119996 119995 119993 119990 119989 119988 119987 119992 119991 119984 119986 119985 119982 119983 119981 119980 119979 119978 119977 119976 119971 119975 119974 119967 119973 119972 119970 119963 119960 119969 119958 119968 119966 119965 119956 119952 119964...

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 120000 token(s): yes count is 118777, no count is 1223

Test #23:

score: 0
Accepted
time: 2427ms
memory: 9112kb

input:

120000
119990 120000 119999 119981 119998 119997 119975 119970 119967 119996 119995 119951 119994 119993 119992 119991 119989 119988 119950 119987 119986 119944 119985 119984 119983 119982 119980 119979 119978 119977 119976 119974 119941 119973 119940 119972 119971 119969 119968 119937 119966 119965...

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 120000 token(s): yes count is 118811, no count is 1189

Test #24:

score: 0
Accepted
time: 2236ms
memory: 9072kb

input:

120000
120000 119997 119995 119999 119992 119998 119991 119996 119990 119994 119988 119993 119984 119989 119987 119986 119985 119983 119981 119982 119979 119978 119976 119980 119972 119977 119970 119969 119967 119975 119974 119966 119965 119964 119973 119960 119958 119971 119968 119963 119957 119956...

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 120000 token(s): yes count is 118835, no count is 1165

Test #25:

score: 0
Accepted
time: 2565ms
memory: 9060kb

input:

120000
120000 119998 119999 119995 119992 119990 119997 119996 119994 119980 119993 119991 119979 119989 119976 119988 119971 119987 119986 119985 119984 119967 119965 119961 119983 119982 119981 119978 119960 119959 119958 119957 119977 119975 119974 119973 119956 119972 119970 119954 119969 119953...

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 120000 token(s): yes count is 118797, no count is 1203

Test #26:

score: 0
Accepted
time: 2376ms
memory: 9052kb

input:

120000
120000 119999 119997 119998 119991 119989 119985 119996 119995 119994 119984 119993 119992 119983 119980 119979 119978 119990 119988 119975 119987 119973 119986 119982 119981 119977 119971 119969 119964 119976 119962 119974 119961 119959 119958 119957 119972 119955 119970 119954 119952 119968...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YE...

result:

ok 120000 token(s): yes count is 118810, no count is 1190

Test #27:

score: 0
Accepted
time: 2013ms
memory: 8936kb

input:

120000
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 1...

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 120000 token(s): yes count is 120000, no count is 0

Test #28:

score: 0
Accepted
time: 871ms
memory: 9204kb

input:

120000
120000 119998 119997 119996 119994 119993 119990 119989 119988 119986 119985 119984 119983 119982 119999 119981 119995 119980 119992 119979 119978 119991 119977 119976 119975 119974 119987 119971 119969 119960 119973 119952 119972 119970 119968 119967 119966 119965 119964 119963 119948 119962...

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 120000 token(s): yes count is 120000, no count is 0

Test #29:

score: 0
Accepted
time: 826ms
memory: 9204kb

input:

120000
120000 119999 119998 119997 119996 119995 119989 119994 119983 119993 119992 119991 119990 119988 119981 119987 119976 119986 119971 119985 119984 119982 119980 119968 119979 119978 119977 119975 119974 119973 119972 119970 119969 119966 119965 119967 119964 119962 119961 119960 119959 119958...

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 120000 token(s): yes count is 120000, no count is 0

Test #30:

score: 0
Accepted
time: 833ms
memory: 9204kb

input:

120000
119999 119996 120000 119998 119997 119990 119995 119994 119993 119992 119991 119989 119986 119983 119988 119981 119980 119978 119987 119977 119975 119985 119984 119974 119982 119972 119968 119966 119965 119979 119963 119962 119961 119976 119959 119973 119958 119956 119971 119955 119970 119969...

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 120000 token(s): yes count is 120000, no count is 0

Test #31:

score: 0
Accepted
time: 503ms
memory: 9192kb

input:

120000
120000 119999 119998 119997 119996 119995 119994 119993 119992 119991 119990 119989 119988 119987 119986 119985 119983 119982 119981 119980 119979 119984 119978 119977 119976 119975 119974 119973 119972 119971 119970 119829 119969 119968 119967 119966 119792 119965 119964 119963 119962 119961...

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 120000 token(s): yes count is 119999, no count is 1

Test #32:

score: 0
Accepted
time: 755ms
memory: 8980kb

input:

120000
120000 119999 119998 119997 119996 119994 119995 119993 119989 119992 119991 119990 119988 119986 119987 119985 119983 119982 119981 119978 119977 119984 119976 119975 119974 119973 119972 119971 119969 119966 119965 119964 119963 119962 119961 119959 119958 119957 119956 119955 119953 119952...

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 120000 token(s): yes count is 120000, no count is 0

Test #33:

score: 0
Accepted
time: 833ms
memory: 9116kb

input:

120000
119999 119997 120000 119996 119992 119988 119998 119995 119985 119982 119994 119981 119993 119980 119991 119990 119979 119978 119989 119974 119973 119987 119986 119984 119983 119972 119977 119971 119976 119975 119964 119961 119970 119957 119969 119955 119968 119967 119966 119965 119963 119962...

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 120000 token(s): yes count is 120000, no count is 0

Test #34:

score: 0
Accepted
time: 973ms
memory: 8920kb

input:

120000
120000 119999 119998 119997 119995 119994 119993 119992 119996 119991 119990 119989 119988 119987 119986 119985 119984 119983 119981 119980 119977 119975 119974 119973 119982 119972 119971 119970 119979 119978 119969 119968 119967 119966 119976 119955 119965 119964 119963 119962 119961 119960...

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 120000 token(s): yes count is 120000, no count is 0

Test #35:

score: 0
Accepted
time: 756ms
memory: 8952kb

input:

120000
119999 120000 119998 119996 119997 119991 119995 119988 119987 119985 119983 119981 119980 119994 119979 119993 119978 119992 119977 119975 119973 119990 119969 119968 119965 119989 119986 119961 119960 119959 119984 119956 119955 119954 119953 119982 119976 119949 119947 119974 119972 119971...

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 120000 token(s): yes count is 120000, no count is 0

Test #36:

score: 0
Accepted
time: 611ms
memory: 9092kb

input:

120000
120000 119999 119998 119997 119996 119995 119994 119993 119992 119991 119990 119989 119988 119987 119986 119985 119984 119983 119982 119981 119980 119979 119978 119977 119976 119975 119974 119973 119972 119971 119970 119969 119968 119967 119966 119965 119964 119963 119962 119961 119960 119959...

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 120000 token(s): yes count is 120000, no count is 0

Test #37:

score: 0
Accepted
time: 832ms
memory: 8920kb

input:

120000
120000 119998 119999 119996 119997 119994 119991 119990 119995 119987 119993 119986 119984 119983 119982 119981 119980 119979 119974 119992 119973 119972 119989 119970 119988 119969 119968 119966 119985 119964 119978 119977 119963 119976 119975 119962 119961 119958 119957 119971 119967 119956...

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 120000 token(s): yes count is 120000, no count is 0

Test #38:

score: 0
Accepted
time: 827ms
memory: 8928kb

input:

120000
119999 120000 119998 119980 119997 119979 119996 119975 119995 119994 119973 119972 119993 119992 119970 119991 119959 119990 119989 119958 119988 119987 119986 119985 119984 119956 119951 119983 119948 119982 119981 119945 119978 119977 119976 119974 119971 119942 119935 119932 119931 119969...

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 120000 token(s): yes count is 120000, no count is 0

Test #39:

score: 0
Accepted
time: 612ms
memory: 9208kb

input:

120000
120000 119999 119998 119997 119996 119995 119994 119993 119991 119992 119990 119989 119988 119987 119986 119985 119983 119981 119979 119977 119976 119975 119974 119973 119972 119971 119984 119970 119969 119968 119967 119966 119965 119964 119963 119962 119961 119960 119959 119958 119957 119956...

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 120000 token(s): yes count is 119975, no count is 25

Test #40:

score: 0
Accepted
time: 793ms
memory: 8972kb

input:

120000
120000 119997 119999 119991 119998 119996 119990 119983 119995 119994 119993 119992 119979 119989 119977 119972 119988 119960 119987 119986 119985 119984 119982 119981 119980 119978 119976 119975 119974 119973 119952 119971 119950 119939 119970 119969 119968 119967 119966 119965 119964 119963...

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 120000 token(s): yes count is 120000, no count is 0

Test #41:

score: 0
Accepted
time: 723ms
memory: 9080kb

input:

120000
120000 119999 119998 119997 119996 119995 119994 119977 119962 119993 119992 119991 119990 119989 119988 119987 119986 119985 119984 119983 119956 119982 119981 119980 119979 119978 119976 119975 119974 119973 119972 119971 119970 119952 119969 119968 119942 119967 119875 119966 119965 119964...

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 120000 token(s): yes count is 120000, no count is 0

Test #42:

score: 0
Accepted
time: 690ms
memory: 8992kb

input:

120000
119999 119997 119996 119994 119992 119991 119990 119988 119987 119986 119984 119983 119981 120000 119998 119995 119980 119993 119978 119989 119985 119977 119976 119975 119974 119973 119969 119982 119967 119966 119965 119964 119979 119963 119957 119972 119955 119954 119953 119971 119951 119950...

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 120000 token(s): yes count is 120000, no count is 0

Test #43:

score: 0
Accepted
time: 896ms
memory: 9056kb

input:

120000
119999 120000 119998 119996 119995 119997 119991 119989 119994 119988 119993 119992 119990 119986 119987 119985 119983 119984 119981 119982 119980 119979 119976 119973 119978 119972 119977 119971 119975 119974 119970 119967 119969 119968 119966 119965 119964 119962 119963 119957 119956 119953...

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 120000 token(s): yes count is 120000, no count is 0

Test #44:

score: 0
Accepted
time: 878ms
memory: 9188kb

input:

120000
120000 119998 119996 119999 119997 119995 119993 119992 119991 119987 119994 119986 119985 119984 119981 119980 119979 119978 119977 119976 119975 119990 119974 119973 119972 119971 119970 119969 119968 119967 119966 119965 119964 119963 119989 119962 119961 119959 119988 119958 119957 119955...

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 120000 token(s): yes count is 120000, no count is 0

Test #45:

score: 0
Accepted
time: 825ms
memory: 9116kb

input:

120000
119999 119998 120000 119991 119997 119996 119995 119994 119990 119988 119993 119992 119989 119987 119986 119985 119982 119984 119983 119978 119976 119974 119981 119980 119979 119973 119977 119975 119972 119970 119971 119969 119968 119967 119965 119966 119964 119961 119963 119959 119957 119962...

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 120000 token(s): yes count is 120000, no count is 0

Test #46:

score: 0
Accepted
time: 852ms
memory: 9052kb

input:

120000
120000 119996 119999 119998 119997 119995 119988 119994 119976 119975 119993 119992 119991 119990 119973 119969 119989 119987 119986 119968 119985 119984 119983 119982 119981 119980 119979 119978 119966 119965 119963 119977 119962 119974 119972 119959 119971 119955 119954 119970 119967 119953...

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 120000 token(s): yes count is 120000, no count is 0

Test #47:

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

input:

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

output:

YES

result:

ok YES

Test #48:

score: 0
Accepted
time: 745ms
memory: 8992kb

input:

120000
120000 119999 119998 119997 119996 119986 119995 119994 119980 119993 119992 119991 119990 119989 119988 119987 119985 119984 119983 119982 119981 119979 119978 119977 119976 119974 119973 119972 119971 119970 119969 119968 119967 119966 119965 119964 119962 119961 119960 119959 119958 119957...

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 120000 token(s): yes count is 120000, no count is 0

Test #49:

score: 0
Accepted
time: 1244ms
memory: 8936kb

input:

120000
119998 119997 120000 119994 119993 119999 119991 119996 119989 119986 119995 119985 119981 119992 119980 119990 119988 119987 119984 119979 119983 119978 119975 119972 119982 119970 119977 119968 119976 119974 119967 119966 119973 119964 119971 119969 119963 119965 119962 119961 119959 119960...

output:

NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 120000 token(s): yes count is 19963, no count is 100037