QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#262633#6394. Turn on the Lightucup-team2478AC ✓1ms3984kbC++141.3kb2023-11-23 21:02:312023-11-23 21:02:32

详细

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
0

output:

? 1
? 6
? 2
? 4
? 3
! 3

result:

ok Correct position at 3

Test #3:

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

input:

9
1
2
1
0
1
1

output:

? 1
? 5
? 9
? 7
? 2
? 6
! 6

result:

ok Correct position at 6

Test #4:

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

input:

8
1
0
1
1

output:

? 1
? 5
? 2
? 3
! 3

result:

ok Correct position at 3

Test #5:

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

input:

7
1
2
1
1

output:

? 1
? 4
? 7
? 5
! 5

result:

ok Correct position at 5

Test #6:

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

input:

6
1
0
1
1

output:

? 1
? 4
? 2
? 3
! 3

result:

ok Correct position at 3

Test #7:

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

input:

5
1
2
2

output:

? 1
? 3
? 5
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

1000000
1
0
1
2
1
0
1
0
1
2
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 500001
? 2
? 250001
? 1000000
? 375001
? 3
? 312501
? 4
? 281251
? 999999
? 296876
? 5
? 289063
? 999998
? 292969
? 999997
? 294922
? 999996
? 295899
? 6
? 295410
? 999995
? 295654
? 999994
? 295776
? 999993
? 295837
? 999992
? 295868
? 999991
? 295883
? 999990
? 295891
? 7
? 295887
? 999989
?...

result:

ok Correct position at 295890

Test #13:

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

input:

999999
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
0
1
0
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 500000
? 999999
? 749999
? 999998
? 874998
? 999997
? 937497
? 999996
? 968746
? 999995
? 984370
? 999994
? 992182
? 999993
? 996087
? 999992
? 998039
? 999991
? 999015
? 2
? 998527
? 3
? 998283
? 4
? 998161
? 999990
? 998222
? 999989
? 998252
? 999988
? 998267
? 999987
? 998275
? 5
? 998271
?...

result:

ok Correct position at 998274

Test #14:

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

input:

999998
1
0
1
0
1
0
1
0
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 999998
? 46878
? 999997
? 54690
? 999996
? 58596
? 999995
? 60549
? 999994
? 61526
? 6
? 61037
? 999993
? 61281
? 999992
? 61403
? 999991
? 61464
? 999990
? 61495
? 999989
? 61510
? 999988
? 61518
? 7
? 61514
? 999987
? 61516
? 999986
...

result:

ok Correct position at 61517

Test #15:

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

input:

999997
1
2
1
0
1
2
1
0
1
2
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 499999
? 999997
? 749998
? 2
? 624998
? 999996
? 687498
? 3
? 656248
? 999995
? 671873
? 4
? 664060
? 999994
? 667966
? 999993
? 669919
? 999992
? 670896
? 5
? 670407
? 999991
? 670651
? 999990
? 670773
? 999989
? 670834
? 999988
? 670865
? 999987
? 670880
? 999986
? 670888
? 6
? 670884
? 9999...

result:

ok Correct position at 670887

Test #16:

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

input:

999996
1
0
1
2
1
2
1
0
1
2
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 499999
? 2
? 250000
? 999996
? 374999
? 999995
? 437499
? 3
? 406249
? 999994
? 421874
? 4
? 414061
? 999993
? 417967
? 999992
? 419920
? 999991
? 420897
? 5
? 420408
? 999990
? 420652
? 999989
? 420774
? 999988
? 420835
? 999987
? 420866
? 999986
? 420881
? 999985
? 420889
? 6
? 420885
? 9999...

result:

ok Correct position at 420888

Test #17:

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

input:

999995
1
2
1
2
1
0
1
2
1
2
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 499998
? 999995
? 749996
? 999994
? 874995
? 2
? 812495
? 999993
? 843745
? 999992
? 859370
? 3
? 851557
? 999991
? 855463
? 999990
? 857416
? 999989
? 858393
? 4
? 857904
? 999988
? 858148
? 999987
? 858270
? 999986
? 858331
? 999985
? 858362
? 999984
? 858377
? 999983
? 858385
? 5
? 858381
?...

