CT30261

The Pair Quest at Amberplain

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

It is audit day at the savanna camp of Amberplain. Brewer spreads the crates records across the table and picks up a sharp pencil. Task: Print YES if two distinct elements sum to exactly k, otherwise NO. Input format: First line: n and k. Second line: n integers. Output format: Print YES or NO. Constraints: 2 <= n <= 5242; -1000000 <= a[i],k <= 1000000000.

Example 1:

Input: 1099 1858545485 302695683 178107283 403207174 994867610 64717014 772175042 973628764 364361375 744766834 448222604 253597220 182697024 766617424 159980407 689763509 885741756 974629842 456982165 216330101 486347616 309708956 836134020 29679126 418590872 162898638 143351843 115226506 932605721 497115084 23744907 147938030 190783719 528967547 395555898 391006749 39429773 315423674 548584768 853980516 158598740 823141577 74229399 209023891 479657839 516279689 908121212 69153872 24585603 722624382 902700431 398246062 260987414 85216156 302539124 388048941 150823014 624397077 48671581 515074140 987103557 457763110 981999627 706677754 314859562 664638756 195221854 302123475 238004666 181037243 789067795 403794105 604255409 564366501 999538965 358271843 37041957 518001665 543054691 824653249 623401461 866168812 333043297 473189945 917594141 555551209 759726615 870628967 273626288 395667250 107003419 174881143 951024853 333483507 534156153 187835818 301941935 279743455 772232073 241480366 240338103 169030408 218710794 952537094 603317300 41747098 965107488 35483448 534580553 649058823 760577936 177797699 37971980 396091833 890393797 839059307 704954702 521427761 885516730 774328116 649094809 946255852 27182675 194813603 219722938 364316317 257547086 671659315 127462771 937850950 473636871 237743768 23243162 650012315 813728384 81414743 757348951 379516704 315275787 848368861 442496182 878056093 722207485 14267784 577131613 632737719 639757742 281973046 951953479 16050505 566765012 472816270 898315183 370714323 380011032 415399731 967916981 905036311 835649039 355973624 32625263 90783270 175743275 562630227 857337513 466781064 922045693 555036962 16955765 731634015 593594269 147108054 110522234 743900985 410302829 639443122 286539584 5183752 206034423 380069721 913888141 665265686 198453528 158591558 838007444 240300951 363449899 752717600 495776720 941504149 912965092 321785136 742402962 358459251 782797829 76212162 238300614 273753239 575454176 710863333 21570928 351265972 118455903 118936888 105531642 184523225 905054302 970617074 661934209 117375779 210368563 761239017 118087434 481034867 15409776 449257646 222653620 404947082 845471681 124472214 460355540 696452764 755933675 379969786 906280172 473817159 989907042 754500409 647264895 595309403 824184510 618383254 682141482 130037896 855928758 262846068 101647971 670495341 114243461 704644373 599314816 517741685 859441213 463896617 529268668 501943436 11363904 970056628 226607941 74996374 753742460 964841956 160290121 176193161 717770044 771578598 949616474 587025673 248112863 485075053 984835887 677513825 887867345 820362146 121299870 664052101 90778596 221346420 929306134 196076744 507590842 39510865 622373673 350818943 419225831 987331127 320640724 553571252 703956505 441650318 165329206 96670994 796779923 628235969 831347178 97039687 586852556 338982369 668079528 97748622 175858021 61396370 841027011 943358250 450558689 855409177 673661532 548083885 26688853 535092758 355388813 337120561 820528119 655925223 352578090 828542585 590627207 223189571 928579669 34831311 868136084 648751784 790605592 271481734 152901511 269205594 133776880 849696288 390940231 767836715 925349900 254674083 328571201 905541349 158754166 810489914 498420871 82336646 255417276 132345179 468800646 554906337 425765718 25635556 75486541 600362143 486330064 940574900 820694892 36095816 909018788 554240367 425084478 611049083 342266459 950038597 355481923 75342288 996819768 705971762 201782946 264844964 654832811 908854341 401367789 29906499 607490396 378985408 84654255 783821234 746026133 902781735 -201242 13194097 177737457 378992424 838417790 245751480 422988902 495726207 543175962 359849151 431746038 997140150 854098086 234590887 7003015 112915730 400551736 70522825 131509382 478223085 314449048 110130844 108009902 11491670 260014825 782582836 428314022 879480648 118005639 176095939 202151420 985904528 428178275 155235259 721782847 761753564 481926608 751002611 571422489 440675391 314485214 101472102 11747819 919085207 861223404 367960198 130349591 332071640 91510908 289056952 843770547 460126746 69756208 761446519 369879910 673430027 923222659 722554275 307209576 95814442 611140904 493140421 870753335 548228251 995939642 999518872 515502482 923281908 690296760 826109902 750502161 303441711 393608348 473021212 361109417 112519284 173955937 767157709 792974175 236278316 281531936 166531107 140154590 463971684 960092408 652355213 963653805 610219896 901518228 816874753 186590804 388075490 73013906 790771586 364477007 70463325 339874659 209751315 61530652 744724312 442698033 362820012 694275207 608487392 102770425 233179615 692527763 785315376 890908347 491019565 173406025 328118006 463104158 175441298 141658520 713447426 989117688 749329163 548402727 34978012 399654030 150276379 883490927 947039090 330504524 934961605 638575114 950539411 577932887 442806478 512943345 304402178 924068268 995765483 891150862 11691261 722819847 860402182 44685313 790293587 443276184 881405497 236484606 933744940 67804350 85417249 130081945 358523921 948682202 52438849 429234132 386471935 538599747 193284295 140169070 110096622 915791132 972194185 48409054 338986574 530927167 418101297 602508956 587138505 451594499 907379002 347469206 698768609 555376036 270718458 554604508 378129800 717324627 266761696 49304462 668574731 58549082 521733043 948607228 234537822 163489631 299372929 726699915 147356414 504753402 637020636 513220347 471108763 164982158 281873021 547066061 40575932 859686029 971920046 432568899 419595173 540176369 34780072 69395421 352477291 597387640 80704147 179812436 50656971 782044727 318409374 757888852 100305687 746295547 872303057 465275900 301894318 422973337 989993896 527515709 78338948 338993105 487161008 795997114 375817528 59221063 323841477 158746286 357542812 430082358 66845367 338373220 705150347 80432193 598847958 775412276 984390198 231117145 671346677 408915412 820056278 235275913 732825713 223267010 853069856 187420666 983127073 163264477 942634608 989074839 243905621 5389915 910786545 811113545 208221325 689313970 118589736 505808885 118926507 465417060 452469764 668439443 806740445 492387757 982438638 400097487 937846960 411905332 432547121 738595743 825064721 683034236 846867961 319392790 729080544 725437529 855948006 420439356 892401847 7727009 193483161 602895253 592170549 413375742 333902095 836207404 813743064 967089636 828923188 713530382 174503344 689443314 225774868 98106342 987038555 398157755 894507370 511135756 551240039 40290983 256090588 328796301 283965023 578524414 723023991 903682702 118107742 957406231 560989423 833390644 313675718 999796273 411388857 343658478 819855985 116758160 396528113 865093040 674139862 269784880 46382825 914701632 439149970 672029971 738318183 315140527 962674973 177897953 396083582 216889237 990892843 728532067 56925574 299390455 637334256 572476378 903630822 126059750 241755569 479729189 54434215 726689136 600532884 569024334 332139829 297684726 960110045 403692123 978047771 136385000 734660340 526403378 425418766 356412755 725374844 51908748 530890774 749985800 857676847 899000566 321029260 508980597 858149858 152784557 75925729 436602201 136009985 693260515 80600662 817416132 21543281 848806208 444476559 850383125 982858810 758769201 757955891 202900176 831297013 556243670 856473681 967350838 711226165 6737849 6946791 182892107 460126101 571337449 991292143 988456145 79375677 571943689 740705143 667002559 352696474 418087802 510299942 639948133 109697129 899398250 977750190 943295812 200629522 468855470 906778908 674880660 576464031 989442805 445176511 594011652 253005451 781446227 143398325 995552190 51949055 999161334 626808846 58066788 838173902 657870473 336142633 427547643 553779526 859980340 655180084 78636587 344040590 377882067 888208092 723639107 157427468 906848498 407099071 761769689 827625454 536796778 622826051 110802428 899159083 548880671 935187312 718898399 9997928 408176597 973219511 92829814 944156213 783459245 164919216 412112392 656864420 329374297 994361720 603356495 79151975 246609143 27744689 38725533 222532666 835721700 610738930 435399034 236019943 930651071 238250410 984670466 270136046 320528345 493547244 459626850 341248034 794362458 740905612 305061087 777784516 433721086 988962445 707630739 50777812 45555239 246522940 679585563 210577572 348858783 400426198 386421082 641113698 250444164 404296957 199643863 95146270 929403869 523815164 37050308 469820825 61815446 564429095 440202913 849045196 472927427 759060606 231816048 452184588 628291089 17262064 194482497 146381051 253002486 504793459 105252834 122923374 953986209 154412758 380866978 199740604 472032733 454485718 542259939 520226855 242768660 764872178 711858199 615542386 196085312 926893834 641917355 777475736 164035569 316163558 129014051 690715175 375950033 938939735 932388526 607757680 593993605 497003172 586017980 925444699 838937493 336707923 162118694 491614989 928089875 133399545 503241254 153518839 186174283 595445718 372275413 573523457 111341508 466930649 76120177 250450953 447685189 817499086 336024787 771599558 213427495 545172567 148551373 964381677 165411253 933512936 264701606 819519225 4686537 21960274 557519822 675857710 110855762 74525267 691173105 970739072 414479115 328743806 929492708 510881201 247482641 978325608 408807352 628305158 434340901 711234476 488348034 66810502 927205057 233738363 137695959 336516957 647788583 569678092 593906235 695690290 296008780 345939677 483490172 531248619 803637222 968203810 539241238 230119547 600551425 679222385 672757891 888593009 657792894 59094231 853681115 617066589 303702651 521000795 452026194 353109555 344657951 96868570 587050413 561991034 240854735 12238356 184337705 654553504 397443963 617992976 77360022 98547327 45308849 413852597 319102175 396367935 477611995 646249697 342663462 968984730 448737236 153489288 856282080 458412955 57348016 930508429 76408164 675811015 505667581 961314143 562294847 989491680 754499012 600257920 67603904 986845532 485848615 199507035 841395734 98448530 676486595 873559396 730669732 18776645 215362734 470410048 624485199 535350127 330723738 218977671 742771239 983480923 575339063 611454395 936615985 589219561 689808287 870178487 510671010 53862702 677113525 951056494 31073519 620607028 413683388 600504939 744036803 160780449 252033326 930552351 560831919 604934873 656713903 48796518 71470923 316773521 742880828 944019018 694166034 256545453 865070836 640699432 610403447 104474787 218273720 212654379 49036479 710706648 41236993 148713283 450028760 134058798 947101924 938283275 204467556 464680409 569432920 443206905 821956056 327283153 980715304 854510948 885861994 398304392 577082697 952936524 750012514 379630795 684255226 21076203 414338085 838809313 304064299 329518522 100566170 48764687 27698452 483409720 424100891 20380891 407849878 614215359 861879043 882579495 252019693 542136540 397098129 255258338
Output: NO

