（每日一练28755）题目名称：千问万问

[文盲老顾]

给定大小为n的整数序列A. 现在会有q次询问，询问子区间的不同整数的数量。

第一行输入整数n，q.(1<=n,q<=1000) 第二行输入n个整数.(1<=a<=100000) 以下q行每行两个整数l,r。(1<=l,r<=100000)

输出区间内的整数数量。

嗯，https://blog.csdn.net/qq_30277239/article/details/128586726 昂昂小伙伴已经吐槽过这个题目了，老顾折腾了半天，也没能 AC，应该是用例确实有问题了。

先说这个题目的问题，第一，统计子区间不同整数的数量，输出整数数量（没有不同），第二，l,r 的输入范围大于等于1，事实上有 l 等于 0 了。那么，解决了这两个问题，就 90% pass 了。

n,q = map(int,input().split())
arr = list(map(int,input().split()))
for _ in range(q):
    l,r = map(int,input().split())
    print(len([v for v in arr if r >= v >= max(1,l)]))

下边把没能通过的用例拉出来了，小伙伴们加油解密。

n,q,arr = 958, 962, [48480, 18212, 2592, 14640, 36039, 0, 20007, 33718, 24480, 960, 891, 6612, 72360, 864, 46070, 1230, 1796, 15180, 16684, 12608, 11765, 126, 20224, 14320, 70434, 35700, 41971, 15962, 21600, 33744, 5796, 7502, 13585, 45440, 49920, 0, 8827, 6655, 60909, 5568, 15732, 13718, 39528, 5586, 28251, 9730, 14384, 21459, 35424, 36080, 52030, 40918, 68103, 3942, 24651, 57974, 684, 71101, 13770, 77322, 57076, 11220, 484, 65790, 219, 37791, 44550, 48438, 14632, 16401, 4788, 64592, 11659, 3980, 60214, 864, 86229, 56952, 51084, 12276, 20072, 22940, 10980, 31728, 37900, 70575, 23364, 51310, 26730, 4350, 81340, 11210, 47872, 7709, 3234, 8967, 40112, 5684, 23406, 748, 12019, 27714, 66129, 27370, 10935, 1053, 8975, 15573, 15990, 0, 19170, 275, 6570, 51744, 42825, 21352, 14160, 30176, 73377, 30870, 45214, 4490, 33142, 10788, 38686, 19642, 33705, 19880, 17712, 22208, 4884, 1056, 6975, 46365, 15939, 50784, 40199, 36300, 21780, 38571, 68641, 15311, 6552, 63403, 1738, 55125, 19215, 16705, 9971, 68448, 49450, 0, 10872, 24274, 11172, 74307, 5143, 4205, 12852, 4185, 79478, 15476, 41170, 33048, 7452, 4600, 5222, 4752, 2670, 30680, 2233, 10712, 3352, 29520, 561, 24957, 13118, 9660, 42560, 3096, 72335, 41478, 13776, 2664, 5112, 73557, 22842, 60312, 22594, 22825, 7964, 7775, 29394, 18023, 7272, 27590, 35440, 15312, 30834, 6688, 532, 21780, 36408, 51732, 1334, 3856, 52540, 1921, 53760, 34048, 8866, 1288, 35861, 42336, 11914, 22016, 33152, 65360, 38496, 13764, 30452, 10208, 43306, 49938, 10710, 10224, 16351, 4500, 29376, 54870, 5754, 7225, 19700, 30888, 5406, 29700, 23972, 6464, 3600, 2132, 11780, 4950, 7620, 9120, 8100, 2040, 9782, 34788, 256, 51562, 36480, 12608, 17366, 7626, 56448, 18270, 10296, 23275, 15920, 13806, 25840, 42615, 1040, 82302, 32376, 40770, 46144, 16756, 30960, 35145, 67734, 9024, 38184, 6720, 46580, 15260, 55261, 4550, 9380, 13832, 49873, 4686, 12696, 9408, 58597, 2640, 24288, 71145, 2997, 53546, 37341, 8905, 7964, 51360, 19968, 70704, 72293, 3604, 4743, 59048, 1008, 8517, 1947, 16711, 14946, 86416, 12720, 14175, 30414, 9672, 26624, 17100, 70907, 43225, 22680, 17374, 34087, 15656, 8869, 28475, 6794, 1504, 10428, 10143, 41052, 39420, 2002, 86310, 53064, 9310, 40404, 2840, 2643, 2784, 3034, 47700, 2888, 48080, 0, 24679, 19803, 68352, 30537, 23124, 32960, 31892, 5675, 20856, 24726, 80655, 4560, 30304, 5880, 55230, 30618, 464, 1260, 59580, 22716, 67815, 6534, 19481, 1420, 15550, 26571, 1450, 3087, 22561, 848, 5616, 11370, 321, 292, 7843, 3421, 7440, 23430, 32940, 116, 72163, 22223, 43132, 24552, 15538, 24960, 15568, 7904, 5166, 30562, 2688, 12282, 2340, 580, 0, 1484, 87456, 45276, 4879, 34476, 33579, 39096, 39750, 39114, 64038, 1608, 7686, 17651, 5096, 3332, 35700, 83315, 744, 4275, 24108, 1208, 71012, 4851, 43878, 13498, 37512, 29413, 45220, 10716, 19140, 1677, 11508, 4565, 582, 62475, 22525, 8816, 95836, 10152, 45440, 8632, 30544, 9620, 24882, 5616, 20498, 48132, 23686, 36408, 48256, 20720, 10504, 45872, 30933, 1548, 55670, 17666, 8435, 11216, 2244, 770, 6018, 72828, 1121, 30534, 9729, 22080, 8350, 8740, 42984, 949, 9486, 29393, 34845, 32480, 12110, 3507, 4170, 316, 24575, 8555, 26625, 8613, 2169, 38520, 0, 50853, 65116, 6929, 7857, 32147, 54450, 16185, 7480, 92538, 8316, 12420, 61439, 418, 33684, 17986, 255, 26826, 4130, 38270, 34034, 16692, 48750, 56984, 17115, 64155, 54969, 53889, 2720, 11385, 40194, 49000, 35064, 25194, 640, 6800, 8932, 57102, 1476, 29664, 26040, 10791, 16356, 15774, 36608, 45660, 10560, 17120, 40020, 69984, 76400, 18408, 7264, 9270, 26703, 48332, 41710, 1573, 62136, 420, 5148, 85928, 22977, 19024, 83421, 63829, 9156, 22560, 30586, 2944, 53268, 30208, 1264, 76531, 22242, 2744, 10653, 22572, 21084, 79542, 594, 30816, 29425, 44885, 83764, 72154, 8352, 13203, 26784, 86152, 20328, 12760, 59373, 2349, 23722, 19152, 29355, 0, 4284, 40606, 17355, 16907, 5358, 24548, 82152, 31710, 45900, 31564, 45260, 11625, 2832, 8808, 14421, 37323, 16116, 36176, 17733, 13366, 1480, 29822, 10730, 62469, 1665, 11256, 37926, 435, 61200, 9460, 1876, 70029, 52110, 24198, 52548, 16864, 12360, 62335, 86419, 3400, 15262, 5200, 4556, 68034, 1113, 52173, 3760, 9730, 30544, 9977, 70124, 30464, 16170, 3310, 23664, 6976, 45450, 14475, 9571, 10829, 46160, 22000, 3405, 15276, 13174, 25402, 33082, 790, 14760, 495, 60630, 73815, 153, 1394, 44002, 48555, 8532, 18018, 12348, 39606, 3960, 65790, 16758, 35424, 38808, 45198, 12726, 37553, 19392, 750, 69286, 26726, 85456, 21845, 25662, 57076, 42500, 15239, 78802, 63358, 11946, 7470, 9132, 24206, 6588, 8556, 16854, 57600, 895, 68600, 5720, 27608, 33820, 36096, 36660, 32960, 72744, 17112, 35956, 512, 60230, 35280, 33100, 18504, 5400, 32220, 6952, 48230, 3122, 7610, 3768, 42864, 16148, 33004, 4736, 778, 10695, 22728, 25228, 15604, 21692, 69024, 15385, 7168, 2037, 276, 1528, 9756, 13987, 16856, 12760, 757, 2622, 35558, 26460, 57708, 38410, 18930, 11008, 7344, 3500, 4444, 18180, 48895, 14672, 5964, 60117, 85084, 55809, 12087, 69790, 10506, 2046, 51800, 13072, 11232, 42576, 1518, 7106, 9256, 46475, 4898, 8512, 22707, 2256, 59508, 79806, 34620, 25942, 2096, 13398, 29039, 14144, 19227, 14124, 50808, 13920, 78260, 44100, 2464, 67308, 23085, 3495, 52765, 12848, 10500, 4693, 15939, 42504, 3344, 60750, 41331, 11808, 1458, 6902, 28608, 5016, 49392, 43035, 11520, 48330, 7696, 8294, 57708, 53071, 18998, 5800, 69120, 0, 55200, 54890, 36722, 11571, 32040, 81921, 2283, 1178, 22784, 9030, 34960, 45248, 9612, 27300, 18360, 21168, 19240, 74592, 28096, 4218, 2601, 23465, 10971, 29715, 8833, 18259, 23800, 7238, 66000, 32980, 86545, 22825, 3266, 59292, 2632, 87492, 9700, 39760, 2231, 2772, 58149, 66385, 475, 29078, 52096, 7350, 8215, 25806, 1222, 51678, 8346, 1035, 37016, 15084, 35890, 12540, 9380, 23034, 58401, 12218, 10179, 11058, 53460, 65380, 8618, 35763, 18898, 46332, 30384, 32095, 24596, 2346, 1536, 83076, 35397, 32495, 936, 31542, 10795, 4029, 19229, 80845, 49248, 32395, 9480, 15656, 0, 7632, 23460, 88494, 14432, 44835, 14687, 9790, 56414, 9204, 3360, 11076, 75852, 9975, 10010, 16541, 10336, 0, 18480, 69030, 10086, 11036, 5041, 1270, 6027, 31293, 44298, 19454, 7581, 1843, 1890, 21096, 18144, 15350, 57024, 5777, 9492, 45199, 34276, 32287, 1264, 23760, 59295, 41496, 6291, 44784, 22540, 24388, 20448, 9361, 15770, 5340, 37791, 7092, 25134, 20300, 70908, 31808, 2288, 7144, 5092, 2296, 20286, 9996, 32596, 17507]

