因为最大为 50w 所以线段树的最大maxn开为 50w。
这样的话，将会导致有一组是数据恰好接近50w。然后，在表中查询的数字会不准确。
最好打表时，向后面多打一些数据。37个才好。
提供30组数据。

2 1
5705 -24464
16827 23281
2 1
292 -153
18716 -17421
2 1
17035 26299
23811 -28703
4 1
32662 27644
12859 20037
27529 9741
3035 -12316
2 1
15890 -23805
15350 24370
6 3
4966 -11840
26308 -13931
24626 -32439
21538 5537
22929 -2082
31115 4833
2 1
26924 28745
5829 -6270
6 1
23655 24767
12052 -4031
16941 -1150
3430 -13966
18007 30191
12287 15457
2 1
27506 -24946
29168 -16413
2 1
27595 -6483
24350 3602
2 1
8281 -24484
1999 -53
2 1
17807 -22483
6617 14310
5 1
22798 31556
11008 6224
14989 -32609
20485 -3195
30523 14343
4 1
15281 -14798
28009 20798
23622 20472
6038 -12292
2 1
2634 16202
20328 -20055
2 1
31998 -21881
10021 -18651
3 1
26869 -21003
13401 14688
16423 15255
2 1
4169 -30932
17189 -25721
6 1
30145 9512
3753 -21718
16279 12423
12529 -16687
19866 17437
23195 193
2 1
31316 -11701
12263 5786
2 1
28321 27756
27982 -23646
5 3
12044 10466
26439 26292
26154 20024
20649 -4745
4474 -8313
3 1
4414 26477
29334 -25824
20159 -24372
2 1
17192 2668
8480 3102
5 1
13061 29972
27432 31003
22725 27593
142 8492
13064 -31286
2 1
25760 19711
7285 -4667
2 1
26302 -22658
4678 22466
3 1
1926 31060
32170 -4757
30227 9576
6 1
2625 14474
31928 5629
6902 28520
24596 -123
10195 13261
8260 1264
2 1
29790 21520
21763 -30188
输出：

16827 2
18716 2
23811 2
12859 3
15350 2
21538 4
5829 2
3430 4
29168 2
24350 2
1999 2
6617 2
14989 3
6038 3
20328 2
10021 2
16423 2
17189 2
19866 4
12263 2
27982 2
4474 3
29334 2
8480 2
142 3
7285 2
4678 2
30227 2
24596 4
21763 2

• Re:所有样例都过了，但是依旧wa的同学请注意了。另外提供一些数据。 (12) 2011026137 2012-10-24 21:54:30
  • Re:所有样例都过了，但是依旧wa的同学请注意了。另外提供一些数据。 (28) 2011026137 2012-10-24 21:56:47
• Re:老子全过了还WA (0) NEU_20113292 2012-12-10 19:39:03
  • Re:老子全过了还WA (11) NEU_20113292 2012-12-10 19:57:17
• Re:所有样例都过了，但是依旧wa的同学请注意了。另外提供一些数据。 (2038) rootial 2013-08-05 22:05:17
• Re:所有样例都过了，但是依旧wa的同学请注意了。另外提供一些数据。 (16) shengrang0 2014-11-11 10:11:11