result:

ok Correct position at 858384

Test #18:

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

input:

999994
1
0
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 499998
? 2
? 250000
? 3
? 125001
? 999994
? 187500
? 999993
? 218750
? 999992
? 234375
? 4
? 226562
? 999991
? 230468
? 999990
? 232421
? 999989
? 233398
? 5
? 232909
? 999988
? 233153
? 999987
? 233275
? 999986
? 233336
? 999985
? 233367
? 999984
? 233382
? 999983
? 233390
? 6
? 233386
? 9999...

result:

ok Correct position at 233389

Test #19:

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

input:

999993
1
2
1
0
1
0
1
2
1
2
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 499997
? 999993
? 749995
? 2
? 624996
? 3
? 562496
? 999992
? 593746
? 999991
? 609371
? 4
? 601558
? 999990
? 605464
? 999989
? 607417
? 999988
? 608394
? 5
? 607905
? 999987
? 608149
? 999986
? 608271
? 999985
? 608332
? 999984
? 608363
? 999983
? 608378
? 999982
? 608386
? 6
? 608382
? 9999...

result:

ok Correct position at 608385

Test #20:

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

input:

999992
1
0
1
2
1
0
1
2
1
2
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 499997
? 2
? 249999
? 999992
? 374998
? 3
? 312498
? 999991
? 343748
? 999990
? 359373
? 4
? 351560
? 999989
? 355466
? 999988
? 357419
? 999987
? 358396
? 5
? 357907
? 999986
? 358151
? 999985
? 358273
? 999984
? 358334
? 999983
? 358365
? 999982
? 358380
? 999981
? 358388
? 6
? 358384
? 9999...

result:

ok Correct position at 358387

Test #21:

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

input:

999991
1
2
1
2
1
2
1
0
1
2
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
1

output:

? 1
? 499996
? 999991
? 749993
? 999990
? 874991
? 999989
? 937490
? 2
? 906240
? 999988
? 921865
? 3
? 914052
? 999987
? 917958
? 999986
? 919911
? 999985
? 920888
? 4
? 920399
? 999984
? 920643
? 999983
? 920765
? 999982
? 920826
? 999981
? 920857
? 999980
? 920872
? 999979
? 920880
? 5
? 920876
?...

result:

ok Correct position at 920879

Test #22:

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

input:

1000000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
2
1
2
1
2
1
1

output:

? 1
? 500001
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 6
? 15630
? 7
? 7818
? 8
? 3913
? 9
? 1961
? 10
? 985
? 11
? 498
? 12
? 255
? 13
? 134
? 14
? 74
? 15
? 44
? 16
? 30
? 1000000
? 37
? 999999
? 40
? 999998
? 42
? 999997
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

input:

999999
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
0
1
1

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 6
? 15630
? 7
? 7818
? 8
? 3913
? 9
? 1961
? 10
? 985
? 11
? 498
? 12
? 255
? 13
? 134
? 14
? 74
? 15
? 44
? 999999
? 59
? 16
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

999998
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
0
1
1

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 6
? 15630
? 7
? 7818
? 8
? 3913
? 9
? 1961
? 10
? 985
? 11
? 498
? 12
? 255
? 13
? 134
? 14
? 74
? 15
? 44
? 999998
? 59
? 16
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

999997
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
0
1
1

output:

? 1
? 499999
? 2
? 250000
? 3
? 125001
? 4
? 62502
? 5
? 31253
? 6
? 15629
? 7
? 7818
? 8
? 3913
? 9
? 1961
? 10
? 985
? 11
? 498
? 12
? 255
? 13
? 134
? 14
? 74
? 15
? 44
? 999997
? 59
? 16
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

input:

1000000
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
0
1
0
1
2
1
0
1
0
1
2
1
1

output:

? 1
? 500001
? 1000000
? 750000
? 999999
? 874999
? 999998
? 937498
? 999997
? 968747
? 999996
? 984371
? 999995
? 992183
? 999994
? 996088
? 999993
? 998040
? 999992
? 999016
? 999991
? 999503
? 999990
? 999746
? 999989
? 999867
? 2
? 999806
? 3
? 999776
? 999988
? 999791
? 4
? 999783
? 5
? 999779
...

