Solve day 5

2025/05_ingredients.py

@@ -0,0 +1,27 @@
+#!/usr/bin/env python3
+import sys
+
+def parse_ranges(f):
+    for line in f:
+        if line == '\n':
+            break
+        yield tuple(map(int, line.split('-')))
+
+def merge(ranges):
+    sorted_ranges = sorted(ranges)
+    merged = [sorted_ranges[0]]
+    for start, end in sorted_ranges[1:]:
+        last_start, last_end = merged[-1]
+        if start <= last_end:
+            merged[-1] = last_start, max(last_end, end)
+        else:
+            merged.append((start, end))
+    return merged
+
+def any_contains(ranges, number):
+    return any(start <= number <= end for start, end in ranges)
+
+fresh = merge(parse_ranges(sys.stdin))
+inventory = map(int, sys.stdin)
+print(sum(any_contains(fresh, ingredient) for ingredient in inventory))
+print(sum(end - start + 1 for start, end in fresh))

2025/input/5

@@ -0,0 +1,1196 @@
+291687894568177-292172488078380
+427870047590103-428717994993731
+265654071674500-266942022274189
+153971257711624-156206755538956
+533206775741152-538581383901374
+513693225083242-518339086307594
+81406311055957-87395321431072
+517429407132374-522476734966169
+299134236622729-299663299982232
+252878300449329-257593319843006
+38828606562279-39040895531990
+32618311790481-32887229463173
+234190724482561-234632160659898
+362802912399349-367097942520532
+295731261084798-295840589830924
+133123819881528-134852520642753
+298383471943759-299134236622729
+81406311055956-81406311055956
+32887229463173-33270719553963
+293413283241305-293935563381456
+428206029815027-428325021984022
+450787561330518-450787561330518
+134153977030538-136109271040640
+20817228652885-27696688236991
+430834874719033-431183282552993
+297468629549991-297842369510658
+386183810437985-391134134793497
+334839533818122-338621127954471
+30473065415200-31329540207448
+427588136879999-428325021984022
+394315807728668-398119227706636
+225037029218195-229127631475329
+426453333277498-426892830340293
+367097942520533-369169413370513
+509579985809473-509579985809473
+184432261433114-190382702162163
+453496615710561-460701755482091
+426017154825536-426453333277498
+239288071161507-239729730939202
+37794034809506-38094876728154
+35152903304982-35349783579985
+298383471943759-298914667175849
+130929822567488-132495124739212
+194048311164444-200299969714807
+289643536882638-289643536882638
+235662670462034-236182428026769
+37074492159665-37665931145772
+239784654841167-240325116230531
+427588136879999-427870047590103
+292878986760418-293117424625870
+152851173681197-154508114287697
+266942022274189-266942022274189
+356105448947025-360600893639130
+326441544470853-327807301194601
+373707047670000-375522038954150
+33722310105622-33970045551047
+555413619162117-560030501545316
+239784654841167-240325116230531
+16205981729817-16205981729817
+558543941679952-560030501545316
+294676410227316-295156798148661
+292172488078380-292878986760418
+172181161142221-179465500310351
+167629306747631-167629306747631
+427347045408601-428206029815027
+194048311164444-194048311164444
+386183810437985-391134134793497
+234819608956807-235138324638489
+436565584510971-436565584510971
+201697180529231-209148047209891
+426453333277498-427204242332211
+313971955328445-319109456489532
+51688634752306-54690417483638
+4902201785270-7668845009584
+300611591876969-301188978307551
+291897551619096-292172488078380
+436565584510971-441436778381724
+377182912391156-379236768260047
+425079453709211-425391425099781
+462509694236818-465070757008000
+215691152795171-219472286702753
+20817228652885-27696688236991
+233375334019942-234190724482561
+32065688679873-32887229463173
+236537726826336-237450540048571
+110885409881601-120354019031393
+54690417483639-58255268894604
+404600527275755-408458116388518
+351193541821228-351193541821228
+234190724482561-234428316419167
+298182681703410-298914667175849
+525730578983777-531697056572126
+93559403096517-93559403096517
+131898879940777-133615281051654
+247040687695197-249970274753457
+374925428727896-376735351532338
+342953834508447-351193541821228
+453496615710561-460701755482091
+427870047590103-428325021984022
+125947390744454-130048715023134
+525730578983776-525730578983776
+36878566799748-37074492159665
+136725763499913-138222836143625
+273105997926290-278378033269972
+352209326610098-360600893639130
+235138324638489-235780454636179
+138743994044310-140374095680466
+294676410227316-295156798148661
+294464484191507-294676410227316
+41529039334005-48301223283314
+237952658170469-238652928213908
+313971955328445-317088966514619
+282775367972103-289643536882637
+158540553234399-160306682642573
+470023142515400-472027816383086
+427588136879999-428325021984022
+322268580046662-331244004355390
+376136357452820-377891656886366
+174905133264786-176659352483767
+14520299452276-16205981729817
+33270719553963-33722310105622
+423795239240222-424672212419555
+150940431647662-153191140722229
+37794034809506-38270744867952
+300013249367307-300191685342678
+71530007200487-76446228266306
+39633654976512-39872282884528
+478103403603697-481711502234461
+236537726826336-236835824870182
+239729730939202-240132227299116
+404600527275754-404600527275754
+212178796988854-219472286702753
+142227110867071-146534085198640
+221535667925186-225037029218193
+424358604270-7668845009584
+93559403096517-98384762288371
+306269338485571-308801591507993
+379808978601693-381728681135561
+162746180316103-167629306747630
+31329540207448-32065688679873
+36878566799748-37074492159665
+428206029815027-428325021984022
+484373652050024-487840081783857
+546004322772549-549194273281037
+467091590093314-469014637946468
+465804744193409-468026233043267
+292416247807455-293117424625870
+533206775741152-540164609645225
+237636056148201-238089611260800
+33970045551047-34607713447377
+104189559332868-108441474597897
+62319287773918-67970919435239
+232428510025069-232821177349355
+487840081783858-491125789368975
+243703811257542-247040687695196
+252878300449328-252878300449328
+275307716510277-279401168306176
+396523335717584-401759926047136
+155707979550799-157890074374714
+424333265344550-425079453709211
+231611367369330-231761662687483
+495088137268278-499132124032237
+101523754141050-107283936713183
+31329540207448-32065688679873
+135403361184281-137250125604655
+71530007200487-78858260618152
+372346260379132-374001237168144
+412862672565369-417972810564109
+299663299982232-300013249367307
+234819608956807-235138324638489
+239288071161507-240132227299116
+157003244064916-158800977598004
+201697180529231-205057523521043
+473716859467264-478103403603695
+121809924659157-125947390744452
+33722310105622-34607713447377
+304490906958430-306269338485569
+464490100420573-466404402690901
+114419266093108-116551897233987
+378629864656851-380282445231270
+425391425099781-425928742106783
+503369160915430-509579985809473
+294083626141876-295000321323546
+446738421114033-450787561330517
+67970919435240-67970919435240
+429880655899069-430080946233173
+30473065415200-30723303067870
+184432261433114-190382702162163
+544006826425946-551848679707913
+424333265344550-424763575582777
+428717994993731-429084335779131
+468409572853725-470875518188501
+293716044143464-294083626141876
+412862672565369-412862672565369
+137575293169902-139496917155868
+
+316771249000361
+546137502838189
+447415446740977
+480504076899359
+18154290268360
+375573006631337
+95135654618441
+471343552300930
+530551623418352
+526037416096546
+162899277781095
+465668352021602
+210100017128326
+96505941518035
+44321386992788
+128243699188958
+515490518308172
+518646418637787
+314236017191877
+527544936076914
+31534361090455
+87549618403566
+534955765122116
+213592326303109
+194992709812715
+203461387662644
+270751876501630
+75338878678241
+123871291536542
+421258188793870
+227734784904113
+192051518457965
+142451580593078
+47668611833771
+151848009606295
+20955099356427
+463330421363204
+345488974538183
+444555667405001
+526518870446229
+413283258314539
+458593108705837
+523338199156049
+512631213811718
+455513579696740
+345788792099153
+557528698562631
+29358906670296
+552010465984075
+34941690514481
+412031787403352
+162440813936413
+20615334221683
+128540658573880
+110088545821278
+302309208037950
+65906164873955
+281992719942336
+56356255629939
+375300629235498
+18849111153163
+437823938451694
+364330111060021
+180084408723577
+494638306190562
+199952490984276
+118476886666000
+489688495678892
+187954990747813
+198278254533142
+267558169090201
+317105523901307
+469076285563722
+131942601423106
+234495207485124
+204735338876750
+550885833059527
+191515919830941
+90959957048580
+369308221293232
+364753983395197
+108247090709039
+536667223027949
+14665900016320
+235694650903950
+323967421983653
+378951121194109
+209426411491399
+543229837167212
+240437383596704
+264416976003536
+204103212766390
+208800042859546
+371342139214624
+368500312346021
+468806373212334
+548927253151252
+495108306953557
+263209532106761
+180631921104465
+479886334552693
+199982950092716
+510857255806774
+98028233432879
+233846161145948
+356952237426675
+560249600494179
+397215973517640
+484910568518805
+157975783489825
+91697567858968
+20872070474052
+58057876226951
+71211429774594
+276330672284014
+278380394638232
+30685474468840
+57254937777350
+174147786460670
+208643703894123
+172986945205321
+500040937645133
+445527586051162
+362696275700165
+460823454769869
+138073250358359
+59058914960769
+128164213631349
+470881502530350
+41742660210842
+528703133836963
+365962481890548
+426775069725950
+498558887961006
+68640868447163
+478433495540391
+93381323968678
+162430196194399
+362557191093000
+157236027611441
+257586575413662
+162449954753712
+337088046269656
+66709988676433
+391485118076771
+409974190068093
+137155786519385
+16163832391338
+286352634569563
+135204349466961
+468996776036255
+536855870297263
+12576649379391
+55700346950510
+542179335956687
+142495956802568
+323903809180831
+205053536585215
+320348827503805
+510756382497660
+318249800828873
+10771657503078
+95159162052886
+415081177097697
+200991023934347
+317043696564654
+170757014687093
+327880419247282
+459311493956325
+360277729406455
+115102759922289
+164366495099585
+62246428086424
+47727330785395
+206107866647833
+377839664099137
+445459061616016
+446652511848886
+372804811120207
+58266718561983
+102709115493264
+245012279621189
+202036806992994
+496409464033092
+214081133749865
+256090297722225
+342810650345695
+177270949877108
+124277411500491
+324197118497449
+368122064648678
+152188503632651
+156457954218800
+320274005296457
+300664853660759
+142562878052073
+226541663379491
+307268500167801
+139225539829946
+265801684738773
+222534494187771
+448152486706320
+187875381665873
+507748912777738
+257131533016901
+315878040181983
+498358980856945
+129354263342943
+266335517653637
+440540281657003
+407482480517168
+314571200748182
+173967791686004
+199445785976001
+175455296429655
+36065186350598
+121263103355852
+81841149963622
+128477214330449
+201578563201403
+23630652200720
+527561777884666
+421825473727014
+37767572015955
+372306881246347
+157929172989976
+79552417280619
+446690047713618
+78040387276187
+560877951871261
+192673530364680
+62401113583864
+537404141577295
+76582362560972
+150488579888607
+323877425792415
+207041625223583
+459713656124602
+105982433360561
+222722689144377
+333860407120719
+448964787466871
+329949707955535
+110887982123181
+467012865851446
+185989127468494
+64744625111372
+321863805691157
+407510689540179
+334269890162669
+188358662041393
+114390207597094
+476335962460983
+156837609052643
+177442281337922
+186294173201041
+308002640756552
+375842681334340
+17135706262544
+426805628883709
+134069892789818
+90656971816554
+266049769374563
+517342080786911
+236119949581777
+521596933597585
+418694514984485
+362341042222260
+533603094924821
+337238529324061
+302459525718042
+86259212867801
+316796838059875
+237016758550844
+173321462323508
+12559965745338
+357158773376333
+64908486949248
+197271205642322
+5445777992083
+21885114321355
+308579450691352
+431466686702751
+14833975460189
+142882192372741
+7422205622863
+11580048097684
+431242295227655
+124235711464873
+441588261064601
+219353556430109
+442450735298151
+24056408998517
+217541864927757
+505990447735738
+86004238679578
+309936720172604
+131446784194093
+291092898183380
+81417952688832
+330195983609255
+388589386154150
+254240506733955
+107270404516407
+476632049087018
+163488903006385
+535709739771532
+197845034235035
+336272109874787
+231602689289434
+145299423469764
+538074895344099
+166906831934971
+108114497270181
+509663357374969
+52599133644094
+243488462321437
+304021985348241
+487895583697205
+402841736857607
+40882369909068
+365556009026196
+364316515261958
+218561606175417
+530125079704008
+509497401495713
+39135489017924
+294621313456803
+308658708928336
+485605924761832
+476156360182847
+96192071627779
+101591327243819
+485325988646331
+336906684005461
+423881901263099
+348478973554536
+48279001994508
+85904252448306
+329970211616328
+397165258782661
+72124580057888
+349742855485453
+400253401738875
+363734831174200
+194842016884778
+32723120221355
+443842632789845
+470815647411609
+348218474132661
+478218344778901
+302776603994692
+420835884852544
+278604599065568
+253202877196942
+426328740931486
+242785386672676
+2906753389176
+26660771488349
+159295136033389
+128610411328035
+335874595303751
+462678508936848
+115212237639288
+505384565942901
+202944779895142
+230912386784097
+135568277036857
+336303771463383
+400719583131992
+101602007305040
+560619272905924
+458312473414488
+372759536845638
+74635043469980
+339914495684223
+31579190398479
+127545798331007
+174214210091382
+9961685700653
+247132120284757
+398949727216316
+531384740264147
+468987010993054
+115563795390593
+421076750130051
+176428813973634
+307501172353059
+561692937746737
+468951893779171
+433280389308909
+398269832048150
+90786587814491
+396892209279745
+526940902233416
+528344691753124
+289737943295045
+555031906047065
+159323028686070
+161245915236193
+431402221916286
+50821849356469
+252804052993964
+431171661695692
+120077105778355
+244949527576889
+264773535698488
+286312952060095
+102740216123213
+400271846166912
+89512403084237
+375452067059683
+552282888413204
+54953761500708
+179570849825264
+210484998488996
+438775846202731
+451028289143794
+115132688369435
+34771803020164
+351570078068868
+196295522940628
+317962175301991
+351172816673033
+297768252892057
+74922577758313
+525375201234427
+525082257009002
+488422645705363
+200049438166474
+188696691158541
+345552334837386
+547952314614099
+238997490336696
+443096768351584
+357843392520966
+462156377246525
+497994367661656
+119559254963875
+368117433311336
+127119790555093
+429902586508609
+493344866024744
+148957942643624
+83886578155281
+123304161403680
+367373570881253
+158227083271630
+556451956629116
+326717727459063
+384542320684154
+163680794475408
+136833708751540
+516878952038533
+114714633142844
+495975691255341
+27877007910390
+61787808744534
+172902858127533
+371399450949004
+396353559775932
+74744204751797
+342333490898297
+186471971976948
+298872772964120
+130387912308070
+197867331130506
+254927380980746
+117126518399558
+77268170962525
+239505837915742
+131121763032369
+32781537720206
+6908703304001
+61802199390891
+456088618944682
+227184905478082
+184348516017008
+69182082233775
+31235227650096
+650682550054
+350967112448173
+401084057736110
+371642956036023
+127986768002627
+265202814413970
+317682280476767
+487149025445304
+145662247704529
+250551417307924
+188826513328768
+365149089244707
+102961908219834
+556762449328413
+237842968083461
+277734202850234
+156758694228031
+54617618513818
+274342132859582
+521983245330530
+516039698712849
+134225829988507
+99170866977878
+82057736765323
+33114521690994
+519155440469305
+113881615334001
+17700708251358
+79597225893698
+379014400973715
+266289895679993
+166301089461069
+219432196533629
+51699287119687
+318340657407677
+519265214269417
+538116809570020
+126359908882
+307013669601976
+552250007952820
+222246262586195
+123882277965461
+50728770899283
+153787692670630
+560024021609594
+397788926360329
+382546173098290
+503871694461888
+80766002896800
+23401213863284
+237709075719196
+203754736310516
+58460581955853
+300866306512614
+552536710173695
+358334120598629
+176678633220563
+42814629307885
+426593854799141
+116090858860709
+239354580414632
+214908548266232
+490081760430776
+546878542651874
+88089977276190
+210569806310353
+228015278653453
+211461800018651
+10830877503421
+258551948858596
+108383250904694
+408173523809297
+102252256560241
+100117515912184
+266713406625143
+256475973222739
+473917410150755
+149577749370490
+353499968193686
+169105045213945
+435567946333058
+346700260917307
+198005675805967
+336098029234383
+106882334709858
+372509223612436
+531570225763295
+256721901955795
+127609804409934
+125190467537937
+3522004804822
+100718895039629
+18425959602266
+37470817444107
+337083358187187
+526529407737041
+227348508415471
+339824718787107
+199587564634539
+341627762206532
+481432340978361
+547414083757286
+48350209432860
+38893497986701
+490732779974466
+267792415577808
+227953560266263
+95287140948184
+540824688775933
+176211204357379
+117150363882427
+475908113339139
+479969735532568
+13583354217095
+474079445619164
+489901764987756
+461048000371197
+170898520638455
+536672896079264
+153778686734204
+411588399894558
+131575696223981
+25422059664210
+158965144002650
+378084327891043
+467264784810719
+395419439275427
+478565400959392
+293825964654182
+530244050266706
+237796570233606
+174797407348429
+336441187346574
+506874017163438
+286676411518973
+559093293626144
+458103849517664
+231196710653381
+177008247947281
+478945281865273
+272724068285904
+471269779652901
+121592569549137
+54929717693491
+193023972423038
+125200115393634
+30621874536165
+188529577348195
+406287042905845
+419511199113422
+546823253295376
+293096834267480
+178681878645129
+152949173419718
+542904849430109
+131327737738333
+258013828656539
+117942825588562
+267735578915838
+108967253136705
+241910061697503
+292001625366552
+468507012290505
+70041791059270
+198499351464895
+228405447619565
+242932530193207
+58491970901371
+396252411432752
+55870202732550
+452646371377773
+516619192866903
+459609987888541
+199177519961448
+296997830480667
+406235814843088
+63468005226978
+134851658484062
+219437232721117
+68384159359377
+198605203889360
+337158056812459
+106166705142640
+299570851163029
+51216126276995
+481649800021944
+206497309544201
+138937633535280
+149322561117371
+364052926121568
+293398979653403
+251156234608357
+507294297607264
+314237969298073
+140493342991682
+82985056021937
+89692682682902
+392747756824425
+94946561388124
+453666408032552
+76819933152022
+64440301361683
+356058840986172
+276272138214347
+252594819387662
+541234217690996
+397400053775586
+279639907132478
+235891628431204
+553293682130090
+111335603099719
+157822903517455
+190680955296335
+21749636946510
+234694758411437
+538940300655454
+9339390127444
+144333814029029
+239476802142121
+107488472723670
+335611205873139
+62414840936663
+222352348310730
+477940532309231
+153560622785645
+402958288840698
+5456065973227
+230673940767463
+349040428585205
+49640591674031
+517949998839128
+48791987549596
+204155950651959
+26298386049491
+102672129091964
+75209839737198
+45774267200341
+58786118299763
+13925035679902
+94620565158946
+447656243435451
+498141331704906
+325636054748224
+226184005646932
+336679240314367
+248653759978649
+163775674130701
+2335544781253
+74857814849033
+415512403131972
+538167105619113
+358389548894419
+14897300597854
+558132299568252
+406307178322567
+334302997218935
+497764366896542
+67642478229531
+48959519832829
+382261878017097
+193068636193462
+122729858958553
+166326444852112
+225159942801957
+46398196469916
+183195582518208
+226500687365412
+68499238196086
+68154138798594
+252102947700891
+292653607506155
+268056253201469
+465340519782838
+1598175106479
+101664188497279
+365686552542224
+403932181965413
+492919737774480
+23037975221321
+205751684007312
+159388835725363
+554396459863972
+429675062206582
+404748066943120
+422172351008350
+168648925758383
+108713312626543
+379343977651529
+486299453785679
+556020269419705
+127601477639270
+386404803401588
+225181244935164
+414567380919966
+138679254107484
+45943273968972
+355803946051238
+511754021948722
+538450555767589
+87729846752395
+217735523450376
+72491815858774
+120579160220421
+14782823302722
+107335382513738
+287580033567175
+284690163157572
+470917664000826
+256946750196624
+445207548779962
+6958145647625
+101174544319750
+429018073139249
+62314993992929
+65551968463915
+185382548685726
+526897543648598
+454801707764721
+143101882169306
+545551720964676
+253618696397364
+68324019479680
+549274141063399
+330602365466144
+281603184860657
+274671560947486
+282389617116964
+103451257372220
+520478118120228
+48827415471294
+232267705087331
+22042420737417
+358220034672623
+80334896064180
+397959852232555
+399747505978946
+123947855298402
+404177030529028
+523454338210000
+177673173020403
+524462657337063
+175670252815915
+275507980847839
+256891713049611
+163798724561396
+467098701351998
+157078265649813
+207076965825188
+174698064219696
+443644903829998
+365059540995424
+134219602649462
+529506940916538
+93729064323184
+269920642273670
+228453898308945
+244285280842642
+347249297457033
+61100220616922
+388095848138863
+401196784562904
+106548834213625
+549815168209374
+530560042659143
+132066045166129
+529248160946018
+392102807478412
+546657831931708
+94512875144851
+370482529258171
+390807260687748
+243685780161252
+120627892852169
+452376448112860
+425518430525937
+427889273609386
+530451452193461
+388228289602130
+397158446465450
+378703552805227
+13007976177126
+56209939827625
+376671421129867
+62442769666271
+167619686649470
+150768018259547
+166963852415030
+558931970199528
+529516687191771
+526828209917772
+275489958386118
+423888237990056
+235887987266874
+342203793825747
+358345567561852
+533947526213486
+535567697773271
+476527895380974
+319460218039824
+38709357398817
+289093761489507
+363579337640630
+388139204290881
+404614648043734
+106430768869620
+102681106154407
+174293204515986
+461948865635637
+254506796420483
+412911078155369
+310457783310731
+108360412918120
+84876372747031
+516263924862939
+106185244012699
+302909407819030
+278672693455347
+356617144928959
+77669079100619
+516775089254229
+178572980245641
+176743265394044
+277802292494755
+255982102876907
+330102377417193
+325875957024866
+527827599836434
+264642139326830
+15434078991199
+204922217739264
+2922385593796
+527212285105316
+281523892882910
+261968040475844
+524015432390874
+123976134955409
+153668524961785
+95844118448467
+501662296040105
+158386002249783
+255625273159119
+546103539728271
+551530815563989
+530634229207998
+476627862753541
+475497348619839
+555693077604508
+196281728370443
+140829520491561
+414901949090457
+18389440994392
+399498213952856
+272395578868843
+503302469093232
+80935713484680
+238779007038311
+399200480600059
+427138942532054
+384739054537203
+25888303603316
+164791959488221
+439508238295132
+204804539377703
+389355762003686
+338672930412596
+494744654637607
+529532250444432
+54495038119359
+463374823632891
+49547114263839
+477164591524771
+168705380036516
+424025893803924
+383389191772578
+553231853011380
+368659330558660
+355081310129751
+400594419757434
+277893948883801
+521719520438603
+524256099884673
+232480532057438
+111626416572836
+551872782063860
+363661902729619
+55228955851731
+327783263225020
+492818475178469
+202976801061860
+560707105355799
+247167532962422
+80357159270360
+326599182174986
+185588726001771
+155412040577330
+166489770727002
+33827768661472
+243272464690236
+544403031091504
+518839984340076
+87197000076859
+199731732378775
+347358538514773
+184906416482290
+23590037136728
+82795532923443
+87064024532916
+463253722051436
+313111973312960
+453651993154651
+483836841584493
+347959751147282
+189022919029150
+478912093135724
+76535708192232
+155362317776748
+348960509485771
+217968120085950
+276730725242866
+168500356124728