This repository has been archived by the owner on Jun 7, 2022. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathrange_query_ans.txt
2000 lines (2000 loc) · 7.95 KB
/
range_query_ans.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1000
997
993
972
1000
989
972
973
974
993
961
981
992
991
996
995
993
996
959
988
992
997
971
993
999
901
998
988
984
996
973
997
1000
999
988
1000
996
993
966
995
996
983
1000
992
983
995
990
995
996
998
953
982
1000
993
984
986
991
999
983
975
937
999
987
992
1000
998
977
992
971
968
962
986
992
984
985
979
993
983
999
974
1000
998
979
985
991
996
996
995
994
985
999
993
999
999
988
993
989
996
1000
981
988
994
995
988
999
998
997
980
963
996
964
996
991
998
985
996
915
996
995
997
974
984
997
997
989
966
994
999
970
985
997
988
991
989
985
999
992
991
1000
993
992
987
965
966
996
983
998
983
960
996
995
990
980
991
989
937
999
993
997
958
997
998
1000
963
966
970
990
970
997
955
989
997
990
969
991
974
960
997
994
993
998
980
969
946
950
990
996
983
975
981
959
1000
932
985
976
1000
997
991
999
989
1000
995
982
973
990
984
1000
972
990
981
991
974
999
994
997
998
974
991
983
983
975
993
996
939
962
992
990
957
989
994
995
997
991
967
997
994
980
1000
997
1000
984
998
996
993
996
961
973
1000
989
997
974
995
989
996
999
1000
999
999
962
951
978
999
990
989
966
985
998
996
983
998
999
986
989
989
985
995
965
979
991
983
991
993
1000
990
968
998
993
988
954
963
997
991
997
983
999
999
983
972
997
996
955
996
975
994
995
988
998
988
989
981
997
988
994
991
994
997
1000
980
986
989
996
974
991
997
941
988
990
977
999
996
988
995
999
989
985
994
991
993
998
944
989
964
996
999
997
997
962
975
952
997
985
997
987
983
998
996
999
1000
992
992
984
986
999
975
999
999
996
971
997
995
996
992
993
993
982
924
990
996
979
993
988
914
991
998
993
941
989
991
992
971
901
987
1000
993
994
996
979
980
986
980
996
982
987
964
995
991
987
984
989
977
988
979
986
996
973
959
976
1000
989
967
1000
993
996
987
989
960
1000
1000
981
982
965
969
994
989
997
999
965
996
991
994
992
974
998
995
997
998
995
995
959
982
987
975
984
986
992
990
982
991
1000
991
966
997
990
983
997
983
959
967
995
987
998
997
962
965
994
999
966
975
997
938
992
993
973
998
986
981
996
999
996
969
973
1000
992
988
992
996
989
974
998
995
1000
969
987
908
989
995
958
991
1000
895
980
947
968
999
996
993
989
993
983
982
998
991
973
993
987
989
989
965
999
998
996
997
994
977
987
962
998
994
960
1000
993
1000
991
979
994
987
996
979
993
979
979
994
981
994
1000
995
977
969
976
941
978
1000
971
991
997
957
978
995
987
984
984
995
989
997
997
997
958
997
992
996
975
988
963
994
993
998
1000
999
958
999
994
999
995
990
987
997
986
999
988
970
959
998
974
995
995
1000
987
991
985
993
990
988
990
994
982
978
986
940
992
989
988
993
996
999
986
998
981
985
990
928
992
970
994
941
1000
975
969
988
993
975
1000
1000
954
982
999
950
979
951
996
988
995
935
963
978
990
999
998
997
994
998
983
988
988
968
990
993
982
999
1000
990
975
979
997
997
968
1000
985
993
997
964
995
995
999
992
970
993
981
997
1000
998
995
979
997
1000
999
992
998
993
997
990
982
990
998
980
966
990
989
996
986
965
982
988
1000
996
978
972
987
1000
977
994
996
994
998
996
996
990
993
997
984
980
989
983
999
998
998
997
982
993
999
997
981
983
961
997
970
986
999
1000
968
963
953
997
993
975
995
978
994
994
998
970
985
982
995
987
992
995
991
996
980
936
979
956
992
1000
966
954
999
973
995
997
989
962
968
986
994
985
987
996
993
997
942
996
996
968
999
992
990
984
990
997
970
980
966
996
996
979
988
970
997
961
992
998
981
999
995
989
999
989
999
974
994
995
998
972
964
985
994
984
996
1000
987
982
987
976
977
991
984
994
988
999
990
999
974
996
996
986
995
948
982
972
970
993
980
999
988
986
990
978
987
990
1000
981
997
977
1000
975
999
992
999
989
987
994
987
989
961
963
998
964
992
976
995
968
999
1000
983
998
947
998
988
992
993
991
992
991
995
992
981
977
991
990
995
978
1000
989
999
999
968
986
996
994
984
997
959
994
988
997
979
987
991
999
983
1000
986
993
998
999
998
981
974
982
992
997
967
995
992
994
969
999
995
995
995
989
994
963
999
990
998
1000
999
999
977
1000
978
993
978
992
1000
992
968
991
1000
987
979
999
985
986
999
989
984
995
1000
998
934
990
992
998
981
994
1000
1000
999
974
987
998
993
989
979
989
988
996
991
990
982
1000
1000
999
998
993
983
995