result:

ok Correct position at 999781

Test #27:

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

input:

999999
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
1

output:

? 1
? 500000
? 999999
? 749999
? 999998
? 874998
? 999997
? 937497
? 999996
? 968746
? 999995
? 984370
? 999994
? 992182
? 999993
? 996087
? 999992
? 998039
? 999991
? 999015
? 999990
? 999502
? 999989
? 999745
? 999988
? 999866
? 999987
? 999926
? 999986
? 999956
? 999985
? 999970
? 999984
? 999977...

result:

ok Correct position at 999980

Test #28:

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

input:

999998
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
1

output:

? 1
? 500000
? 999998
? 749999
? 999997
? 874998
? 999996
? 937497
? 999995
? 968746
? 999994
? 984370
? 999993
? 992181
? 999992
? 996086
? 999991
? 998038
? 999990
? 999014
? 999989
? 999501
? 999988
? 999744
? 999987
? 999865
? 999986
? 999925
? 999985
? 999955
? 999984
? 999969
? 999983
? 999976...

result:

ok Correct position at 999979

Test #29:

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

input:

999997
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
1

output:

? 1
? 499999
? 999997
? 749998
? 999996
? 874997
? 999995
? 937496
? 999994
? 968745
? 999993
? 984369
? 999992
? 992180
? 999991
? 996085
? 999990
? 998037
? 999989
? 999013
? 999988
? 999500
? 999987
? 999743
? 999986
? 999864
? 999985
? 999924
? 999984
? 999954
? 999983
? 999968
? 999982
? 999975...

result:

ok Correct position at 999978

Test #30:

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

input:

1000000
1
0
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
0
1
0
1
2
1
0
1
0
1
1

output:

? 1
? 500001
? 2
? 250001
? 1000000
? 375001
? 999999
? 437501
? 999998
? 468751
? 999997
? 484376
? 999996
? 492188
? 999995
? 496094
? 999994
? 498047
? 999993
? 499024
? 999992
? 499512
? 999991
? 499756
? 999990
? 499878
? 999989
? 499939
? 999988
? 499970
? 3
? 499954
? 4
? 499946
? 999987
? 49...

result:

ok Correct position at 499947

Test #31:

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

input:

999999
1
2
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
0
1
0
1
2
1
0
1
1

output:

? 1
? 500000
? 999999
? 749999
? 2
? 624999
? 3
? 562499
? 4
? 531249
? 5
? 515624
? 6
? 507812
? 7
? 503906
? 8
? 501953
? 9
? 500976
? 10
? 500488
? 11
? 500244
? 12
? 500122
? 13
? 500061
? 999998
? 500091
? 14
? 500076
? 15
? 500068
? 999997
? 500072
? 16
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

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

input:

999998
1
2
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
0
1
1

output:

? 1
? 500000
? 999998
? 749999
? 2
? 624999
? 3
? 562499
? 4
? 531249
? 5
? 515624
? 6
? 507812
? 7
? 503906
? 8
? 501953
? 9
? 500976
? 10
? 500488
? 11
? 500244
? 12
? 500122
? 13
? 500061
? 999997
? 500091
? 14
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

input:

999997
1
0
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
0
1
2
1
2
1
2
1
0
1
1

output:

? 1
? 499999
? 2
? 250000
? 999997
? 374999
? 999996
? 437499
? 999995
? 468749
? 999994
? 484374
? 999993
? 492186
? 999992
? 496092
? 999991
? 498045
? 999990
? 499022
? 999989
? 499510
? 999988
? 499754
? 999987
? 499876
? 999986
? 499937
? 999985
? 499968
? 3
? 499952
? 999984
? 499960
? 999983
...

result:

ok Correct position at 499965

Test #34:

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

input:

1000000
1
0
1
2
1
0
1
0
1
0
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
0
1
2
1
0
1
0
1
0
1
1

output:

? 1
? 500001
? 2
? 250001
? 1000000
? 375001
? 3
? 312501
? 4
? 281251
? 5
? 265626
? 6
? 257813
? 999999
? 261719
? 999998
? 263672
? 999997
? 264649
? 7
? 264160
? 999996
? 264404
? 999995
? 264526
? 999994
? 264587
? 999993
? 264618
? 8
? 264602
? 999992
? 264610
? 9
? 264606
? 10
? 264604
? 11
?...

