数据1
20 4
1 10 7
5 19 7
3 12 8
11 15 12
3
数据4
10 20
2 8 1
1 9 1
1 2 2
7 8 1
4 7 1
6 8 1
7 10 1
1 5 1
4 9 1
2 4 6
2 7 7
6 10 5
2 5 9
2 9 7
2 7 5
6 8 8
5 6 2
9 9 2
5 5 3
6 10 2
8
数据10
100000 1000
87231 88301 153690
66297 66343 79763
85455 87951 386870
60733 61932 174885
29852 29928 379204
77691 79749 102003
46798 47071 311180
97542 98305 254960
98107 98777 267901
3977 6278 100827
8396 10075 52006
56818 58298 310333
12695 12835 180466
49920 51181 217791
36122 36262 281209
27457 30494 85014
74733 76294 9279
52376 54492 306906
85705 88247 256029
83024 84565 229352
54694 57714 245169
54565 56694 77138
61163 63135 389409
99558 99737 355544
66432 69286 281440
49505 50295 277271
91676 94589 176432
6347 8260 281672
84999 86162 363399
70773 70797 178611
59615 60030 175030
84329 87322 24323
30270 31303 142853
58949 59242 102070
19193 21691 228530
76277 79257 282664
1255 3615 96059
25902 28078 255357
2272 2831 287970
78003 78540 304444
94666 97776 368798
11981 14189 160794
32460 33706 366788
27831 28145 354038
33818 35965 132472
73133 75731 260028
25678 26797 279174
44662 45790 53268
50832 53030 261533
72275 75366 141965
75666 76160 285015
71834 73140 54517
79686 81347 52438
6609 8259 329110
48866 50135 289180
52032 52458 306401
10529 11908 302438
208 441 238522
32240 32654 25672
70718 71750 75600
59920 60504 141434
62943 63855 317504
99397 99406 189983
54892 55379 326836
7052 8782 329045
56265 58312 227916
2965 3506 279006
3401 5124 249446
21327 22079 188511
39078 40856 168109
35155 35527 200866
16669 18378 106596
22450 23173 114407
41234 42608 326062
27227 27809 267792
29855 31215 245920
79849 79952 250096
27510 29799 144134
21225 22496 16233
73369 75669 311661
79595 79682 206552
37142 37725 132313
76860 77684 395500
73008 75337 247099
28037 29406 330143
91155 91181 30623
16895 17263 111565
26873 27339 392419
36472 36532 249375
21178 21759 191328
38075 38300 357673
91970 94712 309742
46644 48271 189865
26433 27268 327127
64749 65724 314476
54158 55725 32870
13055 13427 178088
69317 69366 138972
82379 84347 5606
32300 32752 104986
6864 9586 108408
42095 44954 1490
25614 26563 17198
42393 42718 99913
59110 59377 337096
44512 44771 179852
14012 17000 302364
5068 8028 90541
43290 44229 240531
4188 5256 209898
22798 23151 338833
68167 71255 28489
56228 56296 290439
36663 37572 150402
9763 10906 327997
33566 34094 334344
32450 32850 189720
33511 35275 258408
38565 40278 118006
88301 88745 165377
35604 36268 67694
80262 80858 190425
63494 65940 156297
23221 24410 375546
63370 64841 196801
2563 2985 256352
1925 2657 138475
30888 33000 1152
71586 73568 50764
90046 90319 101998
44426 45119 161984
81038 81818 292880
45643 47413 20592
88365 89287 377649
60060 61458 48470
22328 22606 55961
71879 72743 313655
22024 24333 15844
82007 82726 284416
80825 81048 189079
51091 51539 313077
554 1221 80580
17628 17634 392602
72155 72850 162083
28512 28713 342299
30107 30869 337881
59104 59478 243305
56814 57960 271874
72239 72503 376977
18715 20105 39612
18939 21454 396756
1819 2112 101817
58684 59018 173508
69910 70367 91119
23198 23618 102044
23949 24735 277333
31372 31875 249024
45820 45845 372134
45694 45713 274244
81638 82433 166769
61781 64625 228514
89841 90215 357802
43808 45131 116795
67980 69219 328167
91191 93269 128351
49424 50661 259139
66726 68435 328156
64971 66967 2345
25238 25257 228573
84704 84709 285698
27466 27784 344745
13546 14217 244866
90643 91058 269713
27231 29764 210987
83977 84597 288315
47730 48307 307634
51232 51830 350562
29030 29325 331608
84941 85375 299990
77696 78325 344982
45891 46077 349366
78744 79275 235856
99798 99848 617
218 2351 3786
66055 66265 50760
66229 67242 52029
68838 69870 99692
79384 79699 128870
98231 99124 329600
98121 99212 79775
1132 1387 367310
52060 52414 306503
94219 95718 322095
3933 4972 364692
70823 71768 243294
40347 42186 291376
99848 99913 129477
888 1365 172212
95202 96464 371691
51331 51876 351659
42180 43020 45801
45337 46104 61986
64405 64445 256507
46647 47866 238978
50432 50688 313836
9329 9586 334025
24044 25423 168932
75928 76131 398098
14760 15382 360237
2178 3295 182483
23144 23165 197894
29966 30047 381883
21072 21532 332843
18914 20603 228319
76243 78885 54211
60017 60375 291167
59706 60286 257209
58027 58951 213058
78614 79446 203859
94003 95506 312804
22689 23007 129190
78794 78798 382824
61688 63081 397793
72224 72251 325854
43747 44433 150450
61418 61618 398625
3166 5271 147316
16315 19211 22431
69791 70059 359329
90281 90475 262843
54277 54514 356388
70687 71338 75449
22424 22445 150210
36967 36993 346160
33110 33305 392403
45385 45506 373867
53412 53442 321976
84909 85013 55978
25481 28038 2156
16067 17024 353340
64022 64054 232876
5596 5911 163304
68569 69202 385796
3584 3858 362590
5476 6156 140353
26344 26764 279197
48661 50186 281026
56021 56458 284131
73245 75485 395618
91585 91649 326780
80254 82189 150982
24456 24950 287065
39943 40046 168207
1817 1903 219369
18897 19515 211127
7464 8683 399227
73193 74551 316500
37636 37655 300864
25642 25913 34718
54581 54747 104941
69463 69880 139125
12554 12650 182403
48136 49560 352762
45562 45607 317969
49174 50022 292748
96050 96401 378090
82357 82909 355149
3882 4795 381322
6619 7503 346110
40142 41361 244803
76276 76690 341935
51600 54549 253484
550 1832 5355
31241 32118 96864
1094 1201 205966
5537 5781 305089
48081 48611 352491
32331 34930 178647
89537 90106 371240
17503 17524 155933
25653 26292 81268
24710 25074 306532
38815 39791 349129
11978 12494 97850
71387 71774 239641
77959 78464 353490
86931 88222 317479
45774 46333 63817
43786 45319 115376
44485 44518 305838
45964 45983 386271
98374 98434 393800
7105 8877 188369
97183 97746 389368
82267 82496 346695
68165 68682 397641
57664 57760 351533
43756 44106 277452
91945 93011 194289
35973 38417 8774
35854 35891 327921
36552 36557 224950
60515 61231 114019
67411 68539 375966
99898 99915 126171
36727 36797 353770
5286 5678 343833
81875 82178 210933
9740 10839 342929
22208 22297 373291
88882 89518 349911
61317 62852 396667
84069 84281 372523
92738 92943 365454
35747 35860 338940
34559 34622 296587
15576 15697 323514
2532 2810 304001
75861 76189 167676
37700 38809 220345
80239 80555 138456
54601 56404 167639
80756 80868 250716
34824 35216 391692
1603 1705 122012
90216 90249 157297
29 488 112257
29949 30877 332131
57579 59988 100080
43132 45576 6728
98473 99545 27127
81208 81276 335569
23240 23259 389583
4563 4613 390758
61012 61356 262194
94463 95922 330088
96593 98054 286286
70931 71275 304620
45977 46242 86674
92439 92667 372138
53863 54125 389023
77642 77697 320441
61114 62016 357179
17353 18704 85002
14205 15159 322654
16103 16378 393891
33277 34135 288852
44582 44743 370346
7332 7576 349037
79746 79982 156698
82211 82590 328565
99883 99908 220180
59989 60456 254240
98650 99576 26396
79864 79879 269922
64724 65802 304528
54664 56069 245350
56578 56812 293641
55589 55960 295214
12106 12535 272411
85208 87408 372541
97685 97980 327211
80923 81165 276228
8912 8995 343327
99943 99981 396326
37092 37191 392222
5131 5505 121562
99250 99339 222748
79763 79827 352028
28846 29153 358856
70795 71341 272348
70374 70886 54260
38825 38868 374054
98663 99039 336392
55536 55721 331830
62786 63705 335453
34385 36323 31923
34835 35317 279435
55052 55936 255144
5984 6035 296263
64203 64688 220821
1254 1523 357577
93239 93273 363939
88720 89824 204116
22122 22203 181239
47177 47681 319465
92401 94004 346797
2987 3297 387760
25930 26127 302078
39993 40242 172171
27117 27566 334071
46089 46108 333490
65897 65945 52481
75702 75762 303891
8835 8971 392153
8087 9161 114093
28084 28273 337553
43401 43423 306405
51365 53189 305331
82300 82982 165270
99425 99528 274057
6300 6548 215795
69739 70112 231686
1492 1592 166583
36886 37180 227109
91980 92043 359432
40048 41017 189615
43352 43522 265487
80213 80246 231729
59283 59534 345353
44201 44204 382822
4399 5043 348436
51328 51634 368305
31412 32126 17346
69574 70055 254266
42724 43023 226726
41158 42264 364708
39 148 171782
46023 46213 311228
80385 80818 264010
69359 69459 197847
90741 91769 30509
80424 80798 325861
24436 24633 377708
13053 13291 201199
76752 77547 325674
55243 55384 268847
61052 61167 331807
94553 95982 343575
70883 71268 393578
91386 91412 305148
99673 99841 26229
53723 54197 332091
81117 81682 295686
18435 18570 376923
5704 5907 176257
13864 14798 313926
32491 32524 367372
3803 4398 377657
99242 99354 125966
13534 13567 180553
67325 67798 379454
58800 58841 280934
1049 1179 202891
26037 26302 289877
573 628 157910
55519 56564 249292
63175 63534 350685
31406 31921 209107
43717 43841 284338
64183 64197 298428
63999 65922 157765
11646 12648 39260
51471 52002 332372
88351 88814 360338
73239 74146 350916
70554 70666 175499
80294 80453 301229
98148 99058 274299
99333 99345 228485
47282 47961 376808
17096 17394 227797
70482 70665 257575
37345 37354 175207
79819 80040 167304
24621 25612 90918
90838 90932 323945
9622 10566 201741
28540 29558 303220
46909 47141 252749
31767 32002 197467
30430 31252 270125
9775 9893 347292
55446 55499 375841
69522 69985 186868
27 47 320390
76220 76241 199716
74714 75682 307376
46515 48048 90553
88998 89371 385365
1706 1840 207114
83105 84834 62739
7078 8701 348309
31482 31833 282271
83002 83732 239316
29782 29815 204165
55545 55820 365591
29913 31542 106343
56005 56069 382044
70064 70203 278278
63036 63143 378273
35554 36077 112367
36747 36969 346318
25381 25556 142618
66238 66248 205251
82417 82586 380016
46199 46352 54247
43555 44131 268644
17113 17172 377063
47338 47555 377686
55774 56162 281175
66548 68317 302784
4817 6186 118338
38730 38731 278083
91008 91081 249355
50345 50584 330938
21944 22012 373504
88282 88408 161891
29951 30158 377145
40023 40055 192513
88513 88658 384156
35347 35700 277894
219 492 240772
90848 91162 40883
36402 36529 219842
79718 79757 156894
89175 89486 399939
34548 34578 302723
54883 55047 366214
54074 54334 349518
81843 82272 188562
2917 3000 351898
37924 38248 315474
14770 15276 385904
64651 64674 266771
45870 45980 155661
3394 3653 396449
35530 35559 381504
12757 14302 170461
50512 50727 281687
31127 31280 295001
43920 44100 327477
18505 18506 377470
34178 34297 277142
59242 59419 381359
754 848 337181
45713 45768 175969
83344 83457 278005
98319 99153 195298
37500 37521 267729
80079 80240 205254
76858 77556 381726
654 998 252122
80478 80534 357553
12978 13245 239532
9987 10053 396056
43077 43202 150937
64851 64965 385187
2056 4350 176155
40927 41021 384359
66293 66302 275580
57217 57292 344198
53941 54242 359749
32089 32109 275351
15712 15987 327165
12947 13014 237768
34666 34996 334923
79779 79950 198352
21824 21835 255915
21885 22053 331137
42160 42296 338742
56393 56437 395776
29087 29610 301154
23508 24302 381832
17539 17572 352336
84555 84815 231798
603 770 272849
6503 7461 300615
50998 51430 311916
39308 39343 350614
359 519 25023
32898 34291 261691
10413 10936 306299
91496 91806 316852
18870 19209 180775
92738 92763 378241
81713 81831 372129
49609 49655 351695
25669 26023 394743
79203 79712 119240
83979 84086 346209
70528 70606 290551
90610 90834 156896
43500 43610 354141
93927 93952 382452
65549 65848 177749
11497 11655 375775
59040 59146 177139
95514 96623 375044
12186 12700 171281
28751 28899 350598
28237 28267 338887
78608 78774 328967
84534 84540 351527
44208 44266 205106
955 1027 259257
1512 1540 209523
76196 77379 32050
98890 99437 55430
36407 38141 99251
52808 53021 320027
30890 30921 273219
66604 66779 375495
90693 90778 294800
40554 40700 314580
99866 99924 84638
18184 18354 276996
31347 31510 144183
45877 45892 261696
90412 90637 6610
18809 19704 167593
32704 33168 381379
37743 38152 279463
7566 9131 159730
42897 43075 231642
85148 88271 202560
1636 1669 324781
66345 67019 181579
22790 23046 363395
50259 50344 376686
1960 2431 154879
92198 92687 331197
99206 99313 133364
57052 57486 326222
25490 25568 261576
52165 52372 322991
78520 79144 306513
18012 18140 205455
36203 36272 81619
31602 31766 282538
31710 32059 153965
17857 18046 304176
69531 69674 204757
98660 98663 335385
59603 59614 294823
83482 83647 335537
75896 75918 308424
93986 94096 356040
3327 3522 306908
2712 2733 383504
14553 14810 340918
57583 57763 316860
50527 50594 328498
32430 32447 314228
6413 6542 322142
71847 72290 297706
40159 40168 331660
78693 78882 318074
91720 91737 319988
43213 44463 131407
79244 79264 357866
2890 2917 305529
36586 36918 219169
29269 29821 139076
40084 40090 281645
40451 40579 337723
72940 72977 154852
14255 15671 302545
7266 7334 356776
83583 83841 352962
2316 2383 305156
21863 22022 373277
13583 13723 276475
65538 65972 4080
36668 36778 364327
17455 18391 106433
37057 37060 275999
29389 29638 227870
72725 72797 180225
20238 20260 397177
56552 56640 356863
46884 47132 275134
34746 34853 378846
80584 80653 396039
37450 37506 229719
43958 44017 376715
17571 17669 181138
40864 41679 357593
35718 36008 264717
66840 68110 377129
61129 61544 375597
17544 17580 201089
91309 91509 255553
60190 60442 288154
40067 40085 380061
65073 65277 376538
35289 35305 282889
21911 22187 118654
5339 5555 346451
34272 34340 397330
18029 18032 327265
24891 25135 319799
31674 32033 179882
80240 80251 232055
82144 82963 180362
5277 5306 162397
36663 36670 380286
87280 88217 325886
56258 56498 382029
54554 54575 307351
46376 46593 22704
47278 47371 360058
55529 56208 280998
166 247 217844
67009 67582 397698
83455 83542 307718
45062 45113 390920
35453 35613 329766
67379 69291 225350
2455 2735 305821
91504 91589 355741
28764 28774 360574
11684 11951 232324
34227 34379 278715
52763 52771 338513
56697 56752 297759
70134 70244 97560
247 468 377131
94551 94725 331691
11216 11262 350877
81387 81590 356108
6759 8712 336857
38489 38542 358296
78023 78355 356382
11999 12173 174807
6387 6804 288482
38682 38689 257546
78482 80067 83757
71582 71709 261714
30474 30510 383485
99670 99804 119644
12864 12891 253675
10797 10817 370537
82618 82948 272082
66072 66090 57200
84964 85088 367199
78361 78466 357320
65296 65480 376212
25187 25481 150131
31449 31529 353536
78998 79412 223363
50797 51215 222105
21207 21628 251599
25239 25273 368517
54759 55086 343201
42381 42471 375067
41345 41712 368870
8230 8812 197801
53121 53412 368991
12131 12578 387035
10648 10686 352862
39177 40461 257634
52686 52899 78438
48299 49418 30820
3543 5245 275290
93215 95101 118407
94663 96680 153152
91791 92891 398478
75774 76917 140463
4396 5497 360171
82196 82815 223614
70199 72278 393664
56197 58831 256806
32528 33417 180031
30110 31300 53987
16254 18406 1238
70572 72784 42821
78527 81206 88381
34266 34927 270511
93276 94429 339656
87800 90240 312456
6233 9327 101582
92905 93443 317986
78700 80772 390777
81710 82621 284893
46040 48838 380196
6768 7073 375640
62780 63674 364951
19727 19918 256382
95911 98043 246452
69459 69603 29630
77742 79200 70615
73093 75488 362812
27023 28537 183792
14756 16996 124493
58709 60944 278151
7284 7575 387856
14703 17333 392683
42105 42747 262677
32043 33872 231689
80074 82935 292733
78571 80812 378869
1518 1905 238045
21962 23340 128678
5882 6821 286236
5253 8047 255024
12519 14967 100857
24481 26021 41824
43223 46005 137070
21051 21173 1179
80427 80772 24876
2664 4569 174556
6854 7520 101256
24368 26066 260238
44764 47284 256590
54638 57437 221207
65102 65809 159835
76079 77171 85839
94722 94812 263097
58354 58907 70679
99667 99892 219035
25843 28545 279043
46898 47018 384344
20536 22018 226204
30616 31973 20530
82043 82688 350048
70946 72457 137361
79429 79805 358623
17628 20530 130468
43854 44686 275146
54983 55725 313611
81013 82529 267
31447 32920 272141
66979 69278 190219
44682 45625 202282
87756 88964 55338
53206 55994 58817
35667 37202 4839
15119 16264 62690
62883 63612 147010
6740 8037 103763
5042 5753 244495
3255 3499 4337
18613 19843 295081
57546 57576 1833
21530 23631 174229
33407 36044 122089
4810 5938 191006
80818 81763 87319
80345 81182 265305
21361 23236 44012
54186 54966 151297
54528 56499 100306
29502 29839 345331
58411 60038 18730
93277 96219 284052
50897 51332 31767
28326 29603 91770
13654 16206 257593
21474 23761 587
56231 57588 251237
1301 2106 62643
73777 76903 365316
76805 78255 31929
75228 76664 136319
81074 83399 28748
1870 4702 28038
83973 86807 229476
55814 57851 27789
34171 35563 382970
71652 74179 307719
61806 64348 27787
80164 80672 385604
28051 29880 321369
98910 99321 157726
5547 8652 177198
13319 14083 180747
32775 35228 310195
86266 86900 174777
71151 74099 343166
59171 59389 87777
42912 44865 298340
31477 34507 206458
3694 4005 351637
31734 33176 133893
24789 27184 175524
75543 77830 93340
4294 7149 2344
77641 80239 343413
60191 61265 306365
2266 4638 103462
10443 10963 302627
81086 83048 296330
11523 13206 72679
97336 98812 119557
54026 56320 27173
18938 21903 101267
52546 53655 344417
55252 55498 304744
82125 84932 188317
4301 5481 340072
83940 86922 86875
25928 26507 154351
7560 9732 100692
14630 16718 235361
17326 18265 240808
32232 33965 396060
8010 10475 76571
7251 9853 317167
31472 31532 13200
65838 66973 125126
65407 65602 51223
73728 76429 7241
44779 46883 178422
36846 39727 130067
55948 58941 257388
82278 82362 28243
17922 19503 187718
12668 14593 368901
42883 42967 171503
46112 47188 129651
95583 97691 279978
80380 82311 109799
50361 53403 329184
75361 76406 57293
14008 14116 379574
9570 11483 112745
61022 62430 132574
94425 96805 102513
52243 52584 124226
55674 56483 213393
85539 85651 122084
48897 51460 275106
31463 34374 170824
37889 38030 130635
57962 60461 393875
56227 58871 256402
54811 56030 158325
52277 52370 187451
48969 49976 163025
22598 24224 255547
21532 24381 167892
52449 52764 393249
30288 31092 244258
91314 92156 244039
71642 73148 112768
92924 95641 139422
7373 8671 16701
40096 40674 393252
28428 29652 287896
44228 45145 40782
2612 4962 310802
61525 64524 382497
7141 9825 212490
18046 20202 295229
52068 52194 55464
56863 57963 17653
94325 96156 236072
52760 53253 106461
59871 62201 267485
26792 26865 182257
55707 57975 103375
70970 72434 343768
83737 86565 244625
57242 58611 298244
61538 63630 169209
87009 87294 157026
84563 85325 109963
75370 77402 352695
53843 56263 325936
40621 43472 318266
75442 77477 78311
36721 38797 41792
79643 80918 289038
59796 60196 41666
80011 81930 347430
95312 98290 287636
56126 56581 387865
14384 15842 216204
1744 4515 207424
6531 9302 257495
73611 74597 79396
20261 22443 296758
48553 51629 77823
53424 54375 210103
31665 34497 292514
36759 37200 231096
14292 14911 155302
18577 19202 202922
68585 70381 76733
88715 90439 6396
84158 85463 180104
59399 62244 153924
87108 88838 254104
87651 87943 346142
30821 32505 107252
98849 99792 266820
14511 16269 54312
61126 64232 48085
80421 82311 213193
45196 46561 105504
32454 33324 68857
31984 34799 243130
30099 33071 303341
34924 36298 340487
19110 19858 254295
28872 29532 142536
67528 68413 308676
29595 30502 37558
70014 72982 171171
620
，我的程序
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
struct L{
	int left,right,num;
};
const int maxq=50005;
L line[maxq],a[maxq];
int hash[maxq*2*3];
int point[maxq*2*3];
int n,q;
bool tree[maxq*2*4*3];
void pushdown(int nod)
{
	if (tree[nod])
	{
		tree[nod*2]=true;
		tree[nod*2+1]=true;
	}
}
bool query(int nod,int left,int right,int x,int y)
{
	if ((left==x) && (right==y)) return tree[nod];
	pushdown(nod);
	int mid=(left+right) >> 1;
	if ((left<=x) && (y<=mid)) return query(nod*2,left,mid,x,y);else
	if ((mid+1<=x) && (y<=right)) return query(nod*2+1,mid+1,right,x,y);else
	return (query(nod*2,left,mid,x,mid) && query(nod*2+1,mid+1,right,mid+1,y));
}
void cover(int nod,int left,int right,int x,int y)
{
	if ((left==x) && (right==y)) 
	{
		tree[nod]=true;
		return ;
	}
	pushdown(nod);
	int mid=(left+right) >> 1;
	if ((left<=x) && (y<=mid)) cover(nod*2,left,mid,x,y);else
	if ((mid+1<=x) && (y<=right)) cover(nod*2+1,mid+1,right,x,y);else
	{
		cover(nod*2,left,mid,x,mid);
		cover(nod*2+1,mid+1,right,mid+1,y);
	}
}
bool cmp(L x,L y){return x.num>y.num;}
int min(int x,int y){if (x<y) return x;else return y;}
int max(int x,int y){if (x<y) return y;else return x;}
bool check(int mid)
{
	memset(tree,false,sizeof(tree));
	memset(a,0,sizeof(a));
	for (int i=1;i<=mid;i++) a[i]=line[i];
	std::sort(a+1,a+1+mid,cmp); 
	int i=1;
	for (;i<=mid;)
	{
		int j=i;
		int L=a[j].left;
		int R=a[j].right;
		int ML=L;
		int MR=R;
		while ((a[j+1].num==a[i].num) && (j+1<=mid))
		{
			if ((a[j+1].left>R) || (a[j+1].right<L))
				return false;
			L=max(L,a[j+1].left);
			R=min(R,a[j+1].right);
			ML=min(ML,a[j+1].left);
			MR=max(MR,a[j+1].right);
			j++;
		}
		if (query(1,1,hash[0],L,R)) return false;
		cover(1,1,hash[0],ML,MR);
		i=j+1;
	}
	return true;
}
int find(int x)
{
	int left=1,right=hash[0];
	while (left<=right)
	{
		int mid=(left+right) >> 1;
		if (hash[mid]>x) right=mid-1; else
		if (hash[mid]<x) left=mid+1; else
		return mid;	
	}
	return -1;
}
bool cmp_val(int x,int y){return x<y;}
void lsh()
{
	int cnt=0;
	for (int i=1;i<=q;i++)
	{
		point[++cnt]=line[i].left;
		point[++cnt]=line[i].left+1;
		point[++cnt]=line[i].right;
		point[++cnt]=line[i].right+1;
	}
	std::sort(point+1,point+1+cnt,cmp_val);
	hash[0]=0;
	int now=-1;
	for (int i=1;i<=cnt;i++)
	if (point[i]!=now)
	{
		hash[0]++;
		hash[hash[0]]=point[i];
		now=point[i];
	}
	for (int i=1;i<=q;i++)
	{
		line[i].left=find(line[i].left);
		line[i].right=find(line[i].right);
	}
}
int main()
{
	scanf("%d%d",&n,&q);
	for (int i=1;i<=q;i++)
	{
		scanf("%d%d%d",&line[i].left,&line[i].right,&line[i].num);
	}
	lsh();
	int lans=1,rans=q; 
	int ans=0;
	while (lans<=rans)
	{ 
		int mid=(lans+rans)>>1;
		if (check(mid)) //没有矛盾
			lans=mid+1;
		else
		{
			ans=mid;
			rans=mid-1;
		}
	}
	printf("%d",ans);
	return 0;
}
就第十个错了，别的都对的，谢谢。