ques = '''9773 60695
11268 69312
21450 38802
6544 30086
8988 26758
0 10990
5640 47070
21666 57840
6650 23997
2574 13974
7585 20412
3276 9503
1793 82720
32980 73630
30870 54290
20574 26264
24448 64875
56426 81589
11988 27900
2057 50600
2735 27136
630 78498
13924 25824
19812 23596
26688 39184
13110 53641
3024 19488
924 18240
14436 35496
8550 21960
35664 49335
3944 23765
30690 45126
2398 7080
3537 16150
11040 50560
10192 14812
13320 37576
47272 68401
11648 37030
4089 24981
1353 36360
7632 19264
3404 6223
21560 34632
450 9016
6090 80676
4082 52615
10080 49796
1884 19440
40420 76516
6864 71392
7366 14167
644 5152
6580 28120
16832 31212
297 52602
15602 15635
14625 18880
1044 17248
4145 6072
4114 11349
25344 56160
16432 34209
57201 73920
10368 43992
2170 5700
4895 37820
0 60696
273 42496
936 42864
130 52966
32165 36064
2016 68040
13668 46501
2286 28980
16286 60450
2592 51927
2682 13987
7070 17490
26788 60168
7700 77163
11862 79968
8806 21620
7068 23028
2232 93024
939 42238
5676 74000
4368 38226
6928 62700
10176 51336
6177 7242
10120 12582
2949 11220
2280 33245
10212 78988
3120 7515
4032 19988
3045 36140
8217 35754
4440 45762
48974 57723
7659 12736
27063 37516
0 10877
16929 50445
25818 59450
14807 61382
69225 71775
1326 26190
1960 16698
3658 5094
18598 30345
21708 39616
0 10920
6994 41667
11850 12795
5430 37950
5270 7090
14436 16870
6954 23288
27145 29815
17568 20064
11026 14620
12348 31248
44891 75115
31246 77973
2710 32328
1692 84105
5096 48807
17523 18072
3145 10220
1920 19716
6578 10340
36750 51965
22632 36795
21771 58125
4290 83628
2348 7920
34062 60918
6629 7790
4611 13905
9307 31314
17057 23049
1288 12395
26877 41814
4529 33156
10212 80160
20155 50955
14168 17936
7513 23717
17680 74711
30870 65446
12804 28014
13746 45660
4898 14674
20636 24297
24426 27027
9860 50540
2105 9065
3510 19656
1965 48600
9478 20352
5310 54600
4628 4980
3888 4307
3256 59210
3588 10962
12240 37152
3105 15379
11780 36593
2058 46371
414 1748
4950 7968
3462 13547
6136 59168
1848 4872
14070 41008
1296 10260
24840 28560
400 15916
16288 26832
1870 56240
84 4400
21942 23760
10563 42448
17480 52020
1044 52965
5088 12388
1520 4560
56640 78560
1500 46400
23292 33150
6930 14816
2580 48914
3330 31672
4320 8814
1694 80640
10309 11880
42515 71120
13724 32144
11898 42840
6930 33675
5544 14950
10644 43452
1052 1691
3146 10752
9620 41574
2184 21681
3859 20340
32930 50008
5947 8300
21746 32718
32538 39920
10260 68016
5593 38415
5076 28875
22594 29735
6435 80278
2700 79184
31003 52065
539 9729
24190 51888
28130 41870
115 33050
150 54464
1428 71422
1560 45985
4312 58972
4884 30415
10332 24624
19950 57239
13545 71570
2112 23086
9384 85974
10914 47950
3172 10023
6532 8550
18648 57897
18180 35612
2724 57960
23028 38335
10262 30536
10020 48501
45675 94149
5963 15228
44100 63024
10569 48785
2706 17632
18844 24940
1980 24510
5670 7007
7230 96030
14730 36216
19943 31365
6107 38280
7202 39204
1044 2880
2838 32285
28196 34440
2496 12885
52332 69402
18870 25338
2502 14824
2775 7898
24030 34498
8686 66740
0 54464
6439 45864
17169 62640
24090 28850
8094 35154
2584 35616
18840 51264
1127 59787
495 62855
5525 23446
0 10626
9447 9680
16286 33733
12455 26071
46116 49104
8280 40185
6223 33456
18693 22428
21390 59296
41874 61932
36757 60808
3168 20200
9576 13051
3888 18424
1189 26082
8310 15485
924 33299
5918 32487
4331 11400
1918 3402
1599 18564
21373 33300
11466 12444
12800 36445
0 3052
4770 31125
6900 21672
1260 21425
13041 13482
2300 66264
18040 45530
984 13727
0 4536
9522 12136
4380 44550
12987 63072
24387 52186
13264 37760
47579 58480
8250 19592
10696 37185
6440 6682
3700 28892
11844 53889
24753 42650
22659 36850
7953 60507
26076 45510
6990 8388
0 22935
16996 47060
10941 36660
424 69792
16192 30076
7546 11815
12029 21890
2871 57570
33 9853
34732 39285
44148 73720
16896 46697
1398 6573
4886 66430
20097 21546
6460 60705
1833 39312
15147 42395
11741 18084
26314 40176
15912 44890
0 13176
8316 55451
39308 87032
18318 23265
43740 83868
574 37476
66080 79815
6402 12036
3264 59849
33240 47579
7560 42876
0 88902
9855 20181
932 37505
819 30544
12954 65190
28938 34594
8510 51100
33600 43844
1620 18522
13560 43650
4291 17028
5888 15444
1580 27183
5668 43727
1554 33840
16472 23808
2822 73920
3312 89466
4437 24908
20048 32538
15957 17739
39780 59976
15290 63360
18330 25155
4784 63066
18722 81685
17388 24642
6930 71289
10005 31614
12717 58548
1744 61560
23040 47244
12972 22230
12360 42944
16192 24244
3672 59976
720 46032
36520 61318
7375 7958
32384 58366
6480 21421
57152 67412
14688 21567
39760 72765
7536 21721
4080 26530
6264 11520
8368 42275
1632 71533
22770 26816
13992 15343
16214 41616
23001 73304
12070 28700
8604 44070
186 24273
6930 30943
6102 12314
25536 83655
24017 31005
9174 59200
2970 33158
9864 51802
27324 41450
1352 78933
14547 46852
19344 29322
5440 29954
4040 21525
808 44640
19140 42687
14809 50447
51388 64206
5382 39444
3780 5920
4878 38291
49672 66445
0 37248
3300 51779
23055 57058
14464 22489
8326 19866
8120 45844
9776 36600
6345 10010
624 81286
1419 10335
12529 69822
9952 26775
7584 14355
8022 37215
9097 55025
7140 74720
2192 3807
26845 38398
14250 28644
28182 40598
31425 76000
10761 52777
1008 7480
747 40176
5144 17542
66755 74448
1620 6076
4185 39105
3306 5656
2264 67635
1692 56782
3685 18330
98 2622
23785 83300
9273 23856
18774 39114
27413 38984
3420 45600
62000 63457
3686 19651
7480 29862
34672 44791
1700 21252
8442 58114
8815 22586
59136 73440
5886 41331
1680 30480
570 7378
2001 35424
34816 69692
0 5170
21114 32938
57000 57970
2032 65570
37320 46878
3791 50382
18920 48462
865 7380
7280 55878
1900 5710
3213 18270
29568 57021
18816 30836
38916 93696
11704 63304
10027 15072
14800 35139
1938 63840
884 41323
4925 24800
3136 31049
2254 14661
4356 32175
67158 74315
19352 28764
11616 15120
336 5890
3360 8704
772 31230
35904 59231
9141 9243
13325 34560
1209 33072
50 4860
56580 81184
472 53898
10290 18096
23688 37506
3546 72734
552 5134
2691 13780
6960 36848
9947 10836
11424 24567
3295 57420
5566 31734
2245 8536
5670 14304
33360 66542
25203 48300
3008 20223
20640 75330
198 44988
16758 22172
13311 45816
4265 11832
1683 58619
2106 55204
4046 12642
142 50310
7800 28917
5929 16926
8640 17936
20034 39858
3337 14250
730 5552
8998 9042
2275 52920
1638 73112
1330 51798
39402 54426
7220 33580
24684 50103
993 33142
11913 15200
4650 38766
23976 52740
34202 49210
4332 24813
14384 15810
15036 16656
32265 47988
2346 31512
592 6384
20440 43461
8129 92926
5508 54040
52954 65952
13115 70034
3116 38103
438 1830
2205 26492
6270 18299
12579 74921
1860 15312
10815 17990
25524 33840
17934 30527
6728 13560
30560 69216
5250 13780
8358 38025
3960 8823
14850 38520
10574 29008
4938 44184
18156 19580
17955 24450
366 3080
728 8653
15048 80823
25480 30520
50648 75981
2778 20447
0 20375
499 19980
6223 83793
2376 56970
10191 13802
11726 50127
1147 4325
3996 27675
180 2584
30756 58882
10148 63115
1700 50765
616 3168
1156 81120
16864 38772
24748 35046
7600 10050
12760 13113
0 36636
1408 61664
4065 38361
11781 17264
1326 16362
1038 4118
6955 25560
5687 54614
7900 62008
1548 33286
13181 20482
10044 33480
13108 57376
17711 24472
8384 34831
8510 62953
12682 60291
9246 41360
7252 17197
3768 82751
10880 67308
1251 5292
3306 10032
453 7030
130 20160
1443 5340
12204 12282
11502 47460
1736 45548
3906 17215
11050 51832
3955 78474
21206 49858
19998 42245
4898 29792
15249 36138
13446 58930
8245 18020
23800 26530
493 2976
184 366
10275 18810
5704 13356
2408 48216
25676 36992
2523 41139
33880 63096
18938 53952
0 11430
6370 15225
1352 12567
14574 31988
4895 29400
15962 20683
7735 18335
8775 68310
2752 46425
31809 73870
17248 55308
0 51330
21497 55505
2288 22464
1332 25991
22092 53747
1218 25470
3300 20445
236 45630
6072 48308
798 22402
8456 11312
16605 33464
858 35475
6032 49138
44161 66052
18000 24360
43554 61548
1955 3820
15129 38906
20025 20658
20680 55204
20625 96224
6732 53801
23200 45026
25470 29268
23529 61776
55152 62775
1239 3431
18476 31602
4592 30708
7488 17316
17604 45738
21758 59048
10120 39668
22532 57521
17070 20148
17017 55080
9010 9477
9336 37323
13838 22890
1125 37360
5628 43127
33840 46341
3458 45198
31968 49750
527 80840
6290 9170
28241 30162
2646 76128
19280 72192
4800 14175
18080 25141
13460 47616
13728 14365
3458 22916
25016 54815
7130 10695
23738 38160
7832 17360
21546 53700
8142 76258
29986 79674
4128 8736
25916 46926
2610 62912
23850 53199
2639 46646
735 21930
5848 7885
2368 74022
3426 10731
9238 14725
2565 27778
608 47424
13251 56546
13300 40385
7840 36784
120 11583
3536 18163
31434 34320
32775 64672
4350 42020
43350 55050
1968 70908
4122 51093
8784 17542
37200 82908
10560 18247
16060 26748
3456 7725
1870 9198
7326 20140
42506 47278
43542 46292
9316 12298
10668 41741
33538 51180
6714 40128
53992 66263
851 9150
2020 31896
7172 58384
1003 4400
24304 49610
6180 65712
9940 29008
42952 71668
29299 61200
34608 70200
3267 13608
14942 25143
36630 59792
15086 33304
6864 29040
5418 10472
52170 69570
14518 32320
2380 26019
11904 74921
20460 30504
9196 45682
3500 68020
0 52523
5603 7790
12441 32853
18414 87516
2688 39906
3193 9024
6375 15744
411 78016
6561 31388
800 14115
31659 55714
23991 43164
8730 22893
1092 3066
22275 26810
3185 41535
21360 42804
164 9612
15150 85635
2919 8170
23472 43095
7337 65685
846 22386
28026 67744
12939 15318
16562 52965
2682 56749
6076 68112
5655 26404
3612 31808
18001 54946
12850 81536
6364 40467
4840 19855
5460 8904
19186 21728
6097 69720
954 66736
6192 7584
1650 12608
4750 6412
4398 33594
6640 18700
1650 62228
20025 33798
35784 39010
11776 71280
1326 45978
4309 10447
6264 72072
7194 24453
16350 33192
31122 32480
9637 71928
37604 49664
3248 40348
53712 67140
4554 9966
12095 45120
3024 39732
20064 28652
6601 10175
18900 34080
12848 31464
16881 20444
9022 37380
5778 12420
11220 11568
852 57350
14014 42120
5336 72180
3780 25740
25513 35712
19169 72618
4312 5075
1616 41275
1314 42540
3150 20925
6975 32370
18096 30240
14763 24396
44450 50964
40 3368
11822 25480
18145 20460
9170 50310
6150 30618
1404 47950
1736 7110
2312 5720
23562 42282
5135 9824
13446 17100
19462 20800
30102 44149
8178 11880
26920 64101
4899 56430
36828 43740
18018 50232
7190 25472
2187 2652
3016 10512
2418 22236
55360 68850
67488 78090
23715 47200
19206 31218
3402 13920
12064 64860
35084 66970
0 18096
10132 14217
7967 31812
7110 43200
15520 85440
11985 44835
9529 14504
22977 68184
18492 22704
19883 34404
1140 21492
6622 66920
12798 72124
7936 22480
9207 39556
8064 11988
3162 67996
37845 46872
30060 38776
14310 26240
4564 6912
351 36036
11220 31416
5520 34200
288 7999
6360 38686
6666 13946
53054 71361
11088 31783
2016 6220
7290 17518
1844 43650
37260 73598
2320 4873
56213 62322
14616 18840
16653 64064
14245 44061
18018 34251
31293 82990
18462 22050
14040 31808
323 4462
1950 40014
11424 14260
8875 21761
47873 56364
21824 46739
5131 59150
4840 78080
975 68036
4636 7960'''.split()

for i in range(q):
    l,r = map(int,ques[i * 2:(i + 1) * 2])
    nums = sorted([v for v in arr if min(r,100000) >= v >= max(1,l)])
    print(len(nums))