20362219004570-27230899748695 416093383751820-420589239208898 333721822184133-333774861556174 197607421567845-198392246747634 76964183381456-77867076536368 32376582435106-33845621490117 388552627602933-390664955365113 305600330914221-310647162552525 253462588002459-253462588002459 253462588002460-257186234457261 544983967196317-545220477561410 104131279992385-110060481996971 82134937658912-85969608280909 34372096301321-36095955779569 393728167572732-401025735548053 545491193222975-546013018005587 35528885460185-37089121273441 547952725472558-548284796974405 517969329346665-519463359680667 165298342941584-168311953547620 384906419245109-386628802200488 337350549979264-337986090102701 383367759987683-385429534407175 192833586357357-193116906358337 334722306493745-335039788854488 516411831009-6232535456543 535011296198379-539097052919857 165298342941584-165298342941584 539097052919859-540880629023603 478033922231739-480053930127629 155974400531278-158819676168437 546013018005587-546587865436026 337350549979264-338190694315632 325573183621515-329062740916543 544983967196317-545642077891291 336084130894403-336604038539350 6232535456544-6232535456544 37619340756492-38808020666088 334206252725712-334473443053974 196558844656713-197185337817811 263835471081599-267110874722130 112836282394009-117790867577307 545491193222975-545642077891291 469116125680358-469116125680358 91208957357969-95394903528096 325573183621515-329062740916543 195675142884657-196464781211634 194181227387496-194704079795974 338328811707207-338896543983036 551024395189584-551829874118320 74530662524589-75106557616031 389770585083948-391547411572640 15585483316198-18650759737194 339825230121533-340387248093839 73579415320271-74078824279084 544737568523257-544983967196317 453947458304972-461514017461932 224946869954406-229653682209267 141654084900656-146259057731388 386108453509457-388030454353673 273092379803705-277431738387604 154461361104921-157057525527170 45297715479222-47826927577303 521104695674252-522413406197547 405530078100079-405530078100079 515985804578806-517308921123275 191837264400508-192111976213749 339660526868861-339825230121533 493690913304072-502048703354427 339059515320512-339416089553270 542923896957493-543390844807130 444500254986832-446469823729656 132609242962421-137623996230974 502048703354428-502048703354428 338567451887362-339059515320512 194704079795974-195405964863145 382097024241720-384303647303064 122376308940347-128206499610243 36639785963123-37908458649348 519870986213826-521321519551019 110060481996971-110060481996971 95394903528098-97894124181501 284286926584960-285228845478195 196558844656713-197185337817811 293253656543653-293253656543653 198392246747634-199156231750942 365262915262481-371671993283482 244768884851659-249493873161099 151247645517227-153921732232678 335880909228665-336084130894403 517006390004963-518360268300270 203804194618256-209766189379365 146259057731389-148616025602948 196177613610603-196558844656713 76053871057157-76307970072515 175612020563782-178794888574221 338896543983036-339416089553270 453947458304972-461514017461932 524509098615518-532114298440445 197832885639255-198198348603763 172086072199179-178794888574221 76767365705421-76964183381456 122376308940347-128206499610243 425568632880304-431388721678786 401025735548053-401025735548053 547214448445916-547952725472558 75853513700665-76515942039514 239467916307266-239467916307266 82134937658911-82134937658911 513107738173000-514404917569811 473236986066968-480053930127629 224946869954406-229653682209267 75106557616031-75339016575332 363907173250803-368324418255756 313324731374426-321204705758048 463205546609828-469116125680358 381405829480909-381405829480909 43138461039425-45297715479221 352285703686686-357914368052210 339660526868861-340387248093839 352285703686686-358971666638812 518906365546577-520520596114672 503613545130024-508215898526124 514018019207808-515418221845664 38430907762419-39869047995627 184070631278002-186265776980418 434256636417291-437953848442749 54656301683846-56739652040140 285228845478197-290602876846100 191837264400508-192111976213749 337986090102701-338328811707207 484868301196114-490893983092900 525939241088724-528052142241757 546587865436026-547009064879505 78875936214608-79634296074958 64819979120275-68303669341934 551290393706743-552039191668583 293253656543653-298879717768540 196464781211634-197185337817811 507078167225264-510516531264383 375785636524122-381405829480908 549162447773761-549777500237767 546271847791656-547009064879505 24854482748311-28383042449385 434256636417291-439925976892905 70719019055023-71151183181994 64819979120275-64819979120275 549777500237767-550032210754069 11213026646564-18650759737194 515038608631740-516361295904029 544737568523257-545491193222975 549475267258987-550196753778098 152888339208712-155609593540083 338896543983036-339059515320512 343114302502283-347217698233219 78875936214608-79344067154368 314627129453393-318133299181210 31585046663470-32819966563663 274353337294375-279746617318204 267110874722132-268595130548838 249493873161100-249493873161100 550196753778098-550590198652506 405530078100080-407651613766765 544540880938329-544737568523257 553848982326902-560166657328307 412523305466255-420589239208898 334812928129285-335434709345521 158091003206638-160742142796602 203804194618256-206045725799927 235257509857432-239467916307266 33351934316651-34738603252483 337350549979264-337710817163135 182397386257157-190503833324666 52142185035012-58305477704676 347217698233220-351172803675655 212387417428642-218768009587702 112836282394009-116069758661494 30402277986812-31871779429030 553848982326901-553848982326901 334722306493745-335434709345521 194910543834402-195675142884657 387281836094481-389431616014642 446469823729657-449776638553280 340387248093839-340825540472069 425568632880304-425568632880304 545521298904543 70149313006282 243898111372880 18295789405289 421613211892332 180923212208430 60853361764653 191893024574342 244396695167605 298940873766506 62042237566325 326725468744179 264241032131566 397379355098395 287509843662081 283449606030956 293423282769445 126231818923463 125239989090598 205522000570385 392397541722986 526466309489506 69441239231682 288675796684149 345214706504058 211257142438685 463308198445292 167137670609755 251001680456095 499885734324969 284583288045591 152712918254383 266990795713244 200079376490036 474315318856900 280133434504823 313956452758051 440220821966304 421834308163122 391351844267217 166846488924179 501895916848439 465932445734539 190262212448546 5524337250894 443401488236940 20815018558344 309244521907143 12627464853274 289005141268442 400883616131580 425121385120650 174855747840977 5515959977496 504156131981091 369711404904070 194121022140007 528908907769929 422687324876070 22957984492577 109300020760644 388375203531869 554598992889199 399508968591969 285667977300293 271405311466020 500268887955088 179425508660221 539764894774083 489216591651320 4162900889016 382347779528187 459282132033968 154202786498895 387357768953659 34908035269094 92036243260152 326343764389604 259741397244355 185312230078847 399519519811829 246537611764827 388510329886120 211179455362550 315794170622661 320482512946409 315724471465828 223126149098953 420230857160479 495395491834134 283568381765160 539452109638849 398520129348805 147063368510446 448981397954772 493543877467889 312698607534458 8142631086463 204928732799508 142023910303166 185455903125714 199444161555699 214528598275848 335103960066538 314370496633185 485761548666952 13091747854704 247996270563223 555501160877560 534339795204014 279968121809094 209120227666590 132612560950384 329947075061749 186509849756116 441296351544500 183026027932033 265156195122206 184106292899405 302120869406413 514459050725438 235797353933775 466110538589644 338147301362691 1484987284140 164415655958932 448873080772678 539618152560254 141159806944394 241876340777268 478890542754002 81049778706838 340048965406843 71009192391563 406673829054900 120261008072401 467759330023468 13139222451959 204769479504776 550628052165128 357689965207775 287708860264728 486765496969522 537627778428024 456437081098159 317960190620924 37006817637633 352495309021826 141340099324905 549617029873221 20380371902722 348028061694074 536263485468371 34857929671835 241155091215362 457917214214606 196371239296025 540122126471127 285821337765573 228882131508305 57437285239320 468847676353453 354592688360657 473960257466552 156817786755078 488951047829398 292290422303397 145242157027001 284175706329402 14841593516168 424185324986783 557222153685722 553993318647113 479359089418428 143433658294738 406831109826355 277538275041249 456730792924092 377313561291454 366242217886382 416411202419372 255782642506099 155935576504926 101802853959441 535811945324818 465535748890692 62802496910422 528944010886897 287200036996034 132919327725637 184673691311935 190268029658485 471578847788156 312941762751801 379692300813334 67995038779276 97326745010135 399653822652124 365079849698075 144152337025772 514520679892809 384598837943446 436637865082360 10152388123413 76733595604131 527683959361863 23259159607255 403590354493295 123466951287542 123064682588393 273312630962879 297174381152008 498325298760503 72601719964458 303071072117849 166921254713381 489333662108661 115702216791193 367006356141109 342402179053720 349964845312945 492999167775456 279003070965767 268678125783850 465399746236133 175169402265833 135777925373645 155143196263983 286209726134252 375289554877632 384713878608049 320692055710330 134128144178304 106136688937692 398144596771905 425033191232502 145482905489008 528120245559635 365197539207840 32492022329118 184659414513467 367740128544268 546019289876040 390253404792711 332250270041203 457977731715942 496331135059232 47400813343812 407259433012563 490461036015369 526178335723304 348869818927218 221525526629367 91841794415699 57263151810709 212778123685790 358338873832010 226438314931057 555186430628862 518555406703855 9749587915980 80936207207539 8535360906126 158324578888860 310544007877954 328085287743211 195015787482083 215992477689533 107304552388881 545756755107936 478681581996018 39698343201391 296587432114396 434401073001358 283851700837504 391681027090956 294629628608973 398532588098456 490014033049560 379158707031650 521412663111430 79099651974035 189618653692036 504223484079734 504739404959996 344563608859511 117918082441801 65630142546241 496837154577425 124225916067077 174835944608811 253723600744452 469838854644905 396668050034979 89638828791785 57151004614189 388255425222431 531305989056038 401174534649580 478716044698869 320130160599088 105111894817920 439121328020705 343703514387283 377211435574868 382224502068725 327651026961047 510160703172485 205265245399275 427619871019965 92928408488448 559917188808896 258498599727008 327454279453956 488773927084674 554123350065106 126673856660577 190236800628278 443579387907467 249798283308869 526823425966139 103144783468656 531666236380092 529824946067321 390454431112580 297244307073150 296031284340955 482283904029432 108217038841843 469672787998597 6128661309584 536473075665429 79438552836245 65847605922704 24063856578789 47282655355817 535193584106873 489834418657247 250383961703785 340921127887541 326249188504949 137753154834668 541923597272113 457459906800421 405342400118198 3490062922758 84173290391593 496541544504037 258443115280723 168435896671913 3896611229780 387816479190449 478346824807652 454567439201991 111192552512264 326163081299313 374811048997747 438952540947259 294063360342211 497169716069042 479380010874311 193406602030210 490965687270963 160797698715847 562780416444769 267590652518745 99109210637839 540234378152027 312503115288140 513873273953314 186314095932187 39251538316533 419416086277361 554179462621322 427071900858500 7380689668740 16437519134770 101683709801797 211112404963204 531024039817645 128140394477865 89137478753486 350981245587692 490667633684193 474961705327313 380206828431112 20901101352999 379133090564348 542290337580625 494207194002066 487510674182026 426020240927082 171667340200599 13100751694053 338775087208348 293347640397189 298583500537669 363419486536702 185051112132037 335241037416961 115443613412608 509059645059339 479266570433006 189147050266933 511886077442059 424253842220451 137137789968572 499489010799360 182242361610475 553906802803439 428832809513067 203575467710732 134843003487549 83028960532372 214524891022796 419461653587357 353109325882980 510984446871531 436950825746231 214417588488206 487021314783724 494366003880503 459809961619604 561989554551359 520048363179608 458738730524517 336422040188096 420451845387643 375733996596271 346818319552133 401576406787103 382151259468433 143720206070650 538980924648387 406035550334258 46372828513916 107116998202095 341032381195427 387583938760187 168406754670322 284382346868798 454456257882095 438408696167601 510774953421189 269969080976905 146892821581305 427426794492057 276017620007688 366141453605243 555337583824547 161881467318028 170700871325336 19938318273278 68077929909912 387370091501074 490074743700427 363216137075808 249845415711561 507969458448399 507294621283299 39089795492319 405575518068406 355493920092098 552602205895181 555940309456030 156196598699443 436998965752648 448526327742456 431210810832693 15185716058418 66438197006383 186250433371985 238600970553853 364425330775159 77192274452301 200552178652242 32863788597431 34143795412686 69495605817718 253576621065200 238708866494310 349656659271566 261827866773880 514769785446485 50755665996809 390041569587936 473857639267824 495244093719876 232303524812318 282366752776465 320657792144687 88181617786171 27996112489187 42402065912208 106840158279061 96682961030305 358056571229649 425643539763118 492244016610980 105556597913394 472969708959553 453293731721983 384261192877304 57675903274500 367284876658380 263997387795621 189325901625543 350430851287329 443774735447907 108883952381345 84074490270835 495000508761172 358275287764527 274324773247171 502917168783541 401017167550561 117115631920800 32995367715157 368710166860415 506596385548826 275309088033350 97211662019681 340297237363188 434654727185772 314822653437858 391015098110348 459071089431066 459319533394928 55902099002894 489389006322602 126035363427302 436571587191279 377207164694083 183855150559612 346245454347208 317074373281652 512311447707784 159804568021285 102656732235045 81222695075685 387781583667259 94550186474839 209693568672407 377716372852243 437212877463069 405154224894798 385662898090560 47095480740389 534547510319895 208615956820606 438553265735703 27071090377729 72332193323001 156605218230805 23570208654353 168899505848745 152866590820009 196512353439386 107811837482209 1539904713669 355441663155897 399696578390526 124551417353799 314051342323423 214496590821414 11233786043211 191851863431031 472567821927040 1243661509198 275956780645415 506505090586306 229878382587635 176532210047098 156386399546438 208338727801752 538062028435334 81990441950942 144741126184558 425882544412954 20413758612383 98363382894451 245428659202926 275391783745582 400622733749063 338074885965558 441807194805550 66827734067202 47984166719598 340769066406319 317242299811237 501416750627599 352144120607510 375276667200500 174015561728732 299420441954446 501831943095023 97959162197492 281822313034639 303396449347468 276142453637972 113709604174292 119652244025131 115003782891926 111825434142916 145330594847539 227963210521077 339761976079472 18418870173755 165846458381423 295707662252505 115784348336228 225135782266951 397911070887796 500706942407895 270602103142153 178944388396458 70966452677595 351333053138067 264463230149662 218620036874401 92070067641080 450851939999542 397646656008287 398508921725761 556735035480900 476720407194975 73437380667862 242969713769058 61590641523186 462197886143380 206299463847905 478430499156578 319920865099540 159498849600378 445835382892033 271010192073977 433730160175576 437506066942608 473083122979221 61130929668252 558224220026164 480849537849512 253808103130881 188716293330006 245171683250575 515462508066077 28725457607989 16322578505669 92194367464764 21969976018990 330874419842654 121444676941721 173963082425052 17334738573401 201198394421301 435119899795265 331651379719221 350555470063913 396402727939402 137991101271057 290747784726421 436387960656404 494663395701364 425717225362072 209086075870810 195274185368736 199899554650751 73599291923662 294089869701619 558084474230593 96208421892828 253244709204792 417685833856437 215015587615900 30099992917774 41282537591423 513874491117415 58523636247498 27228452967293 282390517247375 406850888741763 141295877437653 111245669044565 108424732489147 71087637421139 494813143304398 516068486802853 43610567921500 113987328037569 462777073766977 486755550800401 108566384057534 504670908255067 404853946499401 522857425673459 185196892544101 275643060685185 142953989977561 459287928380594 119466055787446 98140498781567 531423750828325 428891531850739 327603586466683 220678941215043 349313807749506 258953983305716 198340933827770 22293255346709 329988078622163 324151408087840 456646922023774 436446967127369 406211268426863 507080173605046 150024354078686 139821491692851 208529009334941 55299730103636 164589353320795 304595859191002 7080138548081 241904578719640 144945632838154 145914409827886 229133228828618 93244094488990 23350658515580 122896813679234 39856940719589 197721837956460 45944836695045 55416960414812 544687688588404 542794451154755 120455473468005 214531065718178 408957336191596 367933480223530 325136238227869 550104553692403 301937338666620 479438969693352 264022067836965 528080145405078 241810351800872 384940552794772 513909223843850 200861328945260 166390802995822 356281316933844 153829454988329 274768389794988 142561794482714 112712228313206 139675607935033 427531358051913 236184899242186 418611232385884 525462370505720 551610829371065 345015888848628 431534124366285 513397198956334 110319711272807 2656550692791 439569675643407 509431083969141 518149750525879 284015426104367 90076967100423 18800422039064 430364080683031 154051063340477 510138778059858 26451998884917 183240646625817 484951386814711 130993003007922 123595439370281 334390311761438 306776326067481 134569659923296 558372892060464 388885652867819 14436519748098 320396712635528 42378842800552 298852189015127 274845475311549 503945640435232 412469497224147 240201430184742 371191208459068 555243117878414 152655002039223 174191635713573 323837665700482 366172875014788 504696784136014 378182339426068 427268148120507 554365580320933 270153007462399 499659132009528 517565602902770 157398562176483 408572303486033 531214651190128 109430087541659 499095433098585 529380265022247 213405962973935 191883584325134 325747525384460 50283063829492 522469984721182 512475801617043 454836068896907 397717369519023 217000414108046 422980482496844 71125980979025 189542709348251 199714103180056 429766432997317 216607706510122 391331039587417 399816302150494 203694837945747 427677141176238 488898927854015 506922070258608 123722691483995 383962353068609 450058447913667 196922446608512 54629373951586 396437245038768 411549815648298 326042273112711 181697720497714 71847047899407 286353713797167 412631774131557 272325076360391 61249471802696 438445970955242 460522545134827 401767909333966 428466405346386 470067212021528 97704253997716 198201101872459 302712331987692 346886828814551 190823183278452 312122957318417 93192968935439 121803640427149 345465812707675 79229691998325 477157615276185 502171551455790 472624185720648 467811923264373 486720199788662 473925787770023 554029603593216 303923620219147 228053976947584 33366140173316 177991804492177 113972102153969 43372830026649 357072947974423 206707820156039 383917636442153 123369579258876 345665660113321 510690118563849 145135676850674 86384807655970 287900260996384 521323574454323 189231624947016 21522015488506 414532324718378 521241365113255 28546231340816 156219991000702 147811194618117 426904026779631 241388511867540 442507447753131 350073941650694 516919244062073 71489889423817 395849933991465 368538721593229 485498036815813 138002931608772 295188016558492 517281889235423 298656742949652 264466951646439 412968690617776 185184238596458 508277151792237 47759889536552 304160492060599 189581753095270 416927415608283 373290690876707 299126170282868 312121296770623 344603628880500 128048294672502 419233133774599 406090153401781 461518484852326 254196389908649 538875445707389 66709707246956 393725215950193 278818276900326 425555159036800 310585482773900 362136892981994 320438387005622 209559467768651 498287677491490 506534540850181 142726533500344 521362520489219 286023593726343 404184438689371 436424306711833 305906224103276 447983474801988 69374351649429 113902950550996 183285934192358 351375187038194 427179115587765 16376654763816 115751077196809 427091777674250 377903448197564 52783366890953 264924718555482 158052977235634 263854677581554 105099178352453 247102217049506 493901019464115 520908297801567 213121833681721 236706565654197 408613375766011 87692661384207 227474090539592 489562111512677 90275085015563 124685763981509 221400474690866 336422501280586 353482413562909 369141693943259 275966941753850 527892291660966 506548034895863 57626168849254 237585996788550 307562168667421 374332427792337 238299967069102 411151414325865 183911065234899 91974678020789 3031200883177 245592692812994 536299437531622 344367044098525 286565180134628 136943271927959 342323585484622 314314676030383 153883771125038 357883828008149 57815469381873 477180105196251 310677798328944 557024780843902 173895544062967 510020816262880 62935070528143 428784542271797 117655939539256 410486000761908
As the forklifts break through the wall, the Elves are delighted to discover that there was a cafeteria on the other side after all.
You can hear a commotion coming from the kitchen. "At this rate, we won't have any time left to put the wreaths up in the dining hall!" Resolute in your quest, you investigate.
"If only we hadn't switched to the new inventory management system right before Christmas!" another Elf exclaims. You ask what's going on.
The Elves in the kitchen explain the situation: because of their complicated new inventory management system, they can't figure out which of their ingredients are fresh and which are spoiled. When you ask how it works, they give you a copy of their database (your puzzle input).
The database operates on ingredient IDs. It consists of a list of fresh ingredient ID ranges, a blank line, and a list of available ingredient IDs. For example:
3-5
10-14
16-20
12-18
1
5
8
11
17
32
The fresh ID ranges are inclusive: the range 3-5 means that ingredient IDs 3, 4, and 5 are all fresh. The ranges can also overlap; an ingredient ID is fresh if it is in any range.
The Elves are trying to determine which of the available ingredient IDs are fresh. In this example, this is done as follows:
1 is spoiled because it does not fall into any range.5 is fresh because it falls into range 3-5.8 is spoiled.11 is fresh because it falls into range 10-14.17 is fresh because it falls into range 16-20 as well as range 12-18.32 is spoiled.So, in this example, 3 of the available ingredient IDs are fresh.
Process the database file from the new inventory management system. How many of the available ingredient IDs are fresh?
To begin, get your puzzle input.
Answer:
You can also [Shareon Bluesky Twitter Mastodon] this puzzle.