2つの矩形に含まれるマス目の数 2017.2.22 問題

src : 0,0-999999,999999/0,0-999999,999999/0,0-999999,999999

expected : 0

src : 0,0-999999,999999/0,0-0,999999/1,0-999999,999999

expected : 1000000000000

src : 655822,899981-788586,907370/262080,47983-540321,834515/327083,392880-474728,550251

expected : 23235346312

src : 332855,375381-953091,410430/311649,171289-637710,912139/113674,426911-658531,763493

expected : 120432128946

src : 718118,613550-931221,983155/84495,98906-214393,787796/159096,14702-416478,360207

expected : 14449477996

src : 809,351021-589370,525004/161241,390394-302773,958450/78299,230856-310951,941900

expected : 80430542457

src : 140869,614312-559945,677721/424067,131309-645701,709237/22556,149538-902108,566473

expected : 101023697750

src : 655941,129163-859649,985280/446717,159679-977047,839232/172790,559592-492587,741630

expected : 146781576755

src : 17192,474077-715775,513703/177518,159867-395312,530025/331315,181585-695872,274046

expected : 14547945541

src : 898603,252482-932681,923548/158284,561187-881317,881298/291114,46375-975112,431448

expected : 6099016393

src : 460763,311625-742309,415024/708446,250395-980176,802067/190828,650489-798525,855977

expected : 17155773920

src : 76405,197443-189085,423768/218793,635517-608524,914533/68011,184211-238902,819853

expected : 29209657076

src : 602585,166640-862797,212028/844554,91101-971982,642729/130166,132319-619895,387625

expected : 1613805895

src : 570213,345485-759193,657391/214801,517728-943628,936004/412700,32310-853707,623589

expected : 65618672419

src : 251546,411491-781481,812128/271544,210234-536793,313835/174707,164436-353882,432689

expected : 10699927141

src : 768602,340406-876104,451915/531084,97975-614595,607952/297417,452002-545499,950992

expected : 2248189616

src : 824147,181473-928495,890221/673583,148595-734839,191460/532038,851156-892611,920296

expected : 2674653690

src : 507676,577270-927426,825282/385783,352947-643538,691954/243369,815194-385405,859966

expected : 15581448155

src : 388419,439549-745538,669102/262281,742072-609988,970128/533573,137288-596245,670546

expected : 14386837842

src : 663239,518782-856702,589433/758115,84450-903932,642088/337647,24284-583025,565986

expected : 6965439376

src : 191239,779501-419016,973110/461699,265809-619813,400896/295357,343268-995965,426583

expected : 9112009335

src : 481413,405591-580708,502557/548827,255673-775012,641036/426629,627433-838039,929163

expected : 6168536238

src : 9920,498487-514382,683023/226772,29017-628472,646705/311712,341208-824675,813994

expected : 86680486267

src : 607788,403841-668184,518365/91263,688091-637506,857258/24319,559457-663076,919412

expected : 92407004992

src : 77084,799236-139505,979891/754122,279472-794364,868062/150527,608666-281632,750541

expected : 0

src : 169296,83569-620267,759983/460604,265256-945013,954017/317013,98311-745837,121044

expected : 85884450562

src : 129661,44653-592189,297222/219053,537474-316753,980074/157470,756816-370610,907480

expected : 14720121165

src : 297941,386287-716792,725006/241452,450763-567051,962750/195744,679475-346109,722435

expected : 74159512604

src : 168144,237088-329400,634496/10381,564404-835828,912626/449243,161014-923398,676107

expected : 54486189445

src : 107162,121311-807174,529239/344730,331975-894427,731597/581880,770044-619288,914307

expected : 91224212925

src : 412012,102200-935128,257111/111516,225570-444846,539065/784025,129787-872324,570078

expected : 12278479070

src : 800011,636792-837944,845950/7799,3048-945539,551037/197775,295503-609840,482184

expected : 76925305012

src : 127131,26333-180762,397870/27576,261600-816030,833590/301519,411147-645517,557943

expected : 57806507475

src : 32758,293294-988342,514135/468,543068-318854,548069/27211,318362-114542,567550

expected : 16448211254

src : 100410,724118-597622,745585/183566,413277-751642,938721/672678,271783-953373,854704

expected : 43746337696

src : 617281,172835-638934,558464/725936,550832-893293,968391/243005,644233-783866,774370

expected : 7539024478

src : 306059,461338-761333,479832/59110,334011-979200,367681/201997,335634-587440,531481

expected : 17556869402

src : 198441,770394-533721,965743/7845,436240-747623,621749/345710,713519-465402,866708

expected : 11528231295

src : 856417,156222-995259,695178/552046,8773-879184,347237/114065,393927-827128,775960

expected : 4349052288

src : 298522,174473-586813,447826/513017,410991-576739,639088/180342,283427-453079,776103

expected : 27756635628

src : 676607,92015-788738,889720/351236,32426-799213,692704/334633,87130-927627,121184

expected : 76070680990

src : 112863,136827-415321,945235/278661,676383-304033,860715/404074,160748-970146,761914

expected : 11439007625