in：
8
471 158
-216333 -221477 90820 -162374 -195126 207247 107970 185980 158619 -171231 -1789 -150341 157881 -8759 69787 -133844 -58801 -87785 -17190 -35017 -205658 126905 200843 153746 -113317 -3167 -23192 35939 -175421 -174554 -180176 138139 -23615 -39050 67211 -15123 -127315 212147 -40927 95624 190593 170875 -27464 193777 -181174 -69144 -216584 -79244 193475 206887 178208 -174035 -218407 105891 -55595 -179198 -29509 140304 -121116 -105030 81498 113845 -157261 31791 22227 31282 -56464 34196 -182122 141641 -192255 69558 76252 -55017 159843 -21501 21405 156617 -71033 80413 8057 -24378 -167463 35664 106342 160446 -167865 -160698 -116614 198338 159162 56141 -148538 85878 65861 -73178 -180071 51506 190095 -29883 -65700 135917 208879 -112390 -132186 18776 -39144 79133 199690 -166286 -20862 -83921 -212906 -124467 -173 125592 92165 201961 140110 112956 -160896 -82105 -42713 -60341 -99042 -50750 45664 -148752 155260 -119462 -114303 -81168 107365 173697 -168436 24769 -85637 202852 -135143 -43735 -198006 2510 -68956 75837 -127158 -93439 220125 -86646 196113 94620 83590 -151624 -218549 -129872 -137822 -50731 -150721 6524 -175076 -165660 -76824 156144 40385 -126199 -184407 67271 -152142 -148935 102050 94404 162379 -12613 186028 -202085 65533 -204495 -103868 -91105 -101662 187720 -169272 -106538 -180595 122866 189463 -32010 -109919 193716 142962 -10442 -215643 17771 -149578 -137581 -175944 14684 -101240 31404 -38059 -54178 -108888 21570 -90468 -54225 7765 -85608 180944 63202 -199832 -13364 59695 76166 36991 -128438 162765 -164139 221466 138548 11390 -4422 82343 -184139 -102107 -25393 -125583 212644 173510 62563 78573 60096 -39140 -84563 114555 -86800 211467 -100804 -92400 -70438 135055 138077 -115359 166731 2505 85464 -70177 192184 66911 -209020 60588 -90899 -72443 175939 -153832 -31449 -51309 -2790 190310 -149535 80155 -71958 -197207 -176718 -91322 -8000 -177810 28044 -5831 -32972 171102 36904 -203041 48073 -104747 -163517 58027 -157193 36246 42277 98376 149301 -97185 217055 95747 68046 99269 218854 -210429 13469 102490 114484 -41366 120560 -50261 21658 -219356 152204 -15809 -18483 129314 95592 28987 50375 -162752 134804 -161676 -209618 -212710 201093 -1060 -170351 73656 -202670 14296 38810 -113583 -88485 -209312 208954 -195542 -201206 76853 -81607 -181333 -212797 -45482 53622 -106332 -186671 186070 -167060 -104512 193634 16390 727 -30786 57661 -61087 -78831 -4363 206087 161838 5157 -33860 200514 151286 66555 -45883 -75429 -167227 183333 -106335 -171117 82434 -24849 216658 42009 -100852 -21247 121500 87717 -94777 219666 -56340 121979 113463 35048 -101243 142992 14478 -180167 142033 19191 25967 -83369 64649 188201 -91692 -3632 -82455 120854 -121713 -170297 -5080 -21335 73482 -85354 117705 -32321 -65799 -205466 -211134 -131587 -91453 -156801 122578 -203035 -170340 -43958 -220816 104238 -220650 -88193 117817 90909 24653 6280 122135 -95879 207477 93412 -136408 -23017 117852 47178 -21152 -133316 -74661 -194103 -152248 145514 -118593 170558 36404 26970 143590 -78852 138551 221342 -40509 -38895 208361 -12004 -211733 -129166 172323 163901 -56516 22462 91878 101014 30349 -190243 72620 -21505 -199802 -62892 -59510 -145023 60173 -65711 170784 6217 -160142 -29278 129810 -152837 -191864 122633 12105 173636 145811 -13073 48489 39879 1439 -118151 -34812 -197565 -174694 15187 220743
901 225
-491035 105578 -590986 724829 -207925 733756 747670 132010 724328 786451 -735017 742136 -802298 494290 718096 723487 -631015 -353593 -214768 700956 3438 -122658 -46304 -44866 -286043 216143 734885 95543 685192 -606875 -127843 44091 -350333 523302 163369 114662 572615 741204 517672 328456 -539135 395110 572271 -152181 449429 -603077 -303020 -231194 -290975 369766 -77378 12937 690679 553273 -276816 -690716 126304 26200 -244776 -207232 267002 465257 774760 -325302 -39173 232151 -549283 -629792 19600 -194860 -584216 165279 30389 -499444 -414021 65176 644449 -649036 376297 -377130 108087 -24981 283854 332276 -420661 -538324 444228 790661 288381 745106 413041 -277908 -256701 -246920 564331 431012 -261963 379196 -682834 210992 -271953 -470345 -447739 -338227 263663 367219 122018 -73634 747241 101854 -782162 742451 -54127 -694199 -107865 760439 27524 -172885 601277 -559601 274325 95027 82011 600424 -287829 542794 -494872 250641 -136872 -237837 682265 430496 -372911 456053 -398056 -249370 219784 -145474 -96641 -629401 27472 -490328 -677442 -32469 -48361 -577410 -313313 -14189 -78094 -576791 -787638 -749801 761742 432630 115538 -751987 -209724 772337 307720 -104682 -708646 -453311 717392 343124 -703773 -710455 75023 95314 185551 -362652 337975 131142 -474796 224387 748223 12572 -341001 -787716 594600 560697 -507440 -74714 -185397 517663 241929 165966 106301 -689577 -9256 -15178 614400 -124099 -646700 323720 -227490 232189 372976 -300833 427405 -130988 433326 -657549 -727010 -208770 181583 -282977 -746154 -635375 806237 -314978 497922 -608340 103493 -169402 -488843 580149 -562368 -353773 92883 -268914 -68132 130540 -331911 -526846 379354 648675 -267567 -317356 406240 -703466 726744 505234 -547230 500497 164773 500085 499793 59881 615822 -750873 -469968 151182 -519910 616199 787994 -548429 -351645 -114121 -472613 31545 -676984 -233471 -124508 -586195 459251 -430400 -171120 -419629 -624480 -108877 449480 -512715 606940 -135989 771447 675658 180883 167990 803191 -467952 646781 260305 596086 705126 758350 -391878 630062 597389 565258 781413 -87434 750395 334246 546734 -534109 417948 -372377 -690440 -681724 165962 -690333 -254296 326092 488925 568824 -489705 188382 81243 -449293 -471991 -542075 -406969 176923 -669813 722236 99274 -445054 -631770 -518751 -159244 -298342 -723930 -598096 -482012 688801 -121230 -93467 414967 -655576 -449644 -186189 -451238 -404486 -680683 -62552 116703 -542735 522033 -553174 704322 656654 -530289 412925 65333 -175644 459905 475082 329224 174380 355571 396900 -295638 620932 434532 -608924 710540 -80517 176214 734923 -414260 117288 -296658 353815 -27734 541432 86716 -422512 437000 728907 -348796 713219 497286 427743 360097 -183867 -479301 140170 -204285 -434624 183884 -181738 -164337 -194395 -746835 -664154 -189293 580820 -811053 376291 -462754 473880 -323581 -694382 358511 672202 786162 -708644 204799 543424 764516 501957 -387814 -248826 -133263 -538661 -293096 746633 703756 -438731 584599 480668 -338544 1825 -572740 760860 -657539 74759 44572 706344 -448179 423926 478258 752847 92131 202246 11841 764695 -566807 393767 806936 547402 641469 -10229 46829 233016 199639 804127 -480310 -654216 -522212 -305417 -494175 638164 -70681 399367 -310696 696033 -763564 -312681 -36525 378758 -5141 -373346 718879 223340 -524436 18083 432016 -779255 667107 192121 196514 755890 -248618 -571597 -246058 251394 802130 223350 438626 -576911 -53293 710156 -532202 -655441 781252 417557 -377639 698178 -482668 517235 -98180 -332032 -71879 -482091 719541 -630016 -658573 -598552 435168 -209203 264697 394494 621621 -702648 583943 -619427 576257 -674473 539281 634486 -450715 292947 -703919 -763816 -346353 -554123 174915 -660107 -516802 -531736 -155513 -253601 -381473 40320 -694623 19429 -16589 -227558 -198817 516986 -263551 -326392 487981 121196 -520654 401396 -603039 363782 46584 -619706 127051 -74527 -51993 -266289 -176073 -90523 70599 808417 -744640 626767 -275683 808417 538937 95945 -77839 -150808 714944 -566513 419437 780937 -361105 543941 506750 -169511 -333695 793009 190549 -204451 -290849 421680 -534355 433616 -474333 -24299 -135573 86291 -471040 750773 -593144 408106 -630317 -23141 691996 237646 -212877 801727 527334 211894 -347444 -230576 92052 -401330 530623 389974 634327 -251269 -346261 143324 -54068 -633482 498607 210821 180265 -744123 -409605 -29357 -147889 -637014 40255 -274379 -685875 23629 -753954 -141971 -720018 587467 -8774 -426568 -334599 414316 460026 -418943 406964 -440538 307279 114547 65673 -765659 -466107 143312 53074 542242 192408 791377 -576362 -239312 463611 505167 171591 805249 510434 -28467 367658 -774355 329993 -764716 -349731 655111 127178 360169 363040 334153 -105556 -580409 140180 -235446 -718257 -405137 -756976 -146770 337343 740039 713581 193346 -456465 -776845 -701441 405169 -165157 709315 638555 373448 202047 779292 579201 427298 -81987 -444898 526072 -317896 375061 744702 212092 -139662 291880 -598424 640342 317944 225561 754922 -670495 -795147 284273 765239 710683 -14453 248160 -338888 -724418 -772978 162110 58505 689159 -689630 123378 652539 448790 549330 788848 131019 327688 -807301 -49335 229318 -184609 -23882 -411112 -19025 687654 -329678 -222136 152006 596065 544422 565058 173799 -166303 672738 -453541 289758 408687 649935 -364519 701577 550791 -119427 187004 723203 -580502 -216864 -20879 -58544 -163149 130209 187591 -472281 551316 -412366 222960 196279 80802 -411393 605159 -8910 -8547 -258911 -742099 -732327 -169458 -4667 335955 649604 82031 213146 -166824 101751 -213946 -117084 332261 -561084 -77094 572165 -504190 -778180 -182691 -163975 -533945 184436 -10390 502265 -410640 -655594 286387 -48157 -298103 -297490 203181 133065 662297 530579 363788 53194 391557 -322388 -239960 -767061 -651283 164622 -690330 686018 -446850 -315992 -760109 -145129 652533 65221 172328 684331 300910 51611 -246183 -30927 -753905 200416 629362 46362 -108659 586623 -535400 -137100 692223 571405 469813 -374113 283073 -180931 -119210 408294 -663593 737333 -181960 389764 -300757 -786668 322696 -128024 640588 499784 196125 517210 -148103 580094 424238 -326614 -37470 -799839 -489358 -562015 -673361 601727 556359 -398408 -103367 489466 791807 -125223 27458 113576 10099 -167599 550150 385832 231656 -603906 714075 47676 586107 691856 415303 -278420 -544716 -805080 -806472 -487141 -570555 -584943 -411047 774521 22776 764012 683678 115552 -764589 -554875 -400917 -464509 504291 -401632 -731433 99185 157388 -36227 677700 536241 -776862 383388 136244 -77885 91152 622892 -295121 -476457 121917 -218112 751480 -709927 719458 300505 -31500 730750 -300443 -534623 122917 -120862 649490 -23707 -697597 -236618 673618 798498
51 25
-1271 -507 -2270 -356 -686 1275 1966 1575 1998 1605 1942 1448 -833 -2387 1968 -1106 670 489 -303 -446 -2585 202 -1507 2455 1737 608 -935 354 -2080 2417 -2280 -1902 647 1552 -2059 2383 -605 2213 -541 957 -1618 -857 2467 1438 1934 -2364 1535 2166 1664 1266 -202
656 278
206683 332753 427224 225630 -225520 300537 256759 -28103 397427 2145 374652 339991 -40930 -219427 254820 52175 150964 269473 -204698 -88148 30571 -142803 -260268 -364638 76230 28976 -192414 155266 398119 410048 275086 -170469 190945 -218891 -155346 282126 212635 -250886 221732 374169 -214253 -394121 -232773 -77345 170314 -243073 -262593 -336658 408018 99300 -124781 -135103 133824 -333972 -135878 -273357 -12044 -170571 -163945 20141 -390756 192748 -169389 -335268 153956 -416344 -137461 -227663 -93441 -7472 187532 -291627 -164498 382578 76675 257200 -189625 -241657 -283095 108240 350907 -237703 168976 377159 210522 -393962 -138154 -175469 281711 -387360 -80884 307774 -269705 -384733 10332 72039 -70036 276942 406823 -25032 -217929 159986 -106275 -255247 370595 -118065 -245141 76862 -158134 45338 194557 306963 -206325 -287377 -385377 356942 -41788 -246415 386166 302619 362470 352807 137741 -264491 115505 -85026 350190 371594 151527 326332 56587 197323 -70240 -327146 -167411 -346671 77991 80002 111102 220728 -410084 35866 275685 -38373 -338740 -181666 -270296 -254743 137994 163581 -380867 -191751 -28835 47970 65288 190240 132543 -320776 275593 -345306 -203478 -101308 -115687 239243 -153522 -318714 183935 427878 -134120 -322951 54150 157931 -4578 90260 -94519 342484 -246354 -255817 407920 239434 -187292 106531 402371 -69 112051 357023 275330 -275188 -180424 -259647 -158416 285800 343976 -133945 311486 1026 379406 -100945 377536 -348215 277409 -409710 76946 -258583 -174721 422434 -224981 -191320 147297 -226246 44257 427869 -330429 319603 148738 -79603 -255726 43171 -109069 -93649 80181 -306425 -35739 264850 -260114 45423 -186227 1235 -171759 -337070 88561 -146987 262767 58066 371529 202352 72021 82945 323007 142295 327327 174615 -196911 165517 198115 -107339 201809 247745 -127415 260098 410532 395421 285933 183787 -109183 158151 102861 123470 405436 45259 121715 -232637 422181 405260 -346709 -67320 323047 123818 -254688 -339920 8007 -22254 -160910 -227907 7921 -195987 -67279 164829 130223 -107375 127045 196113 -110831 317636 245743 -401072 295285 -170727 -10758 -12069 115215 -272288 113570 258611 49641 165886 143441 327865 -405211 126579 8641 -4674 -262869 -181945 47803 196659 407260 -206530 283982 -374125 -274174 -67100 419261 78805 112078 267220 244822 -344732 227827 401121 -112503 -194646 241882 -298282 -245918 272620 180185 276993 401979 55279 -103711 85807 -200090 334122 -300024 -13945 127887 -345272 375716 312669 319805 82593 -399171 -244504 248922 265969 -236816 -230118 398485 61501 20243 79064 -252701 340126 199348 236839 286708 108591 -265874 308749 -417547 -110298 74859 -258969 -152321 -180972 94680 93304 -29624 -277892 -8940 244592 2353 39006 -267832 -281596 -309760 -334423 -243230 147784 -149074 179596 55936 379172 -386014 -142542 -25223 -395066 108995 276117 -270401 285763 220496 427087 65343 -84254 235547 -204649 -364680 925 71190 310220 184989 -32307 325422 -408479 355388 -79968 16680 -301143 -333481 185920 -223570 -90247 -428656 -384929 405639 -2491 -78221 14610 -340548 -312259 -232181 -96085 365907 -322845 -355923 422335 266365 -38250 -3645 304512 -197265 -142891 -58787 -276683 -95814 155418 -225570 374993 227968 382266 3662 -407411 190076 -326031 79116 276398 -284508 -360710 150222 -114740 -157762 -378451 -150825 -421188 -385985 -347304 234591 387141 252864 91835 -172813 36840 142743 -151186 70242 -377994 -341729 -337441 246964 -116157 -100036 11900 100614 -411047 -307609 223003 140092 -396283 133445 75642 17225 -160482 -217119 -395393 -386948 322442 247590 422077 -53018 -25992 13163 -248976 140953 61710 235446 351007 -364065 134421 146115 206391 -158948 -321501 -3635 -79415 -348439 -64635 -325856 373500 -335866 -300615 -40046 -200003 -215712 269550 156799 -221849 -177401 -7621 316182 -137616 69066 -30410 328388 -382190 -32803 -99590 -219184 -277065 240577 267210 -21754 168801 55739 397245 228961 -397976 -110357 401249 369378 224671 -16942 -330491 24934 -397289 281691 420112 314076 236223 17322 68472 -204455 12382 417634 -368367 -319772 12833 111876 86538 194356 236942 -269247 -39030 -356822 312612 -32156 -150603 -211664 -370811 -365582 319644 -198752 277843 -227445 -135153 328290 395622 -236713 -197792 125074 16174 285716 -123823 193859 -121878 -280296 130874 -90855 30550 265217 80235 -107189 -409735 -121393 -391086 390369 38183 389164 172508 -124817 169393 17884 -79023 51120 194253 73657 393445 -106132 32489 -114981 -192252 207335 -373360 198576 -132818 399343 -233291 -343221 251668 158991 -260288 -234928 197121 -402314 101300 -176183 245866 -277507 414743 144579 -379160 36801 317867 -163192 190839 -31992 394594 -32388 -324040 -164271 365581 101806 -120286 -220146 -421047 136388 373222 -235268 7147 -263885 -355003 -13143 259838 -241113 -189621
559 113
-179997 -12086 278902 -241403 -195438 -278513 163372 -251907 30727 -29284 -78119 -192252 147810 288570 -155366 129302 212439 6112 74257 -136869 150442 -261347 111338 -242702 229189 160500 301114 -239046 -262067 -153647 271185 44232 145295 -46018 -253286 -78528 -17581 19820 239057 -124106 -211364 26722 -110559 194593 180848 -109232 -139568 175526 -281346 -284470 183476 -287134 182214 160954 -199940 -240233 -29382 -8244 -282794 90349 105689 134142 -130835 130459 62543 39975 -284872 -256656 3490 237906 -168433 101371 -274204 104011 165357 187634 271692 -214726 -285693 246425 56752 -42201 135730 90844 -168995 44528 -33021 -22263 196013 68489 120817 227518 304541 181461 194576 -10195 -121693 64994 -178546 249646 -247447 -190212 -56865 -113238 285574 -24568 -9473 203764 253066 308042 -30695 265960 165055 -108357 165792 -18189 -74452 7605 96535 192466 141496 11362 266321 -33066 -284305 216216 -49535 179780 83265 86154 -127736 -35823 122992 311831 130213 -269462 52873 -75148 118729 284429 -256303 203612 -59539 118513 56282 123487 -99963 -306225 -30088 -268290 180063 -232362 198509 -57833 -115506 -197524 -76518 234767 -297691 -118018 -134512 56151 -207786 56909 149210 217825 174945 66936 108716 -222543 170807 -246813 -271632 -181741 -155562 -264255 95571 -191189 -29734 -122107 -79683 241373 103148 -161747 136062 21937 214476 32043 116423 -161611 -183500 -180263 58231 -67607 -269510 79343 194205 175166 123252 192009 -77654 41678 243686 257772 -297174 223571 -258435 -307607 147312 -149559 253027 -157346 -253346 182251 24152 47037 -293849 -30189 222760 223757 -37134 248036 -175629 -215028 -281858 -96760 -385 270684 -179456 238882 71532 -251939 66579 -37851 295114 -45254 224980 246771 117252 297407 194205 -286094 210031 -49268 -196227 283376 104626 -185254 -175891 -160951 -177730 15561 -163458 183508 28569 306459 20498 -299386 -58028 -53759 236268 267290 241911 275670 -197888 184603 276357 -147124 -135709 -298122 -47154 112292 308104 -62291 274798 266066 221670 -55458 68433 -54733 -45809 156063 -223373 10946 -304229 106582 -30262 4696 283176 304881 -307937 -269392 293528 -191621 -132947 -182384 -268435 -23513 -285364 -247170 -20960 61765 -215546 -214117 49867 220943 20819 282312 241612 31059 -161991 -124115 -36619 -69175 170505 -236686 146971 -218757 282840 -117843 294815 269977 303790 104989 42295 -153059 -79462 59114 -127 -130590 202224 88575 -108809 -23596 208599 -257377 -292996 -120118 -232252 186533 -126849 -239294 -164298 -280046 -182318 -142366 58147 252824 192880 128624 -208337 -133222 124341 276786 217842 34090 -73152 -221719 -258074 262950 65304 269855 -237504 169041 -238232 -170854 -265497 123603 -118185 -236617 278662 160776 217902 126859 30075 -259452 25221 293507 9141 -145050 -28437 -143811 -286945 -215201 -206633 -262930 118410 230279 281289 -227940 5818 4550 -10790 236083 -120907 71953 -105997 235680 285155 78466 -220339 18209 291642 -1750 -196730 146070 214728 -254923 156926 -232352 -30971 209489 -226287 -83190 -219500 -145477 156799 -139027 -147741 308311 -151934 140518 -168401 222375 102572 296824 163273 -37582 69750 -218902 -170522 41304 -72929 -57105 -51426 80147 -106691 13458 -167538 168250 -126654 287782 -199153 -256601 -260091 -297010 175660 125391 52781 -192676 250615 62859 -288622 14699 -66876 -10149 239759 -41991 -173579 -97155 -267114 233073 -241429 61212 19559 214423 -94171 -16879 -85114 287179 67796 -133523 -199324 -306324 199570 147719 -195443 -169512 85200 -301002 118263 172209 202227 -306967 -225981 -240000 254451 60274 28684 -97438 302563 -151733 211122 152599 -195831 -22533 -196554 -73421 193943 -166714 111317 -209611 228959 -308531 194172 -189508 20293 63118 -71691 -83285 -176032 -191696 -72910 -58504 -264147 96644 254978 -170441 -38426 236112 -65018 -299730 164841 -92060 273772 293496 -188822 232450 117031 -181514 -62754 199131 14826 -276383 190431 -248048 -275535 -98061 224928 34316 73242 -115915 -156170 105141 -129025 208732 -77348 185061 -104773 281092 -181583 137608 -204667 96441 186290 -294113 246627 155922 -278754
908 813
482355 111419 218789 -750349 119586 -239993 253861 -298971 710918 -223993 -617492 -98048 131880 -627004 122576 23916 -785375 546093 -285428 508855 792954 -241784 333411 -492479 641132 -657457 540637 -314889 -817937 -674313 669773 -300905 13097 -53747 135358 260045 411868 -811433 418968 460734 -120777 -85549 -68587 146900 -526797 -229887 555522 -19297 671821 313100 -255459 -274925 375033 748321 -172240 545096 340100 -654976 -484220 -669373 -218508 22609 688253 568733 531321 658573 691358 740713 -107933 -522872 -696089 43884 -665091 -734274 -786995 299954 -615132 227967 -542933 -751720 -271409 -620654 596109 -775417 -491673 215268 152130 -593248 -733916 626350 -286603 574623 790477 -510325 -511466 -662703 -786538 -374832 65175 28703 135329 498201 575190 -724994 -320141 608526 -818355 -518203 -101810 174827 496768 -109993 540899 -737858 -239302 359872 440010 463767 -148379 -380661 -217098 643034 303287 -547047 -521242 -234062 -495910 155042 -95618 -533031 62706 378657 -190657 -641666 -548766 -457524 674409 -459777 -29185 -396955 685491 446721 732699 -74966 674834 511949 376957 173890 482598 -359071 819697 -346965 556443 -606668 643366 160821 706353 745225 -560249 8219 370680 -574783 -50529 -516911 608663 -155686 -140352 -627543 -363364 -813488 -788292 154267 220096 800436 -195213 -452811 -598190 -553892 437815 -72694 -500773 -749111 -728566 491915 -463156 288210 329805 -431395 217787 -697696 232508 507616 -793376 593934 499030 812448 -76699 -151945 549073 535233 84331 347265 142625 -277229 99143 -525315 -2030 -691332 125803 -69490 32469 -120442 480363 767993 -108056 -641062 -150732 314052 752691 -566279 56050 584228 181884 472216 -514913 -742917 251842 342826 -424065 7734 816507 569541 -821898 682259 81428 -215442 656928 49410 62491 -762632 -750633 -818808 772937 693147 436737 -441123 -71792 -800668 -521934 759906 -689906 503577 -369753 -765007 258073 7858 -519074 -5988 313958 -545058 -471611 417640 -211372 732179 492045 -536355 401239 -508702 598582 -192004 -238691 -386885 589271 622778 -714507 -261583 134510 409151 -648637 -768475 -509915 -513851 548448 197618 478660 605049 769769 -618398 386814 223592 -32616 811931 631395 -719869 539783 -530941 725775 373006 816187 -391223 -651600 -452865 634119 -742671 21337 -790729 231565 662705 -44661 609991 -52821 -90897 -807492 5012 805422 -535510 -193895 -385253 -780827 -679837 -617142 -603968 254900 741220 117222 775723 375440 -367298 -299032 594813 -205336 -228122 727482 1196 -417449 3466 680067 644580 -703062 -245322 314453 607725 -499970 -771066 -475625 53461 712321 806816 776714 -807548 -813379 -256613 668223 696653 -550141 230414 189494 -180286 63353 142210 -640796 621583 -292110 699973 292404 471519 -45164 154847 -68 25438 -75424 -1536 187030 322531 -299773 802789 774655 -383176 -22161 -535170 -571227 734919 -178177 395794 -8964 -736072 -722197 718586 -681036 -279248 10156 154690 647248 606800 -231383 -768270 -742717 555999 -221566 -658396 100888 325700 -444910 -183052 744240 -159803 764165 688592 -397031 802533 633718 -699381 376618 549587 324266 119821 -84568 361851 -42944 725148 328307 -496926 360150 -444975 210976 587306 319003 244844 -434765 747324 -189327 -492976 689582 -204413 723445 -438829 -388804 68034 -648329 701908 169138 453926 -448145 485451 -365734 -213781 79586 -210997 -663498 -302993 561631 -310149 -346388 225510 573977 -179954 676517 -24684 719342 -291844 -167821 -645267 -288049 -710117 375179 -777654 558657 -71392 817060 525366 -348548 -669455 327781 -695413 9874 308210 -94022 -388061 487332 12699 273031 185505 46582 -639950 -680360 351095 698184 313533 -713115 -511269 -579330 368848 66821 -463389 -307331 53930 596408 -676206 392359 -233930 739390 -682665 12226 710930 369961 127941 739628 -9258 124448 604134 -238230 -638551 -641922 528127 -31823 -670689 -535241 -792178 143425 658557 631814 101103 465933 -214527 -14305 -246015 -449307 753863 -694821 395341 -297013 -647273 460890 815444 -390087 192007 598205 520858 -577331 305790 309106 -489792 704377 668311 -785985 367099 604682 -311670 760564 185184 -226360 484518 -6275 271122 -295710 533865 -230604 -152315 -738651 -721142 792916 319808 -575783 174655 -385283 -105128 604014 486233 -813340 791425 275438 -258361 45925 399201 61451 -639432 65378 -572473 607740 -685953 -142344 207156 -294813 -169143 -175107 -492892 -96470 779025 -806084 -575264 277486 -719355 -235219 784048 100027 727 6483 -129955 214481 664836 -106226 69215 -377523 -287662 719501 -504216 -235520 -189073 630427 27530 -565009 806556 186973 -409051 -324853 481310 -654021 -705350 -735481 485121 668811 -772342 -48440 116445 245762 -291334 -815038 -794901 191950 -33478 -205238 185827 -512187 -777748 -411360 -568080 -386583 -429189 10248 -509040 -36152 664373 38449 339360 57505 -683640 -46723 -253249 33618 824162 -550581 528852 -338181 -261736 394996 -365594 -260521 104651 -91978 351912 13362 -711176 675593 434851 432399 -66098 -460910 -276235 297997 606308 -502525 -277736 -77805 146299 -427047 117576 -35669 -511834 49206 9196 473455 736203 432062 -731978 397904 -674817 261801 -62683 -85166 -445951 822125 -395242 -367738 271907 603202 140449 -604187 220362 193918 -182053 -712921 103303 -707715 585180 -736598 669356 510106 499445 465172 -785379 -784951 322352 693238 -239144 564269 503709 -58854 -611139 443070 -584304 289603 -233535 -244935 -111513 -145595 413214 132199 -342100 99238 -32849 -400531 739375 539796 510070 -3124 103184 431874 175948 766430 219999 564301 -362370 644728 51422 803659 -316886 -699734 742214 484905 -535537 -271763 -86687 -257630 -626096 -155438 -704871 147594 810962 760278 268431 -176541 -765619 -694847 -23952 -433978 305413 236524 614841 -598077 442571 299170 246391 -194668 231494 92839 -29452 560251 -239882 269506 782991 -213874 71425 -239829 697668 -727163 353976 -153287 210764 -735953 -394623 423273 -542900 -399429 557008 -84186 -778852 378159 281043 -494029 559351 -232768 -822076 -274732 789022 307622 -465481 594923 -412880 567892 393 -412732 503834 754855 637610 492131 527268 -9167 -694580 683672 -279230 537826 -197095 -238388 -674127 -260987 142495 315996 -33342 -823951 158218 -794425 295231 522571 517227 809997 53600 -608737 562960 -365596 768462 -302164 -580506 -536431 113131 439159 -207329 -812268 490982 -343052 285333 -236431 650965 91947 129972 -739437 -586003 -438930 753404 -748237 -350382 604680 -520103 -465041 385312 692953 -819483 -81895 549691 -375216 -460309 -444392 508390 415886 575546 -351899 -670119 290522 -764781 335686 -361884 483344 71685 -71385 -130297 -229126 752882 279190 221034 -205151 -823461 424275 229271 -816895 -515152 -249478 716173 -192832 -769823 499312 245339 -197141 35125 -471839 -70026 576321 -38484 736864 -298160
442 403
92216 60305 -34162 62671 32296 -158036 183548 74723 130053 -108231 110353 181845 170019 -15348 59352 11740 100099 190094 108470 -122389 173464 -117191 11178 -25422 -155876 28673 -16123 1502 -115397 -6611 -164511 31365 -50352 24061 149155 -150167 160684 -55825 55665 92540 -64978 69125 -935 -69962 -182486 -128144 -8322 -147490 113599 -174042 125598 -11788 68617 -104623 178809 164023 93221 -29750 103040 -31290 -27296 -169774 38118 36279 -91763 -52293 -178362 129759 95173 149666 128041 -13954 -95265 1873 -153137 105472 -93329 104610 191134 58536 159630 -151289 -194091 -136182 -98964 -123955 -182340 60556 48890 -171234 138209 -60364 -148056 125891 -134601 -79903 -15071 -33471 47983 29023 100476 24959 119320 -152406 -173445 -6131 30917 130904 -167951 -109500 138240 122025 -69074 -179864 108480 15184 -174128 124857 -169454 -4298 115761 -90074 145020 -12785 -188398 -60941 -160997 99099 -163139 157787 -117675 -53982 -29584 125528 30694 -143381 12203 24678 118712 -32824 91363 -42760 159786 -74723 -192800 -52525 -46613 -79519 49557 -151382 -132407 -156520 102838 152172 65113 70071 -156966 141107 -9870 80074 84006 -149185 62781 -190446 71919 174164 -50359 -64931 -94404 -128939 -99656 -77050 -147655 103694 -156936 -125559 -167356 -136658 -78682 -129095 156783 -56831 179861 -9016 -184983 -84606 2532 177270 -20864 -35908 102930 -129500 -39640 177131 72277 -119416 -105793 -118805 185947 -190010 -82102 100848 7407 -174020 97562 143492 -16787 43592 187491 159617 97158 31122 -182358 -86406 -30551 -189171 -175747 -123368 -9885 164571 14074 -58435 -101143 -137661 -7989 8796 62637 154728 169982 -159462 -127833 174657 -151090 68437 157263 -140336 48593 192733 146584 -94827 -155973 -18067 65932 -186743 -51151 41289 -421 185864 -59662 119967 102001 -56951 -37427 81080 105368 -27014 -146208 -12478 -117984 -136129 -11453 163470 138142 158781 21503 -12594 99 2695 161646 78218 44575 -101800 118833 -21936 175713 107000 -22098 -181157 -14674 132235 12662 151266 47707 47699 -19643 -141998 190698 -170478 -120375 -8813 -31653 47502 144152 65766 26773 -121128 -86715 7340 -110445 123531 -21379 -57341 -143580 -189364 -6521 168644 88585 -44600 153337 -54566 17488 117538 131116 42628 -110345 93239 -79379 -53543 -115141 -151832 -29894 -48089 85556 185876 59985 -51718 -33915 30462 -18381 -136043 7361 -192055 -42568 -37074 -17920 -100041 -179625 193882 95300 138329 -56686 119453 -171628 105603 94711 -47838 -17808 98760 -45216 53838 73086 30444 -94055 52877 -97615 14673 137502 98757 116158 37479 177119 -86715 -5995 -12 156635 111447 109056 -83677 -185860 -81244 -140899 10382 62825 156200 75151 -15490 114252 57367 194835 -22672 -126393 -69423 -147715 -6100 -73778 51484 187647 141607 108695 83638 87651 -20263 -11040 194882 -128285 -175535 111581 -168771 163204 172806 -127923 70015 49551 67951 -83329 114098 33151 -26398 84590 62515 -180718 -36198 -21029 739 133992 33169 -17578 -154852 152060 116428 -61801 -40649 -92081 17474 144725 86566 -5867 -8632 26349 19897 157904 170012 -116 -88844 -178329 81265 60672 -31908 193443 -30696 -76493 -151853
480 189
132776 -94155 229447 162331 78400 132420 54166 225018 -200396 -130033 -136702 -104961 129335 15348 168925 -9389 154822 74725 47886 104200 84210 -47170 9633 -45043 9579 -136084 18531 153869 -26683 -93745 -42306 134617 -177654 -219453 153279 67458 -218600 179480 -111645 -57508 -23008 -57051 -171070 -194684 108806 -46053 23450 110553 228811 -208942 189420 -156451 -108009 98575 -145777 -196755 -200402 20920 -35004 28278 223632 69946 -167169 -110397 174113 31695 24069 21717 -72497 -182017 -111395 -3263 -104176 -24831 92320 212373 21076 -60317 227530 25514 219181 11850 -216344 -121893 67094 56480 28852 -6149 -117344 -9551 -6996 -125903 -137672 11345 -124420 46307 133287 -142620 -148323 140131 -8660 -213844 -61853 -63421 -223784 115957 76811 -142345 83763 177075 -213269 -212615 -49657 116571 221044 44597 -174734 60267 9644 186657 -215691 178663 -148197 -94233 -218402 -40694 136940 132581 -151929 73218 104686 -183680 -135046 80007 101266 -70959 110377 -135110 -143799 -30582 117502 -14395 -206791 196112 -217428 -126746 101938 145272 132842 168257 61992 34176 -110613 -182024 -72966 -32544 -43154 98430 158066 11282 33436 -74568 -94859 153179 -100593 -135518 -160865 80007 78789 186689 218725 28367 78381 -94037 218676 -169025 -2258 -23110 -118666 104012 216015 138800 968 119121 191793 129830 -58939 -36385 147959 76160 121056 210776 166624 178470 158557 -126121 -5951 49295 130956 -2220 -105844 165641 198384 173899 -85935 -74566 -55883 40966 -133375 108216 221970 56915 -186321 -212809 -54103 211475 22062 -1885 -93505 110811 -76191 -40788 -28367 221063 -216909 162137 -214770 19073 104375 -159104 209886 222554 -60308 145257 -212290 -35260 -154233 85313 -210974 69526 -186732 213827 -85072 -149072 -166062 -168532 -39169 -140921 -148219 40454 -229199 128440 80 -154809 -177406 -190626 19514 -174856 -227571 154825 153793 120615 -185068 18728 -17986 103911 79419 6684 -134259 3976 171133 128947 117317 155192 78852 16431 39444 -143597 -106232 120805 -172211 175340 30911 -132289 -11328 215764 -17625 -104937 -215268 169243 92789 53684 44597 64482 -191980 -31265 185270 222139 49170 -217911 163322 -178434 58137 -89132 27100 -102381 -162389 -130275 185989 26376 50495 -184092 43024 -155133 223185 -101926 -25849 50290 162987 -11220 56406 -32922 -122602 144627 173471 30373 -199720 -224792 -32393 10782 97857 47241 -132268 -214123 -31882 115839 32904 219768 -157124 193577 39078 178438 -91930 208740 52604 181838 125084 -23612 -72595 -205782 46660 112579 224241 -52925 -35102 39640 196902 87962 -214076 -204965 81039 -24940 198892 68741 136520 -11151 117666 63362 177200 -191560 151675 -121771 -126699 51348 -146600 131175 177330 74500 104478 109896 -39258 -183921 -79664 14548 -152502 136025 10262 -122202 -169904 -25491 -70643 219679 182259 199145 -74953 26787 -88948 65221 109126 48697 20727 -4563 -96158 -93617 -40804 125261 -10918 168957 -19988 79788 101021 132247 -119938 28055 -7888 60618 225321 -90747 -120252 86099 -173573 200540 -3287 -84305 -43939 22260 79705 -44452 -133419 -143209 -161670 94612 92885 -227407 93579 154768 -131365 214215 121770 -17020 -9966 4261 -199390 -71515 -121790 139518 214305 88385 170521 218845 -38065 117907 -195782 -140382 -70142 3413 -148923 -229818 165476 170170 58223 189461
（他只能回复32000个字符，in有30105个字符，还剩点）：
183218 -157096 114149 -132741 -95840 -175480 -38168 -197649 -85967 208291 -205536 -59394 36378 -152666 -94501 44109 -147671 -188433
ans：
NO
NO
YES
YES
YES
YES
YES
YES
your out：
NO
YES
YES
YES
YES
YES
YES
YES
（样例有点大，我不是有意刷屏的qwq）
@吴梓峤 ?干什么？
我来了
明天20：00准时调（今天也调）
@吴梓峤 累加呀
哦，那不是重复算了嘛？
@吴梓峤 哪里重复算了
你1~m算了，2~m算了。。。，那不是重复了吗？
@吴梓峤 ？没有呀，你理解错了吧
好像是
你把这段删了试试
还在吗？
@吴梓峤 现在WA20
#include<bits/stdc++.h>
#define I using
#define AK namespace
#define IOI std
#define i_ak return
#define ioi 0
#define int long long
I AK IOI;
int t;
signed main(){
cin>>t;
while(t--){
int n,m,a[100005],sum[100005],ans=0;
bool flag=0,flag2=0;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
if(a[m]<0){
puts("NO");
continue;
}
for(int i=m-2;i>=0;i--){
if(ans+sum[m]-sum[i]<0){
flag=1;
break;
}
}
ans=0;
for(int i=m+1;i<=n;i++){
if(ans+sum[i]-sum[m-1]<0){
flag2=1;
break;
}
}
if(flag&&flag2)puts("NO");
else puts("YES");
}
i_ak ioi;
}
我甚是聪慧
有没有种可能
m->m-1>m-2>m-3->m-2->m-1->m->m+1->m+2…n
这样也行但你没有