Example 2:

Input: 1925 822519234 111987087 259303466 2032105 628541921 978606270 689938351 818753861 446840902 573079710 33833542 350650172 271774204 59429332 10178819 922162067 573965387 174031744 964623882 812841771 809360645 39722820 878086688 164514383 429637145 854320448 375540479 882198943 16839113 820471687 238206598 52108997 942160409 368798275 975484254 696792084 690160671 350428207 531582839 495002007 527450381 850181709 250598206 387517160 774793925 767174861 207111153 889339856 537338399 299421116 856506777 778586497 607850643 545968868 34504267 814622158 280095984 5368649 741023599 465398696 142919724 548616116 500992002 413046643 327563516 979654433 295369578 684692194 575296847 784545450 676804638 185717550 419585173 741994727 849364527 753440700 247842922 221514811 967510727 90491210 44319805 709367084 546472186 124406920 304044823 273334148 624174619 739891177 420476344 956133652 83837002 459619756 921499768 853596469 160451828 139342386 968004921 80853015 535741541 404447113 569524336 686884967 292680182 510020288 123142234 879766402 335485141 85780709 644561181 330396042 911535157 721095610 512675492 976015329 435805898 725881161 664440319 616248576 565206664 928196576 346608031 39322445 824191755 244327617 595550626 37051287 200294146 391098706 52123461 947763352 622691082 540219819 945983029 728130686 723914287 338434243 864587838 966909060 40316371 500813269 688561411 993748026 649054964 682218544 117104409 175440071 159048321 103042558 298633968 931338760 625119992 326612904 103839410 320899874 674087889 9700074 144310015 991501695 96975593 903014282 852138605 372463793 227394672 948525067 900148592 843103285 877040286 940549475 953100360 318453518 280110514 860044863 730665635 144332897 793035567 294295522 714793705 12295633 700125475 665788813 220400957 443254950 853650307 545426012 698489337 572979231 162066506 451437570 439020083 549709132 710841947 482882130 47223791 142933591 798556324 587884679 361799013 204929660 916405753 746713589 655489744 560025557 579582667 60635472 187722916 536029483 81361923 570742724 534220658 152054522 581792335 571151715 683850960 298522631 988450434 837897037 584640043 796425900 860553262 152133172 972376119 850705579 319436262 268132985 98638586 940766531 457323170 403778642 789649749 59751054 367353755 510333127 582865522 518121730 629288211 504249141 713406064 868993498 328904716 925884100 947576091 248475472 318729018 252399363 969821869 688781520 410524375 720300550 421685026 440371931 96935354 670174113 810818258 466170148 159971393 154626157 701303647 853946399 194658907 577806342 451576918 655280901 173671790 22888437 212009857 316277163 580810274 264634033 597926783 575287712 606134347 548805278 850442955 970177083 225854918 764971194 599960268 39501447 989283566 370953061 282700403 163822585 969215567 247790120 540805046 816318163 129902561 223141097 670788921 121404034 343095924 671460788 814600585 970247042 657612315 984142258 138118096 946626632 847117948 795987473 371688033 599586136 905362816 304644390 638271323 638663012 359307694 973090977 580429274 359054083 860639702 106962485 265374240 721637119 669814258 640171775 486327215 221643889 427648336 73243870 49306037 603370264 988679660 635778654 526964588 324932741 546312125 340156640 388897991 364055763 45596105 317427235 997082792 531852725 430917458 954342458 127369895 270198772 448974894 192229639 114482567 909941676 285769268 54639903 287773570 75234295 284543282 817797312 673963883 953694271 308648269 413005437 366102009 54796995 67635909 675728545 278488249 797912905 93842405 51162263 520834207 447715969 438843246 292986942 635770894 386749565 796153301 404522704 439060683 310937748 978556938 409697563 40603300 345855217 454755358 316864501 194033911 507211024 939438693 43962584 392159891 21695059 825587232 10237396 993966057 272268392 899772841 508104691 6567336 493252847 815215870 533316642 902970497 992638304 997502884 831830862 6972141 824661948 967861869 876029079 577650688 962218291 435795515 243777027 372113435 585850651 198614680 837479995 269292293 367249014 735995744 351721582 462877140 25235606 787756753 892347075 624977740 279052317 484661829 920093019 95435657 803343324 102490301 586446225 716999218 918616128 893226653 98223401 643253090 442561615 282155800 834839205 242737287 486421852 760951322 451538508 318141261 360813390 461637377 683267362 716743731 493883055 212712907 574709951 766310470 449832406 722101706 825020066 181001994 814595023 390717676 976242386 490644836 349755046 944847031 915718795 432902323 55545866 381525602 929503318 354492716 70989357 205331973 470339745 69263933 784241597 50393110 309757969 685310838 661614937 360605227 549600190 797145462 801914860 139081650 237882991 98391978 271116058 719728440 943384074 27362229 576441974 58563616 542021939 12916981 767003604 916473402 110505681 312529240 346173460 708980053 874147151 865920995 778854627 156303167 860188704 456162369 117822073 227887758 476180709 961371834 627457780 886165832 249911869 84456277 306441694 444395401 351299623 122159186 318189328 124765541 993705759 575396796 582867732 956792849 255372023 88208750 55822976 936641102 534001763 279000050 169424565 189159369 851067428 692171444 966232613 721163237 81525007 268732837 763105483 513032652 352685379 728052378 421340737 910192852 185099949 92371626 572573719 380124469 315946636 15926303 295931611 604809128 115563960 597570808 285281136 122551418 259207819 911600500 11183782 143423355 554555395 178665322 252377479 529823724 82528100 197197510 772695028 527605673 786229195 240535547 650169362 120476474 3702087 187975445 530633938 63903884 168227388 52032272 107446582 528773326 637050372 879040459 364017931 176785981 962425174 42141384 401341800 310471382 847096017 398952399 767484802 383452302 283238099 27841486 340156557 461544809 740145526 207938809 382566854 840209623 719790120 923551243 944952212 244648781 260213674 699538646 397862615 795508150 184746822 888953106 443099616 178637614 27782192 330039366 691588350 747645365 857371861 960179665 680260547 393207053 901141427 480808597 978086498 783235203 554146603 470183825 3792625 991701900 367413401 461429773 725515673 199873030 946120256 305836508 121506373 358762501 323252970 425830330 109198674 334173028 957762387 956191440 696209526 632756662 264278105 493725395 161726099 700201545 296143182 705056598 963703637 526180808 939895081 443797747 658290026 300629745 12927622 184420763 810547695 884550429 217426161 662584508 111396392 29616242 407767696 996827465 973866827 511997734 420378053 415738074 836842952 889140788 322217966 103275691 134438304 824384075 413392686 905092580 511943012 959819911 316956147 346622983 74665941 683754033 98345409 604439437 127016463 128001648 886938354 80805619 559364254 511982291 915168421 340913310 643083866 209460487 217431785 378633660 507702679 261831655 -354074 373511113 133310105 665195688 646618445 667978844 320619336 665369590 930144193 237262959 770921369 292844188 323807844 792148871 135474996 313000093 569380892 373820389 645273077 409179552 271257094 847884373 567680248 116684442 917233806 851312848 801775022 601266295 483062930 939373595 690361485 622268085 970559682 559066664 518885523 56828872 341956331 699625857 164230847 47384340 309590415 346023072 975693975 809567476 915063333 50830334 123396507 112698286 284958430 493116280 820042505 744313675 853878256 557696489 736765020 340708653 425625584 774758992 301732331 109122753 46398368 62578389 469700484 952915314 826705428 537644198 150453972 565301603 253293761 683001466 688012630 910803498 451911714 770759679 64903866 470203151 859010385 971713003 560885316 245625016 982431284 410746761 361899007 602117115 583799145 618111075 658758697 448983563 571293744 399385876 653348757 182444910 477981835 853141054 271976029 550778473 784799596 177368818 738009112 967295720 529488123 508354601 968045638 991558820 280271089 859307305 446648055 620504442 952181740 235023477 874135612 -201456 938894256 877471954 714809871 100883684 404190313 367021341 33899543 262294566 226436885 129608313 317944685 471173543 995403828 397451107 434560112 477593796 826678442 178226170 522718138 838150583 984690174 213345905 349988031 733060207 33540871 648607626 2427925 704770337 877239744 880607931 598710119 107624950 674893462 596715760 618292363 473886758 634869686 896432072 578539097 695448880 393106862 884512889 83027455 159977550 219341228 845585878 57417264 905018259 905296501 705205300 199827731 726854543 816148660 871900148 568028609 68775611 865579194 436400691 432833516 95184316 207262275 402012169 577516959 329049565 842511032 380801497 564824648 405454240 471590171 460039103 224291994 578957831 704200065 199277179 893954084 665402562 900271971 715624742 612361244 298539740 682073566 793768251 703467731 244267928 237041129 492823298 764191758 915900615 309995410 585450853 519800319 836713908 809645611 24772213 149120359 215343852 127185301 661284555 522299665 395429719 790919493 412881394 222223207 217128301 529024751 407307897 150483672 866966866 227137645 576491107 888411276 561571125 864758719 957582927 952897345 724241382 544911216 41072242 566763860 882059396 927869803 915045052 295520433 437394040 560956259 365698972 111711226 657270066 984470367 614764401 999978837 341122183 90197922 696239666 742622111 474573364 195338665 745336564 813186177 734249667 358413517 186582621 530605680 834986567 758245118 480679321 343175249 899254873 937367450 420192513 14202318 671275189 55808775 337042705 172414408 418388870 352696217 692914442 772749680 51401250 802386698 462258295 92933094 662412301 487704835 133640110 157786093 290387434 699520662 387819004 756856144 876093943 427771142 153260802 781259734 692290239 551868793 794267124 266162629 296680698 852890721 557826178 347704491 223493942 190543422 460052366 989926838 704720139 501687673 698003903 529419902 822485124 329130333 207775735 759782577 707515019 675923886 469191608 420872410 568292392 516627634 392571480 351651554 323427204 394451927 494867381 224709413 540385774 258359904 809980518 279263947 675995006 458148551 769963144 443316659 962959809 392607797 368245989 697163704 221305395 681579364 889253554 101589758 458161851 889234946 388772133 178448137 743570142 7054000 325933367 918243523 294304347 879789871 913359761 217177792 631254731 802186193 983896871 31428170 748428359 809100120 191075969 965098977 666217447 726903608 735588790 855941824 399814221 154189530 564875658 744067853 537807637 744442675 297597012 601205744 -777635 414117401 951255068 67204759 280345325 831906848 178237606 659118451 23553421 46725837 698788158 686785966 169370774 892195697 57481100 205262998 489504092 419819617 761152740 285871281 562356784 98902105 362732847 428559227 208854482 450653125 468113562 737760276 514892198 629545675 490503047 856032027 448890623 360504156 817043629 832045510 432315026 384445580 778157997 834370718 382888574 720711505 929867000 341686554 788088663 509347339 160824047 764422231 358466721 634915933 555727584 684233153 336992380 301383626 101240184 150439356 485572169 563362576 13016645 930011040 352206920 21040025 511744879 510853433 95505421 86166775 234076506 794655404 944265592 188772059 896770183 185590455 594262948 342663840 955017402 82952030 668873844 892420550 291412049 1719246 687728244 441841936 890299032 487335588 190193898 175614550 867550353 374471837 41280928 221326003 794051356 103481245 609216204 194673489 904046166 294558492 820267302 125144277 73868648 25943263 616577541 237736128 511942728 76599947 51680489 177395762 81800959 733326640 128374175 440353810 1900013 10638982 33532244 117476970 384413528 553569311 738746357 783920709 279756228 736448590 938325350 730282499 808737855 389696497 180621952 420133791 673778750 261589487 881285875 863936754 744107282 460879401 253011681 934562152 128750938 467894324 4946719 599954135 530744124 853403185 197644025 558013265 509623837 683926106 129098941 733017172 165669986 709222336 303462714 686543989 948032548 742261730 848250194 813511053 297234307 683157278 347805834 94468800 440509484 714410098 216339500 156821290 799259767 650572645 778220498 349879896 471662133 606663717 101057059 778646537 750703254 315314280 741784829 36238846 927478186 739642129 824610880 20624331 726873989 971659 805504393 147087046 248451777 6020021 562209199 685357010 142104570 535572333 775188290 51371312 305469867 830431622 473340978 605777732 24119569 88817676 66852142 618081887 754788522 686871802 42327141 399258169 591158202 54493336 820554750 463204809 785081146 61696643 308090329 122606797 933316092 305441548 239096927 847313137 467273334 966236552 465281690 144560954 99286496 456444676 698016020 4134921 479553234 242780567 871149194 452145118 190880335 1873188 868126449 127631122 118187035 122502600 23645941 278757477 469622516 233903404 901129816 144709095 275490936 647268302 191654450 853841752 670619810 389183020 399563445 938516864 986758591 225553340 554091806 33587577 426886892 337017570 840940677 506727681 331985010 187061626 823564558 383338461 260480865 720706585 440556175 926763222 705488643 884433985 963728735 735221419 308703421 577907204 691226146 728096999 307664857 596728227 667575499 771931521 320249424 395394056 315207618 626086244 198395744 518381916 321176360 992691974 571068844 376112731 304391693 11012486 659483331 119787780 209636213 350549078 564991834 610497473 404091985 714922038 391683952 858750266 644684769 106636122 488452082 327992826 663922108 319744375 777018684 671737077 967501900 643907436 615212655 252190844 791648671 972204402 185072327 634405083 256457559 206506067 536163258 526616790 693230733 963618459 258875849 721503154 958062435 648006332 667136720 711833332 658700026 561693585 706960319 744414512 825296532 483756790 609284426 449394857 105351547 608945663 964416963 345201848 77222340 472387187 921242339 578358970 400424610 35052811 1826314 347550729 450644703 391363202 291490857 258117117 443941478 563301500 865695582 856270234 923953628 956743341 512909927 831204101 427903877 612221016 908712029 756161154 171573828 55591657 257362168 539788500 893788466 990506634 451131135 838310893 690428116 257229292 577755579 470081084 636895024 799556485 874263568 314940812 738951956 877431671 538390698 122367561 240673422 18920664 394274778 953247385 794468198 77990690 442485899 508551468 911006730 494867419 578989490 461844104 31174242 806573185 54246809 145915017 3854342 224405620 259891833 280218519 170524 250606835 820055325 23514392 921539527 589701881 645212062 431868924 697370978 599029427 8686522 374128811 130330978 480267861 631188873 353041333 330369555 252597653 426408615 408363541 640185499 462004670 837423373 994429436 285782547 235418570 863645992 420577861 600734152 204188116 379969094 760646762 62979403 253749055 186158665 559913028 422409983 928338299 823019810 804194899 736190142 662294862 83500954 491743972 711216613 122757142 782484458 240938354 659168219 190311060 316863474 678998428 790517786 588135602 429245465 620146834 485626110 76874127 39436644 753283664 898280584 597741065 920162766 172207367 240381529 294218988 286860212 641913925 296969469 795733219 315478760 33932548 21895006 14337550 739476490 554152329 966776723 431491737 5003353 755392886 443544945 771194183 582438043 147212922 729054214 168119943 710904492 560705118 180863574 853426384 805480530 919783161 724514496 667118652 234065049 468669331 897514993 549210329 487098742 106221128 429022524 976203750 609336356 626956377 118700296 929574147 141001634 933700831 875786459 280946609 549578022 264871934 12982776 107076805 973888619 660859614 638744268 748743830 985448283 329064644 775268646 134456060 385531393 258087374 728544834 661930175 25201763 44583768 216662970 466237057 803300132 889952045 337786317 871651338 514159108 112274612 352085266 283436013 112280685 627045714 109850461 539025390 215078429 845589287 122826672 440089242 490511221 92047497 110260767 445370829 185520310 920965191 677466544 616283268 549874536 315971613 240591786 169417081 631191151 461658988 5222970 617427737 29185003 182637170 402788626 310792573 869592133 529184647 902828578 50197055 798461577 431528595 188329837 903518662 229904684 340261435 842668098 204252869 921779264 603629846 78613065 667820113 5103599 832111894 799786986 397409365 983129654 498177028 177555275 654381071 413957468 472608907 110669267 580795187 171091652 690825048 989040954 913904128 995153973 296425519 912148482 820087788 979922656 691706987 960548015 122284169 90969937 600778719 792138620 787136528 183466152 524125140 379671170 744467265 798025041 109253962 899414277 188114741 494088289 208452682 17151743 82915931 394165055 250116367 891787834 217770396 191365628 897771575 364274034 496389511 379420588 455639025 287853962 967461284 889546567 472132940 698342424 246578025 82037045 68342203 626208066 361630821 777121260 127760880 429525887 494876437 542793226 888142115 603048309 597802186 969348812 116198661 443933731 964632253 345665244 647539761 88262005 38786792 916397503 156422569 890549032 574835314 297331640 774708178 353023885 55123360 389390681 176974803 928396985 751121518 861949514 600519778 205184499 414748671 150121226 378878035 888185160 475378442 68174089 237816356 490148151 381713463 848970490 762157147 687092787 696192334 640298780 345085427 301273633 417491367 917333458 437336724 692133775 658358545 813122559 552749947 299797903 773683067 458206423 442650241 755173648 343482603 754535272 310061205 409553697 30501629 295327361 456241978 44105365 114705343 488606804 810785087 329718680 328572116 222428039 903536357 384333457 627951853 680937764 863033559 538682490 187252122 3212485 877953277 827641753 129792325 844976085 312761906 417040105 300038728 94328823 875126806 694393794 505657769 638429077 965549789 828156940 120284395 882111980 657084208 802061530 970433725 149946565 183960452 927294443 192395195 222833491 655794052 447749266 873452335 861827694 784151233 331615778 164447852 159552528 31775761 27919760 617813726 763713581 425210696 184327281 833257359 314789964 872112953 217953495 623982292 242520572 322737276 571434955 636322058 547028298 492890823 25835789 809329783 456458387 630489559 817622829 163253772 158992186 400702603 873379824 672942508 568436401 137178526 688627216 147366627 68923080 62506585 254821131 755353406 578603557 992513104 257832626 543721362 89334310 757184281 162461993 667301478 568232832 689245619 929978146 589700388 364948468 211472448 556275460 650755467 626040182 97489253 529351252 661114099 485844608 870206375 908510634 451944628 823338971 721300062 521802826 533724814 171123460 81600921 119625917 228222315 691693170 588069246 453818381 919661163 369260360 251355126 933708378 834668725 115462719 757447506 413572756 760697651 956902626 887754977 938853613 965159835 928359994 942593799 372871822 209112957 745566095 185636745 96220537 141334372 652003029 345282104 150459194 446453103 676698540 193824772 330667163 846716286 725621844 600578640 81447456 992703683 251933814 153812976 539444314 464192232 903741271 702884612 382619455 594919030 107349136 123187629
Output: YES