result:

ok Correct position at 264603

Test #35:

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

input:

999999
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
0
1
0
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
0
1
0
1
0
1
1

output:

? 1
? 500000
? 999999
? 749999
? 999998
? 874998
? 999997
? 937497
? 999996
? 968746
? 999995
? 984370
? 999994
? 992182
? 2
? 988276
? 3
? 986323
? 4
? 985346
? 999993
? 985834
? 999992
? 986078
? 999991
? 986200
? 999990
? 986261
? 999989
? 986292
? 5
? 986276
? 999988
? 986284
? 6
? 986280
? 7
? ...

result:

ok Correct position at 986277

Test #36:

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

input:

999998
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
0
1
0
1
2
1
2
1
2
1
2
1
2
1
0
1
2
1
0
1
0
1
0
1
1

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 6
? 15630
? 7
? 7818
? 999998
? 11724
? 8
? 9771
? 9
? 8794
? 999997
? 9282
? 999996
? 9526
? 999995
? 9648
? 999994
? 9709
? 999993
? 9740
? 10
? 9724
? 999992
? 9732
? 11
? 9728
? 12
? 9726
? 13
? 9725
! 9725

result:

ok Correct position at 9725

Test #37:

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

input:

999997
1
2
1
0
1
2
1
0
1
0
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
0
1
2
1
0
1
0
1
0
1
1

output:

? 1
? 499999
? 999997
? 749998
? 2
? 624998
? 999996
? 687498
? 3
? 656248
? 4
? 640623
? 5
? 632810
? 999995
? 636716
? 999994
? 638669
? 999993
? 639646
? 6
? 639157
? 999992
? 639401
? 999991
? 639523
? 999990
? 639584
? 999989
? 639615
? 7
? 639599
? 999988
? 639607
? 8
? 639603
? 9
? 639601
? 1...

result:

ok Correct position at 639600

Test #38:

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

input:

1000000
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
2

output:

? 1
? 500001
? 1000000
? 750000
? 999999
? 874999
? 999998
? 937498
? 999997
? 968747
? 999996
? 984371
? 999995
? 992183
? 999994
? 996088
? 999993
? 998040
? 999992
? 999016
? 999991
? 999503
? 999990
? 999746
? 999989
? 999867
? 999988
? 999927
? 999987
? 999957
? 999986
? 999971
? 999985
? 99997...

result:

ok Correct position at 999983

Test #39:

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

input:

999999
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
2

output:

? 1
? 500000
? 999999
? 749999
? 999998
? 874998
? 999997
? 937497
? 999996
? 968746
? 999995
? 984370
? 999994
? 992182
? 999993
? 996087
? 999992
? 998039
? 999991
? 999015
? 999990
? 999502
? 999989
? 999745
? 999988
? 999866
? 999987
? 999926
? 999986
? 999956
? 999985
? 999970
? 999984
? 999977...

result:

ok Correct position at 999982

Test #40:

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

input:

999998
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
2

output:

? 1
? 500000
? 999998
? 749999
? 999997
? 874998
? 999996
? 937497
? 999995
? 968746
? 999994
? 984370
? 999993
? 992181
? 999992
? 996086
? 999991
? 998038
? 999990
? 999014
? 999989
? 999501
? 999988
? 999744
? 999987
? 999865
? 999986
? 999925
? 999985
? 999955
? 999984
? 999969
? 999983
? 999976...

result:

ok Correct position at 999981

Test #41:

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

input:

999997
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
2

output:

? 1
? 499999
? 999997
? 749998
? 999996
? 874997
? 999995
? 937496
? 999994
? 968745
? 999993
? 984369
? 999992
? 992180
? 999991
? 996085
? 999990
? 998037
? 999989
? 999013
? 999988
? 999500
? 999987
? 999743
? 999986
? 999864
? 999985
? 999924
? 999984
? 999954
? 999983
? 999968
? 999982
? 999975...

result:

ok Correct position at 999980

Test #42:

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

input:

1000000
1
2
2

output:

? 1
? 500001
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1