本题数据明显未跑满 $n\le400$ 的限制，建议加强数据。

随机数生成的数据：

400
113498 184341 816903 447790 95019 120461 930292 983856 483607 836525 325835 385184 476592 489902 729608 619405 798822 513902 463101 529975 901764 430744 872801 757513 367081 567647 904779 957634 667406 747526 762663 207861 591702 226237 37941 991344 569070 628502 462984 511660 788623 887265 197909 534249 91197 121206 802897 466433 948234 791658 681225 635012 212466 915466 98493 633900 336445 933137 328357 927688 729056 91111 511880 457823 893247 540994 540750 628946 58220 288237 888932 50605 836987 577209 609926 362429 208241 404791 237546 378644 618714 668853 903280 158763 661075 80109 372143 109810 388424 679436 379037 766636 459664 95308 967204 531073 400553 802245 332233 380153 896201 869682 349056 268671 576314 950329 865752 53404 898097 808294 599564 418890 421333 775863 57527 231513 872276 793532 135062 506735 411284 504414 39286 927204 876173 716253 802494 169512 470377 864834 398247 523183 371340 254528 396790 185456 73286 867372 456723 925020 404049 65979 244570 426704 619620 650266 483136 492734 620225 681376 352071 630639 963064 876102 419003 276536 784898 165635 565189 709120 763663 78596 789470 810576 484956 323512 915785 408793 314036 863529 168731 643266 14043 921989 560915 835285 840537 752503 722010 831018 963677 228299 186278 185847 244390 435010 747779 373351 398272 82096 301720 347400 285426 672293 801719 239111 580969 61078 506127 41879 356991 104182 18003 972609 742378 18220 1445 295955 151068 879718 799135 489604 686567 111908 124307 200533 249675 597274 110337 536642 754480 910007 161312 576004 792928 244143 306542 957828 696698 403753 149429 260031 820231 114594 113076 667739 406062 282183 531654 312937 639446 416805 139744 275557 324506 505775 366330 128871 467608 265921 875395 13363 755446 9802 839357 449757 860668 273826 920372 704771 998065 437986 797834 778604 608296 462237 965872 605000 224191 364138 374134 483102 271864 856013 49834 549395 852105 682470 331470 187662 733203 378433 527042 758367 227471 996834 48018 370153 79933 724206 399799 313621 972485 193099 917063 875469 865593 987433 546191 727260 967680 44648 182353 55045 559349 317095 486394 359821 963520 786347 633570 762204 87583 291078 25942 33224 564644 282979 895054 161713 68900 25585 7441 576441 608372 242313 535382 75125 65246 897688 707868 469863 584667 880916 981873 952168 501057 909006 393441 224215 821540 568805 812481 261580 568967 164503 249152 233988 978810 509456 153574 75376 419605 335486 302996 276283 458036 231302 745868 798869 242793 589772 233806 847800 543826 497974 757752 364058 558266 716183 939346 509063 328449 445396 630373 88897 157973 179711 864350 840773 114110 226426 846658 881781 790511 883661 554222 179002 792019 789852 498641 294427 638746 742140 658120 556930 932774 913482 149633 856909 

随机数生成数据代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,l,r;
int main()
{
	mt19937 rd(time(0));
	n=400;
	cout<<n<<'\n';
	for(int i=1;i<=n;++i)cout<<rd()%1000000<<' ';
	return 0;
}