Example 3:

Input: 3536 810694506 98384051 374844072 70365187 178658081 923694900 721120742 192661526 17298250 318911614 645715642 337546715 556368367 122602281 20465078 423343679 368763391 621856569 770272699 444500387 546777753 771499341 226437566 539458683 924513502 652545223 311884946 797312727 306163508 785659395 877246814 486124071 770162521 946658744 474445949 190834386 149988081 984830010 99981892 225772145 263819130 116022969 721310535 303742510 26724598 281267373 624107979 76432832 516558006 702128645 901896643 699047497 41047565 836966469 47045728 318995667 803048486 73349451 522095323 726339752 758773525 222039613 196171226 474577619 438912385 773948760 47004957 500488678 822271713 818593052 853758424 648806646 310158898 3746367 498933031 247729427 635440705 61302307 12721666 570050063 326769530 521286577 50630635 176254407 439965900 781513289 77875716 650562349 87729930 567933741 704991645 382021533 -713953 117123480 758243782 134482841 140091920 509668398 594709906 461103071 878883969 73271058 469625345 624313164 148964762 675211884 420240361 219758834 680921731 594274576 610741043 634426284 917973577 291768104 392128375 548082040 999522063 719649189 432009395 847928838 682089927 661152185 783257534 733868763 63769201 968294576 553452405 901450303 665011643 323720795 471050726 370697652 995818871 990501817 779574481 778823577 672030279 25555683 667761643 547339328 451875892 375877276 651457377 627132258 888253196 685590272 88885731 317769108 391033994 613164924 664990169 736605199 46721956 286979423 883334306 634154657 865335672 243872682 893017367 507913426 569352127 197881455 818909454 669853673 398565817 580367066 669776784 140682887 75621517 313647160 726168375 564687435 646785861 828079241 786994319 486193810 136362685 211844387 716237172 900728036 183703823 158396133 962421618 152447164 379140338 636396895 849056148 895627394 452848210 430011658 431156950 30609554 613135662 609086105 870904433 140794622 426401968 571543932 556351239 14415122 644244095 734973461 394280314 682120515 75139051 589163141 194441245 721582005 444529092 579201916 180370076 974514200 27123995 225834308 794095883 743244890 414112220 60019242 934414386 218896837 820083874 514181154 605435017 826136909 349124713 351979753 391384871 495936957 529806299 482163294 957907213 318193516 531316166 518178858 284662796 899062539 278540941 653882994 769514514 149892065 634316185 205810402 253073681 872348360 328564225 32599745 949710011 377552163 658030114 666430454 176472499 1932027 534441910 508952237 993179696 376574523 235649504 460710068 97645310 384142283 26716176 254829957 380600612 256579918 873340090 501732317 986828151 990688234 863815278 333582440 316221937 615846922 879966908 463939886 146734700 47000910 931743947 950204938 366029627 919380113 459788845 832816966 58944908 493964449 23917935 332733409 21404664 865352668 78896653 359959296 1154624 897565709 646975242 381808756 444472019 594575897 687164819 757386313 345656405 24844113 401892174 415051078 245078619 101359703 860171495 72911360 4198510 874751538 920649698 558370782 368005032 568267475 421928828 163505955 198217248 293368671 610677365 412046335 678463251 877940217 159793520 517915330 86140263 542328243 570698329 55189953 253742171 345604942 28389608 738886900 554080700 621340426 10566106 172189496 352815111 812929486 87574375 650546251 853644964 480534207 142514906 691345104 130858694 296417155 693894721 471226187 892299026 85710101 842621399 741213246 512815502 297302661 637989703 619122751 416856905 13161974 274075380 169955531 329840148 218799384 170580381 153423577 7702621 904890430 864981503 103778342 573084872 455985238 216669173 867507334 438896823 259885453 966159681 514716739 104792229 222409569 334811404 718420108 995268563 91366482 975848291 591285999 881842469 108184054 769418710 232711457 761541254 759442868 422611267 942989422 122389937 325438338 433085951 206076451 714369577 42431560 823068775 468169198 880816983 455605095 446370907 989063377 645695420 406589137 868292721 968821509 791963093 439189783 245991924 740100704 267460567 689600670 527561597 907463536 258447090 815173237 3537716 651107209 129911305 524377595 38346600 112698391 663928183 576178277 198066748 749473296 638409604 611306930 126952479 940009362 757474758 675159018 338536265 534475900 683595136 607997020 597386352 985674882 538278733 621412502 449207018 427793622 545200949 925366933 291509195 447531645 475572294 388377279 993229244 988094900 175858702 985074072 95359934 72473572 770506524 336247534 396541345 58145463 435270248 74180602 804850630 184059745 604022508 51389738 997327651 674117455 638890480 919588530 545079009 328091942 566934470 925938064 278473420 103965487 497784249 734887510 34298963 833019910 648047119 489368401 257108323 877615679 568114681 452477864 372402383 90779043 319303831 453242976 345544831 412661199 365676443 482311347 301829810 284602176 552701827 96127824 250847285 818598508 178594959 436303605 99841618 688727750 318660702 6290522 222025847 802525672 594572662 709268319 645240269 180314508 828656230 287220752 285421348 564795943 648494414 495142681 908715709 345973906 196083189 138360477 208226505 785725075 752718704 691818623 767623655 143700650 363866461 405375729 324004676 875094238 156140572 512494274 618506520 261551086 900112529 139040500 625083101 467658150 841589543 710467929 216570378 174238050 984654625 679173266 603851019 453759071 537518636 636373936 559095125 563009269 582315457 55775422 478270141 518419427 912915850 377498719 914878767 836763434 442342276 312381942 999613244 977941792 179638135 555825301 390428960 633485511 532169758 938266665 685750127 90271108 966003547 481700236 10948410 931341725 169426762 661105960 363731520 531309356 307226165 188889936 589497060 344193783 927556519 171536434 436698619 178338582 545796647 485829814 410269520 986815047 616481551 600955716 255468900 511606387 678342837 479263406 755655445 369267759 218428299 509052821 32977415 461893384 507414582 326538388 184323162 597510851 736919435 447083747 648902352 87403194 915142634 272930401 825903964 453736101 495303601 248882905 238800961 76285659 488526420 402402347 486906954 226458433 4290938 746724175 877262777 906048613 714102604 749206910 119324514 835495979 228123913 848821364 908058709 668608354 860506067 52603515 957001132 664707312 47579232 802806581 175494738 395005282 434177451 655877338 913671399 119514372 314732249 926196121 776786326 676080603 661315249 737638289 800905623 271675880 177950332 379121214 214797960 990249132 28300824 220249633 529192774 677806890 644634666 463420244 177191369 771156728 37083914 527053414 323588663 431111560 968117954 139578197 420896249 595194255 980756246 803127704 13774980 211578884 546007785 646951569 39235799 450673778 901131487 220738675 61099287 896879002 164639111 985188206 993178667 4987397 429389482 281775640 251010026 800692458 906040997 322403711 944902519 464541786 713828512 973940281 684771944 79859112 387162372 929970197 579707442 476951338 194357954 903420870 432573681 247064440 516276933 873963291 258792495 410440411 602463606 987004206 792383143 666464461 179019864 793778265 561967270 948151747 979967487 370241732 709614400 801358124 493483387 932255874 916346729 374363997 426982365 623500601 603011501 205184585 759059887 622036297 906965478 797958011 736974345 760172546 603970394 15951326 970676337 513237550 275547023 90149526 358733549 366993193 235793185 371596990 108857531 407560965 402491030 557852938 121190073 790847596 389973455 81516267 816130617 302407064 430195667 407543274 614009120 890601670 672277515 724248716 837678011 147610590 672056135 622979842 322855459 952515320 962220284 379697246 671860692 150707793 361733318 380494413 359659680 240523968 281626145 517030044 293957696 715116126 279765586 40764040 779951393 788627405 183029292 71513751 518522445 923533681 784214912 114194088 166097288 522220206 803544658 185571492 810269694 851562053 709033813 397380159 645036555 849017580 144678337 379228296 880692566 363891487 325538245 723160997 46684944 122009462 201773869 488668643 276539750 363024860 478495372 271158786 288648839 992186342 796360583 876372983 864660739 789910259 472343793 876164420 168183584 516641035 588288073 302394061 16616268 104035760 586853549 782126245 807918505 82376287 696802815 319279290 391325342 840899323 617199518 254346412 535670652 960461951 736223503 508862468 181886225 239915771 844493151 120723836 559344256 904976515 415503935 359086354 251875654 551671312 423015103 907309040 779763987 590646464 210990416 174366688 472660644 971669492 744019873 912741996 302963608 830703207 59947112 660539242 996430207 695875881 230165201 689859315 200198901 916161337 391442824 675955251 777637571 344985117 508685024 358544535 956152740 662566015 730795306 217032831 482777508 173837257 207765199 853979502 800002789 881696723 393925025 303000535 300103334 765889513 184908903 208482816 671454838 756814577 927050116 725444927 273155896 272984554 38102882 670430756 179748023 192412801 550623155 602449773 346914713 573530137 210299315 697858277 276279255 393410162 606008651 342487181 192970075 810326711 603559116 126680623 434928464 519711095 602590293 302888935 780452243 505351999 172754308 670672781 375572136 847682885 71497922 152555311 428726299 387090364 881882322 789725527 623113885 774223961 633740362 556682908 827082584 623483414 330519858 585583194 988963425 551994687 823412009 656945731 268314246 295733490 644636851 973832533 316752468 462739479 217954746 984972714 733555047 766096627 956378001 550970253 994309222 907933591 437251304 230117621 921116210 697356461 936869760 799541281 837901103 323198061 326142923 176541835 8886217 456213629 818408925 18585314 215784753 773135365 831678794 151857204 532370561 629118191 923122252 954812035 81976228 884920716 362991433 212312199 155563484 969298475 677851534 683857288 599740008 343280999 317863992 475306912 665348023 262554407 787220141 320513852 205970873 617426865 984957996 37183413 725188517 228358060 97880261 630977496 959975160 310890105 963992993 599988983 802299900 858541202 469619208 729195949 362982313 989753757 338976432 528989165 740196161 750324104 969655377 27024452 537183648 417293977 625649282 854118893 594844146 345379487 962500487 699580722 819386813 377854667 45574943 44828466 457725418 496237994 256353646 305970567 698274407 776086898 563269653 894811512 243353975 742670323 200081532 799206763 426539152 859608346 918707454 733937806 855233296 193086148 250251581 635069595 917898587 826360669 422814730 160202131 85200491 874472713 67347894 641424291 414287266 626440647 939813842 796551116 624883351 567452965 876974054 721869494 245307888 195576792 34544715 793152541 259574587 977366976 959768850 244781938 877133562 473795360 180556095 173740492 477132697 12645739 102848130 42987705 439538014 226561278 715325600 421500242 733968113 947187999 328044999 980075402 415425403 106707164 413237668 482240117 51207024 79129074 911209863 446139489 294367003 979436925 499214874 874422814 243035037 685132409 388484565 568628277 270963503 51013519 332154157 464377854 374373370 135103801 903718095 465066511 385885955 341230226 218988828 408764952 442730808 998201818 438819238 707212866 920237769 760600753 407845569 678263380 403583928 855967325 499805171 27498740 830019149 264155988 956330461 667299280 181346410 482221462 548145853 63788762 69390920 524527022 394362888 51532475 545877742 900582647 251993736 515215914 93139198 259007846 792439075 584129823 349264 92594428 732714871 881165065 417603144 471517238 557478570 530739676 212985051 843583539 989598133 568767046 872289301 761398635 866693539 423102812 935954450 705781545 820295540 439758345 448693719 544874399 534359988 425488815 37290782 788066010 415857054 88193362 249339312 36179920 194441148 941270148 180908189 744607108 428637042 341952782 983164524 922927037 960102918 392278042 338414350 937999676 960533998 93452848 5928801 364029572 259038420 2381493 78052878 121857845 576601575 140792840 570482413 823383813 945076433 465305392 825369684 213621686 834562112 800314456 819782211 380915131 564278311 322515099 100287239 322739211 344260535 306316 453171240 511802301 199742535 727252618 999875290 223704325 55634623 895403003 763947739 880455991 681497018 359667882 934706834 398427955 665576883 786107779 676822806 946805900 844478154 648339089 751010365 134202883 568473248 259960467 150028605 859955615 796277307 976609763 505419018 450540685 298880818 180616375 175438215 603071334 821395799 184214403 23996772 610486249 936467647 679735334 896519350 655263101 464705481 317731889 482678925 445241385 582218093 40781425 781461084 832240653 371347640 712248069 193349583 519764032 820859552 744573464 919313294 28831390 406126616 882746562 536203637 684034110 818331718 556281518 453571181 522458864 609152136 869844203 914025501 884249929 31363005 54453722 9615506 865082996 816748134 634713510 4077337 633282869 983618402 933849155 862811493 43696983 853308639 86205803 636699602 859786712 599829776 317229500 226822468 581630499 602008770 322569713 657998408 892868360 487838491 89288890 238154420 591297290 111237516 854006117 2885846 239080817 646456071 647409421 874003805 356943095 823669395 611369994 846049164 463193117 734136583 641227257 780193140 944497434 987507798 761593180 180054054 259119118 503117076 484100188 452612229 13993667 408777085 760004508 403571424 985663631 320577703 562185704 211501616 222126185 931167739 806087625 716961064 535698075 605245532 551018311 269602368 921691890 509298767 771361845 883124604 428487180 313830362 267471386 618435823 706689260 619582695 123051420 590085314 657900631 624276354 434152745 59119730 896058315 198946708 540874459 590945157 513197459 564006571 134946251 588042172 901284189 161937725 789614935 357270568 455379762 805440957 751571808 33188783 720202891 64336183 320050295 312272378 783517802 219144342 592513410 242290268 651786454 578349257 972823966 903621219 628713019 290576946 625543387 950487095 950038569 882229547 392223098 449684555 175445216 36071095 710428437 78523921 994016464 987894032 366028478 479363321 116562828 280072489 229975159 423355068 48994111 731353117 698447163 712719591 728684520 897381296 614826555 957191848 232900147 491647032 380774468 875682493 934271697 985385584 380588994 217570472 567975922 934627453 688622883 262750784 148543756 434639682 722561800 158293054 998610146 31712534 645241707 972925608 720484776 325693868 422014397 444930736 852025660 404550977 911930589 891877455 754396481 420437833 984281735 573116392 731350696 404102813 193024288 712707428 587966068 76918688 805858902 94665309 554140842 329820376 337591366 309718333 239087564 393569973 342206935 223276611 838107594 548081798 524113842 558089127 173559849 243436881 56959293 389517227 669861136 681881241 616481198 339252528 968602511 913148413 283576745 627133246 795764396 153915420 841414813 149535014 448516547 625756086 480520702 504965831 122596337 360946408 863812175 601249144 562856357 555279346 736851368 551918710 442621656 992017022 518557922 959119477 68123568 563865010 276649685 118782110 740813492 642340364 472203628 44488980 136838422 260966725 843082036 693182414 138990673 933765895 765972461 129400035 779883461 752287103 896507379 903884249 864559073 100101885 960665020 959163130 193537323 545818797 151601437 361373036 238098452 779981530 444679114 771327199 106788006 467166313 224265056 824085778 7553633 359892461 147111671 22068476 895170915 693581173 859490722 685936162 434658909 332945414 51230366 385803562 363236528 694268735 20474658 91980686 320586193 870192685 621084669 417361554 647508165 772617146 118043949 759492333 584641428 767654362 463229327 709331468 925108072 742529279 785015244 957382624 489744993 464644318 990505532 540253479 98590603 203279013 458646109 357943849 415670683 431463823 919854771 926090026 133490160 997388813 846359703 786918108 885282899 655926656 36381612 680093007 34132087 314102799 337256926 186928673 832368969 412624208 354408923 339718769 448670844 105755748 242298985 180513330 22400334 45932019 357945932 803130524 217651544 727792390 841309070 456703768 891220143 575443558 196192159 26033378 672200939 698479616 31227815 720700003 742605408 407993666 518559042 853189103 956774949 371568468 567739254 703371103 152568169 794368178 963130923 305693748 760479054 769731937 933875887 235112799 572076904 850597159 593371116 977005804 823510140 583062206 521132929 269070784 878544074 594767561 530684107 249067977 432883562 727929898 657944686 478824334 703753983 61622658 468485378 303992958 100950422 503406647 416811156 597786030 525478345 463828592 460203265 31012760 517242295 18543084 188682130 705009034 931676211 870978268 941907652 663657978 6023651 758260166 130154875 915428032 109418329 28946403 328136602 484261196 166102829 175873046 56303006 542812437 305708371 895441093 629542246 723438759 308270696 945591745 635598905 243692009 693256474 765452646 137810954 195390163 458259820 958858388 535664837 860928478 766506701 312329791 937479345 428216806 835597695 810419130 521237999 984570917 802199544 206596797 553221030 406174455 492969202 418817799 357271216 139062481 884632755 990355782 982587459 961408636 462546640 246816350 166161597 805147434 891608456 161831176 792964913 557908729 331059591 871237849 472885239 516045740 175162585 932253482 364751936 362476402 863654889 838854025 195767222 163280693 493886897 873163220 411288960 414672493 926548792 929345335 714234586 114475981 119886736 23379526 998903642 225183970 685437121 55272907 505648366 904886544 855156836 180004385 388338700 740999993 27089800 214827464 841723902 284624197 828029579 807248690 622973906 547672978 498863699 477195913 111181137 119726065 674168936 784151807 269682353 471133104 501285520 118649961 292923398 214393248 475828094 258980774 963293637 28605464 160326929 934158760 144996 981752343 24617014 587160457 917029509 594588090 656517921 585131250 284251338 135466274 626187485 456416315 175936714 304612678 303737664 261114771 203522559 878013582 56089074 204945093 945421538 128620189 586679742 176912410 560713052 348342740 995561385 705433587 484605748 368035258 435623187 105370812 865520867 639257875 203184452 970415679 490403342 766002398 686454954 12126158 30644582 69303686 826597839 473581609 257118303 434512338 609763018 599279750 224512869 342717005 860806233 507203046 27756328 647698520 652708364 173910805 41010523 103373095 230808453 65961926 975076609 306317067 213810601 94909803 658176879 756378311 902926430 823946791 473454205 981688295 501594267 114635164 742395506 354566295 882589298 2126089 694005738 204451712 598876669 877283769 319167081 934199115 693353814 510005625 843352830 394553881 557571192 254767239 549784918 426021755 30181326 385840049 497784039 283314418 835565391 978519730 388160469 813161735 538293234 439644612 787699172 325414671 50307420 985543831 236775565 157676669 479332196 614697028 417926768 800129280 78032821 60100934 359794720 258900900 953829157 332856566 618461204 820148004 371493932 291187823 301558210 356202029 8645956 32289745 335168038 303920333 761427009 996908661 445894021 7651975 189452393 376565444 829800740 863847599 63001369 39773822 728302262 292725272 972850608 966384689 782195427 676356632 381909104 911397301 850670073 24953040 239238499 740350693 693649485 512334533 41604782 992443266 105610742 300255431 858474422 713773112 666901962 167577800 122457569 862237644 49142952 53481862 441784537 853797885 60151162 822565034 108729497 827184813 40997986 562360848 686057401 173548845 333163121 337105674 215102002 569863845 568300943 813300018 480337378 501293727 74539689 222141703 425953207 951905633 231315932 572629653 978133302 745618577 346811338 743464546 361740917 240825227 959768727 234288352 675349544 75381923 367475801 255532559 974446321 308285244 866255679 790343586 531920916 277269951 986251003 667695903 622708725 761934557 680589270 444336272 642108023 106109696 232283098 426758531 132865169 151697076 556530735 429886360 741503762 340517880 852641291 117049920 163528484 495991488 538715417 404632500 283318716 490462072 393260777 264073991 681544248 621187895 105401477 66016478 75789110 449341112 12203475 716183414 459867919 640462798 517846917 975320348 261582806 38907478 147665139 844090318 799868568 614134844 442976017 764355701 466595519 615563401 427022368 506462062 298168771 342929590 171011338 532966090 336024541 269605714 929633419 546645473 980045 205635916 723742536 137255433 950250802 126457545 276716450 306760374 725768180 895986072 498770473 757580823 305832187 386954109 87772374 634635654 293660095 496500556 22311069 728538082 418375993 146252387 378130027 817518638 771464427 742632028 180190672 132776406 464470500 86492394 81941200 218866591 601192423 544464805 882978718 348372393 303049160 600199414 481733668 75889755 378442555 776323691 684804523 152885592 29999292 65493091 992513112 233111319 797077923 481887839 413715373 342057748 649437957 779508380 766414284 11363938 462033754 319694635 -373940 565616781 517328725 88699987 173180684 461524230 490650747 601471221 705097023 806364347 205381745 973944875 304922060 377203690 939672374 277550492 215944639 320024401 346182980 188389592 256040204 635237026 962163494 747322316 164951095 976967904 360469303 726479971 774958716 440651242 888479161 629124640 267580459 451236022 159543554 908261771 467384223 116047289 267399118 994598872 238016548 291126674 442567326 187709017 544142325 645680139 595443993 989833646 530858841 211929078 116709137 236930516 651541808 980206331 983231285 381807813 359773645 1965636 7255727 413939876 564674494 733282833 177435833 456212153 889432230 846231939 441340418 135789099 693816000 244199511 729407692 231024816 397862313 149787557 937659870 665099481 382883385 793648584 267227903 197496509 458718879 378293403 648114525 69896914 808592889 779021711 366182065 325635662 546459572 494835689 10911511 695973862 913666754 857200513 250924638 623184436 419575498 669803339 318351824 568716924 198800231 330903232 503279617 825833454 942214628 599889368 533124433 428007365 961352488 507001920 152805479 174442747 539088710 34399528 38986903 647505307 238616548 415159859 184029509 753460391 824011045 542347520 910046137 816147810 51550364 405617651 407291747 901122722 429038799 523507728 651430925 121626514 154358646 564511345 871874753 11766431 127123593 139724348 156267745 295485998 188859925 876445172 728469917 274621783 995637834 387149878 951936623 621930290 336847608 81435719 807895807 961730099 103889108 166050256 852262338 805141632 426375410 775549190 15370615 937499520 447443922 585256063 717117717 223210875 117409125 28485290 882864132 277884604 669547421 547906908 38329408 373153320 972056734 136923964 477025198 404634350 241243334 729244905 413137150 615310456 772656543 285806132 872256954 728383383 761662192 528753172 709740214 857875008 270364983 38407419 695735030 924411187 609768064 797035206 179877749 763430591 488312521 575837993 313180566 303620278 529663209 654916167 473183641 806980177 360733280 986775447 677855732 529956262 457006498 444237972 473373451 462397943 29669067 152954482 58198342 467945154 407185230 955079820 520078409 41611611 684849962 851621861 827268037 746531485 505276266 254593586 330903561 963222985 95237799 819406724 107994564 974654474 139760435 356859392 908391390 906014927 466222835 399042827 454332368 538998930 15868507 331492391 34494091 210234123 143332666 154776695 748007473 963198974 44827813 689765426 510824485 57327051 261746410 32792343 250823419 52527048 236003431 425649913 942067902 346015651 108678022 2675837 926181284 894695562 326331405 237017211 865272003 874423350 284024620 784441164 385924645 899498241 898065102 219502140 990523312 302297868 770889208 733986305 253752844 822462659 899530482 560146789 764879532 682722012 107411794 195139707 723405099 681114250 436868322 72833876 675306148 192289867 508331695 814447153 640835183 142178586 818252850 885497880 195081244 790300257 173391882 434307888 501492255 184266063 621104034 343468844 927185469 889143001 915965593 921357125 189758620 817786037 608978098 120008234 978213246 749134788 122308716 801263423 545825872 8679502 837969998 208055026 701978979 467354644 780083256 307423704 559016285 908290538 126217800 721262277 356565966 688431286 410910594 369085905 693994161 905240030 90408180 221421992 908313800 275440773 600567270 990477155 114643680 386020420 429973728 857242092 527681569 161447418 341185877 754036053 624845088 559981837 515169569 698227324 248153106 576530889 746222313 302661452 135408722 178185949 508553079 944885585 155042407 354153353 995842840 630073101 645631291 485681405 476080299 359342728 862127294 172022390 453027963 582610048 530002741 435862713 132393482 98654753 50667924 731493044 104969137 744901959 340397080 725042383 513138298 664386950 386356093 856517457 731215720 613641213 606139613 74541238 528543074 764002699 838511626 614786363 543968116 358588569 17672074 91578731 871165334 981642157 294801332 88198302 380837043 326774954 402656169 385241299 927938932 110585366 447612015 948042276 20009057 607760400 211061695 789280200 280167934 58425917 300934569 512615280 322746708 392543465 156410585 126853443 196652516 540059769 897545738 582435435 239198130 220498454 546396005 589137704 235940980 405646435 693722217 735302845 4165287 474945459 996489946 940349304 277017437 641907347 394861656 136799851 709312636 981281210 619643246 912473394 885792616 534216623 76212308 851678787 94403036 751629295 119693695 589613711 619673462 809908248 85214724 337651465 75993040 111961878 357492066 119009521 838894768 230089226 936843482 227960018 375001683 455031776 551741416 978169721 968895418 545216808 559442595 98037148 359183777 821002993 258170928 912493680 347624645 449332100 916065227 23756108 239164633 625059187 340833033 712880619 307939285 326784809 352789588 847719342 141106406 209454214 518168498 733884659 376635133 128069497 249947305 362564725 420519621 510314469 400124698 806915227 996155948 768538257 695703954 511243575 337897415 50579139 345993628 724110508 242408957 437388849 616501681 804326824 371163644 262961611 25986482 379011880 53534421 937762870 569941920 287155839 493193127 524449410 303183087 854300599 773007974 156138070 90091029 65674377 922711321 756501684 175342348 524858250 779515145 972717836 203974185 265100392 223467209 41821400 985759740 511279506 719368562 100480683 53265100 591165485 995043188 293701301 494708971 755442193 876213932 903066584 823215458 382416560 199745629 50854205 24342518 929373855 120340734 786037478 580308250 636851129 137545136 58775750 202347593 87215205 423656745 276067642 825786729 361766682 596402180 61607697 779658538 39792996 79924947 259848423 620957000 696800011 580682511 31306466 236185479 995862270 881438808 797577978 64151803 531275792 189591231 429848983 747020111 78323463 952673606 909134123 414303253 949286013 958800371 925226774 974729387 831238713 723406628 108817996 263562870 311297490 241419778 861031108 963072169 411041865 498956184 397124193 489656775 940764204 929004253 400724107 555923110 466659476 525166452 495974422 458405456 253083116 824953587 378735905 940393592 480197294 948376151 193092090 94156152 591606543 790800461 129976472 404769533 363125455 27486151 756206439 201401569 713124924 547917069 812016259 685949317 274985004 746763727 221427597 378547054 268243183 459928821 335480134 712721006 204840845 241360903 107606906 600920911 439679730 159455652 675616818 945090352 779320788 516157148 157362246 940956237 741578995 629325661 319994957 889718043 137123130 984060183 923623377 885286528 549288460 787701425 348549992 983182434 34084594 220611332 866268250 834567063 671871017 69094687 590494121 781817250 515775017 897115154 377394910 355906133 162693869 355741326 743608075 342138556 993109684 474542071 600026435 376101560 215298536 394207079 117511430 987703408 753984184 92377402 759330 308620003 742878748 649071616 969411196 902315422 569635951 99088519 746421105 636095780 10794007 5384368 877702961 611476882 424679426 877724955 369400244 310735126 544842119 475673288 296383205 910766183 48381023 997797030 73100275 322229958 422230390 571017667 997474375 107959376 285095016 784422061 960875199 629492658 601312959 426104378 262051740 556403378 916471002 131009824 429212199 216021415 804838692 396726274 279578974 922888863 998045321 778920198 802243653 541185465 358873136 456263890 81683797 292377261 91147043 54469528 928058656 212692218 555227129 218651555 21709232 316384544 265589216 358107353 343845621 682357698 542284693 407506302 560191365 302864860 130971036 169947510 297090503 162074638 523178784 330200691 853781023 40812437 193411187 297468008 169954676 807868761 22453445 261910658 224460707 540967314 808687348 539123674 337464565 777053834 474024484 468899418 958627739 971469908 156136557 864122856 488818064 12903828 614196444 634650772 587312717 50027712 600134446 50599056 776866180 840871679 950411384 252724677 319443039 512526338 820367811 712712957 792024785 604166382 489641386 216131183 376387996 865208254 576716171 410250121 934872824 534211596 858290565 816301589 211638012 960364217 710186978 815042138 589803232 439451584 638413266 705488867 100444751 23226083 413458483 677459455 467397931 220316630 148716300 881749114 927128189 823571273 101690332 572153844 811108288 24934873 480752274 841560659 324755793 296831482 267571350 626049211 780428162 758854222 548532546 274308776 979875346 872194101 525479142 657338845 35307674 562006719 28110182 514474963 956984615 527172669 186278646 880207604 173352970 369845725 120370712 496887905 68783566 744446739 873188406 215403325 429653416 141723918 836695741 -791682 952202649 632269756 953758891 540974397 88545517 409566584 126141526 508794291 50379634 724955539 395065031 249570262 528555567 956674960 844063978 48031842 393135595 92662546 395695170 159521967 939904289 876697306 35106524 358159375 348071056 888887654 276831923 378114273 577404885 571281088 631791566 958412918 314388888 710072761 104040769 450478518 905089888 846010358 896178522 607132828 711962771 614075659 28610471 993033135 547084082 155004572 949579439 522353259 164730086 540017820 112192295 941103085 312590590 456983702 996172520 312946904 97506003 373903133 744909170 189883537 512558538 781329895 332474948 695720055 231297623 876127283 970311683 913014048 63654725 987554603 872765437 515564631 337927071 501140024 318789239 490215598 956209812 457200587 688633482 992186811 375966174 41767777 616816392 870865361 872779717 187792169 734510393 764713731 371574287 976232686 430769994 276710947 738858909 193267814 505115519 482291728 685000396 529531503 22825583 391735877 926213537 313035804 954473500 426507716 245529408 811573465 423290587 262035281 559501546 678022860 174030565 151762700 580608248 271130320 281786755 800801007 79192372 765108962 768688997 670227878 675845527 4319645 915124354 861877483 186050171 942402244 -149528 125153805 927691360 108019010 428954435 271096476 834961404 740241206 581821264 987734426 9963321 946549095 106646678 551840351 738001134 692038883 393646555 282545592 783400678 468680317 320940712 291547053 99397087 833252523 406416201 942534956 152571998 396189942 803474460 488779764 246070889 393102123 890466804 132914986 898713813 145801018 308101348 811684435 925852596 907948007 829383920 924392030 591042975 454567102 81820494 853602498 149068074 252424083 331014245 564927905 154309187 84676486 187547277 616227335 582311957 240107833 895076904 210308201 922921323 410138462 768336262 260886636 381790219 114753875 63317195 977283145 211093674 345263408 795340757 994812364 325050208 393229736 338029970 102949842 160301625 473330054 536486281 365301319 830945852 838764941 654347913 118644128 796405214 242433028 891141069 78921390 891916529 52107150 123813359 327833378 473458804 2326426 148259019 253239951 908573970 114631500 432158750 438418102 662956011 440009804 980255951 91283515 871173279 247318918 336823839 246383252 238554535 222124017 366402741 659795795 938434498 690410694 69660810 450250079 363209804 141156840 989549766 966273564 746260588 481614983 395219013 733621911 655704984 338965903 655811751 884388806 581585463 992759820 473030182 247087566 922313765 778169819 713114240 932426541 382911881 661167660 473807574 232935410 80171912 932995572 691277985 19884236 119753977 18755691 274817143 629679181 5534270 933776152 747390738 517858460 665326176 542553143 724614086 138998488 290195194 767432878 55197234 20213842 32019983 480872737 417198790 475893377 208733570 167098210 593991533 271689258 663890621 361264913 80182190 32964842 679072210 330650174 605856314 176888219 915273184 160135938 747519635 906469287 379131718 852382755 423881710 77242287 740352239 943806686 968965216 571294393 967413755 189560648 234832832 62726942 846630821 818639057 212662704 801679688 791913320 519428732 482709262 659393250 530878657 245388947 396465599 172918764 14191216 156465185 648340286 351604133 842093585 173469012 941051024 237189356 420328659 7549515 582894647 343219774 856540490 508704312 36835053 408253001 228056406 586254673 751987410 618733203 636618474 663290726 812401855 133549111 977341540 769724235 347253579 113547507 39289331 129434598 741331013 436329202 476917469 165917153 196731874 473192194 242436779 819274296 170028969 984640713 88480816 680243665 288675859 72095174 868268369 919082385 250452307 588058257 298217154 33157077 182848218 814281934 542462514 253116453 701958314 944743072 523548646 612694535 122240697 488216635 269642911 128983122 363879605 816919241 186350158 783059132 911673830 113982240 199274726 517356823 892757605 135343857 987416578 163357911 436885676 30182025 652270499 281274121 988829002 785479648 35032908 277483931 761907118 996042754 252625136 964987901 278189995 403065089 729363179 730619984 496085803 681228852 580923248 538179150 585061317 732608347 186670505 69946433 582284552 832570243 760063748 691013498 615216894 435653869 448985081 141208351 610948117 750311914 131747649 360344618 78617894 444981323 165732290 971078597 937128878 275068939 947037888 218603565 974708050 42710721 729282141 602451660 638269180 886253818 35938338 144989392 184485442 562780510 491800462 589157283 811124490 816851820 65838478 433405562 354782281 880208113 882590872 801627664 651964640 970759958 783188016 154161673 846979930 761318246 387473436 201371193 89930685 253459147 210861968 696083200 894017148 193735306 379107233 825662748 309484240 285832536 256847343 926958476 257086512 275325385 728270871 260958572 895178627 224046749 761611085 494855918 753702879 725366766 182551425 664508165 280641357 716911925 844987451 877082116 14253390 236748630 860083074 155033367 547033501 587623562 10178535 662064956 657423854 770712527 410449369 843712222 261654519 282853012 187321602 335610404 968709111 444730979 820236806 132363887 30908628 482888017 796911894 411693810 510736057 192067552 953063360 406978639 844579199 753094106 119388293 272886860 382662899 237305793 958625751 282061844 985523178
Output: NO

Constraints:

2 <= n <= 5242; -1000000 <= a[i],k <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.