Interesting Ranges

Problem Number: 
68
Type of Problem: 
Single Output Problem
Problem Category: 
Round 3
Input: 
Random Input
Critical Input
0
Critical Input: 
120 23321514813748230445164634319958380464145430455409215 4702341291782468523155820420667458602953143589351898493435603461 9999999999999998 4025362397514282829991985735498493249489332973255364764237007 948292 95043968610774541184385831313458972470552741195425855 29 60524945634886517128415505023831183709362741614347398160662168496976924119472927868874952 98988037069217797627158845656848838752450573237505425783884865654885172679771296073088922 801374113032175654221724165785927364797221630215650034660258950608378210585507382307776903 79767396853 1000000000000000000000000000000000000000045 1246 34007061809668041478903665920318018947047104110479269555340391312208122863476623641526372304 815243575627574538634713981743 355220715632108856492327228262160892885548989764525467989845588298061262822723294658801236517022552 870354152639112888967 74482303764667110957240660679565915265753120133 311380601736089630820633525150453703066 75995884314510045418025772712375867567198662668410234901 1398 403576410725127087532897302253085662203377011719664063995310611497627277998169047743042873866 11 13 5160919150949682465347471404833461554669675643002538505667340808153511401185785160912512 68936360449664198049055016028849834491757624242675719443894882061055094089146694406363984 664696994095107233282332701590499696465 8467462996787526747118066609058704660062652414114142562600664078509066608117476257876992647648 83184835372387126000936415469175615 4988252640768980046473132419224213268544732 12441915501 1000000000000000000000000000000000000000000000000000000000000000000 10000000 93504493771569380786558357913474944685985231191369134981793032659237847363692720845355 30686088 2508316430106430810118938516797667410053084949120153956920621388231257587174086224631435497 3820 40229261723155710 315508350179634831393171353292683236 981421384970209538775014474718556790859446698744611134873275220192197063822907360694271 1000095 9014773958587289691189478749909903482790668509760809948724814806366547 13 17 297973504194143642276185113064475382735374800164583122955463194 71944681081298868202498156468635742402720155102720424753686465189420286889218018644939 2926294283742943705393923477391783405043519725096757149688 54771527777124424994852545251237606879548573925516012498914257020807774623 7081311034039196933805664004626756987282827896576264004665083396919304301131725 37857418597538831896433386048889776430309254055045290303467798884068333469813883579581475870 107010137726452029099451037886046757640688730154990920254627731010733 8993243712202175174171117040851662196480810229756463797491706085394154155498051 1 11 2541227791404787680861452593884350593461643950534883952541680867874041977221353 43260696808675446055391504967430966045828685340104358682854066903476940519355064457680869606148 6514952717006102586320319 3674131491110212573501586719023980315777098031487841308907775130893209176851053752120111941314764 547698212673566111833815695279583365308776044657050542121660518166806895 50938600416839267084185045006962175268209004920628158852672290600246096196590774789 42809401061379586795777208077835047980208555605205072 714843529043953983738401021540943327971895101609994944069333527971868049570830721245843706350268456 925391887052791963684667274100644373373446001472766486369197250788193461 548469290303379499194206595611437273383372734116595602491994973303092964852 295 58208050112813876747760125425396328125358739147713700732406136770504249015041944214200640555342315 9466619 7683667307482628952219387765574363929681529904799240191097547905299377441641033157486585432152671 950807151339481184933151708060 193991264793287560469689685987078587805285725791739699877365284064 932 9091587358161503321983905266473604953810728889133441943489229719226517702682515070176636569652774 10924615594749551642900 10924615594749551642901 99999945 61341486875193839425941841779408754092800311626668375461738999986388668821183860807 7126266505431987768732378677891345056626216 6580169705132999606430541456541450346069992315079610856 7 9 10000000000000089 59404053502340623217149906451106267694145671654197001113761873 421547384717150194728064130703057321081675502632016 53264664694469899835580828141201838414876234346221901283298348743784374119653496516636977731805196 830576950 9563732129826288430223255854706962556780662500563816331118509127472042030400557038691005857969628 143 87422196117806637132719706267674316758381164927652154024742639063968796804208185490023699 4952 7526490442941631078777108474359601562706122486805693605462999871148428252502382061523079560460694 4687192 662647237789422538165031699521977253986654 416 34000460419845219242803436737800222568522706249375778011805507739906078261005034702525706476141043 88518529076007327071337639696 217538077346555893966415076681682537355181768247733377896464542097754 943268 618365081850170677675538642969992920448545752742609274038447538722796642147633803923346481166931330 541191387493138793884008682385059268528367868763825862950583286800488397831394783191371 92973809231874163855012648562526913315269446074379002269035587170604130296093543643191094561835 10 15 55 1898702198458020586750587039675384375686633455615501571375452992629308973238009579627876542 4072499108782842274 93546073654835561674672692014 5 8 380786696185966175563024420365571669581696687082 88023543071887422121726360887089984268785983647159442000081719909347317825311 287 5327707950758987542110206675150894884581678668534767897477182193772342401487232618419177087328 8980017153396202380832263171 854962975902232054502708934461898205614104549754426697 146 990056064577273285913142909174275571377856574124618152545572929579608505465077450 64257274405600300650447275247 42499236677469609951730854394623862707655670726832649345803715990696477663299424 563344397258902476571333851087634436780158333175674209852793442450 12269104274032803700349274252443860892231834224511542243813229806834425247294300730823047240196226 313127312321930217 313127312321930218 57214113622631141276 480223248238572887735390816550055618093537788275832842322083 1365180541 1540383427 8514204146087425398217787057404877497823632676 6071508298245869736146279803672701152171907503676510159059629819924163455126415266573499671552 7 493465243891124327323278801462591839575966299741676925705873222637785393142016495087588287519994 90830029654370507284257390 89970966288165793745574919949051178286805841511095664255160097306245027523907006784400 296288757022913812218319220757882693 59934125726014153577332074768189372699627398186747023377535141062752143995 7 88241552774490982492140300729191 64275752286600912694828278677094542239657439440602284311190081 46919876511485766914367697609076687766537697264046279673566778667090679676341966758411567891636 76764744639 999999999999999999999999999999999999999999999999999999999999999996 57762230 80570616860766080489248735570882039312990069687835771564322520755886278396275150747024578722917 987 95163594028451323635577351594317846307700677922497944872121554459089881048751992706183598645 4 10 9491797144284939836054048440 407498387544938887916980929399979630667766036979993929089619788839445783894704 403213 291697582883073803362148979292741912682182409082530854862903170463831161321541704701389589197365640 1 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1681692778 1714636916 371497877224918285 96948825072117043023996155450201998970 13424538113158133975449672101377639104118643477074530729930279952083596506 22965538673602693087652400685494683236224704940742263238649458600425678039620637683556842 10 12 10 11 91675788907803103673221533828580869337437073473396808582833512237630130870988757629 94786006437581093026438670819816485015970628950266205982607951058461891807683462039018573460068754 2 9 9 13 8353896922425 1000000000000000000092 2234663217633 14179986669061792377813557843196505613 4 85194418631490291169187850849216727490476825065173294079276227891750820402900647266684711353055422 783368691 1102520060 291821811 45888542606610787255478306516822412488840422592417076827690483646086973135385636534438198156640440 1967513927 2044897764 596516650 1189641422 424238336 1957747794 926271 64010011035988302529942852016753354575791281131306490705109706353 7364984699780143594385527255834953410879964894638 904822332724541680488352474756576675657474253884086145427233228409 9 11 1866971937123570260735370620753217391796681 2436043637494293824543224741616870496951602222736100723107480187347134425 20 20 9661854511 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999957 747 8108263659330685692516043155336549385860795763324785309634189044994481650158601071703986514 8 61471313825708845188010476963958205556930420206737538885694989731486392334677470144924783304497647 77708355016 69364523216927508073640855305682718492 261989 380505086250921780695721327617515578178913928206568052184046727276205018631451207224453959 680409196254499360502943517431469422641288928886838333804768906879033373265266 7960410487086247939283017891549257499459357007539549947529451987103829397426807840140735 744 13100098913344948067845939801394726945948492006915691207307748130725231280680371063305 938684936 184680745342210568547103063656296856042579920176940952479754593370905252376383209497754622 112233445566778877665544332211 112233445566778877665544332212 225 1904428972034026014536327074818629263270405800701374907836439314432950110812884911 218792023759228973612931947845036105501630548749139216379822957320296881 98926649504871727226106159490917711597767365639481293908850963856115984810305040 941 60028359096427607519003068563621843888989554234187388604663145329607728673008717445 12 21 846930887 1804289384 12 12 95609936 563322345433456549195604184299835387543307844498517279608239112853529979855214267986167100033510 18761916781 18761916781 47799398408059091828755782819095080489399775 4296594378288760491222460239868696968689320642221940678828734956925 719885387 1649760493 4327843294923487234 4327843294923487234 1025202363 1350490028 1596733238 567613041359635577110491284600416390616864947794637698826487440301564162766658211002004744611661 9120687492445912896064094546639366454904606982195442947860225 5511030045424999498163933461561722928124786377237253768136403585099802490120063908387310050318021
Random Input: 
120 2785 5273647 90 43618 23333339 253878348 18573 6895538 11526944 22526913 2074 679002 3409454663 795213099134 89932 9999999996 702568 956430 735 54846 87 93 71766671 80611562 31 6135934150 539481348 18850905965 15065 18122691 57 721630215650 56595611 6372733924 6 62740328037 52022 97435614 76 19838522270 8 186089223183 62888830 9051108515 104 28858437 2 9 46813 57253 6 166 12 110 69 76599076376 6498 86393346 6821 758550738230 12544514 147656945 5 5 9997 752029099 180541 383427 5212 595369 32729050 9179362125 856 6722928124 513927 897764 5542 2172416 94 8363344397 86 4637974917 70485 9297380923 1 10000000000000 11 21 37976 2715884565 9 2127798107 28 63 449938329 343949557390 1 2 65 5916210 901 125197 21531 465783 4973553854 67844944881 18 9999999993 64035 150998 6624774285 37960410518 84 87 5445 5445 51 8853941541 9051103 204542499 12055051 4804224087 16 78 68 73772 3290303 3794991942 88488 387524505732 4004 4005 887416 98550126485 20300336 93175962083 1 7 368691 520060 21466408 3128892921 796 76499089314 39196337 99355332 6 9120687 10001 88379378741 22 50 4 10 22134 54195741221 357081963 64925652950 174068 703136 23100 9031801791 22844845 99900991 89173 455737 12 17 3004554008 81969338009 36 94 68 23706921 44 35108763508 67986 804848168521 73734 421795689552 496773 2122150904 37919636 69188705 43466 52589506083 49600685 415991414 513930 979803 3224 417571698133 40 5808102297 63 39024765713 6431441309 26649504879 7 7769119089 22 5410064 205939488 364303084 4137 9113032175 665124 722863 19244 79128960 817 100000000008 5122 10000000000 9998 30378860 32 90408516621 875 100000000005 9 11 34858219 7462882560 13111136 220190958 53219 1682064336 1317131 1317132 70 2492742524 10 13 5249012 206390838 280474081 4790330969 1000 160975978
Problem Description Link: 
https://code.google.com/codejam/contest/243103/dashboard#s=p3
Problem Analysis Link: 
https://code.google.com/codejam/contest/243103/dashboard#s=a&a=3
Problem Id: 
68