How to do this question ?

Each row represents the coordinates of a rectangle. The first number is the pixels from the left that the rectangle begins from, the second number is pixels from the left where it ends. Similarly, the third number is pixels from the top where the rectangle begins, and the last number is pixels from the top where it ends. Find the number of pixels which are covered by two or more rectangles.

There is a change in line after every four numbers as shown for first 3 inputs.

200 620 355 356

427 776 860 888

675 997 518 640

546 993 194 418
625 655 48 347
49 507 51 255
523 891 23 512
701 707 43 762
515 620 666 892
83 98 142 460
89 296 131 134
911 921 224 587
119 490 333 513
87 590 190 632
302 551 557 830
698 881 114 795
519 654 353 744
612 745 49 742
617 648 646 796
41 754 244 791
19 727 773 805
147 737 537 628
667 681 512 791
710 715 813 825
485 762 93 293
3 63 65 274
836 893 749 981
265 872 244 839
241 766 488 907
455 627 322 334
3 132 402 415
353 940 378 631
48 614 630 703
190 839 277 946
223 457 474 536
604 823 321 356
704 952 118 699
151 405 570 824
355 925 485 982
166 845 370 890
290 379 480 853
340 612 581 673
211 335 48 940
247 956 77 846
750 807 552 903
327 724 193 351
481 942 138 377
11 516 535 595
490 623 137 778
299 392 161 261
195 320 346 657
689 991 444 786
302 861 791 968
687 852 241 637
347 676 8 853
534 674 627 798
618 833 141 647
391 409 468 600
26 154 895 944
355 843 226 664
385 431 207 376
146 369 4 5
253 316 58 188
65 710 31 265
19 724 85 551
240 609 645 774
577 730 316 719
151 331 309 988
116 627 435 479
215 283 632 764
615 697 168 898
470 991 310 362
82 818 495 905
34 458 160 689
161 607 523 687
15 538 549 800
122 225 298 958
409 891 570 877
545 852 816 988
309 953 59 284
88 344 616 636
377 784 298 643
210 617 2 337
149 307 429 860
458 514 588 948
692 716 342 564
716 961 122 688
533 910 805 842
52 932 422 644
607 673 490 519
422 882 649 824
519 593 452 937
442 987 419 738
483 874 36 370
776 847 427 585
406 503 411 857
290 454 445 998
110 486 593 849
116 479 632 677
507 727 251 862
510 759 15 525
37 274 764 794
100 962 952 963
430 644 549 957
72 305 620 996
530 553 272 574
525 748 340 875
261 414 2 675
539 606 57 592
102 404 177 262
54 641 115 981
354 955 5 930
130 270 286 583
108 608 37 744
403 575 608 933
197 418 405 630
373 744 838 875
116 659 221 801
398 864 136 357
458 882 237 840
692 792 141 400
494 630 250 765
399 711 379 615
628 917 339 382
445 985 477 726
61 747 368 623
184 633 304 955
453 668 257 977
342 486 153 467
163 516 224 782
470 853 168 202
33 792 66 792
94 623 543 963
247 850 760 991
173 657 416 735
548 734 227 569
156 340 332 630
286 890 299 549
92 777 172 738
34 156 244 792
549 787 13 69
480 869 318 409
262 454 491 649
317 725 342 386
306 366 674 886
55 451 496 503
478 617 241 949
1 43 680 703
498 793 223 787
51 630 415 440
388 838 778 808
234 235 84 716
237 574 24 694
466 480 11 804
104 174 130 704
74 350 392 543
36 722 436 620
28 364 4 977
258 415 392 788
336 624 118 521
303 809 227 794
101 869 648 937
155 959 119 406
401 794 595 970
536 741 243 651
187 904 733 907
219 349 6 298
599 808 779 815
563 733 127 585
628 805 600 782
149 244 275 489
33 914 279 421
275 829 337 682
391 679 226 659
382 699 102 315
83 878 686 871
284 317 14 273
757 758 225 323
30 570 163 422
60 418 30 598
209 847 280 378
117 352 33 711
94 881 396 404
308 675 94 872
277 560 202 935
329 875 479 522
315 383 242 877
563 969 68 889
385 853 391 480
21 264 416 525
320 494 433 917
105 317 332 757
439 473 741 988
383 966 233 703
17 744 670 704
258 731 153 706
702 729 289 363
94 451 732 918
589 840 10 667
284 905 346 651
361 846 328 719
22 886 382 655
925 962 817 838
511 797 141 411
260 675 528 972
256 545 169 863
315 375 68 501
817 956 163 338
579 586 509 834
59 372 19 746
273 700 331 430
164 390 375 544
675 948 388 421
264 880 58 391
450 876 180 955
21 787 233 896
33 467 82 639
392 632 527 542
735 819 73 692
255 478 58 400
186 971 294 700
39 574 432 880
104 498 709 871
261 604 256 693
522 724 401 752
373 438 324 404
598 794 313 668
469 708 42 577
401 821 582 978
7 784 141 586
693 911 828 961
734 874 182 691
270 785 196 692
483 644 572 981
542 711 266 690
313 385 38 214
38 235 226 426
437 964 13 423
339 698 145 593
315 582 128 724
845 900 156 409
368 669 129 232
532 700 121 821
106 368 102 115
492 703 624 742
10 579 29 304
287 834 137 285
386 955 221 584
390 891 48 532
188 294 488 626
65 237 667 826
467 552 412 911
492 578 262 735
247 592 214 255
274 761 419 702
416 924 714 881
904 918 354 360
537 801 444 743
32 583 714 796
470 741 411 839
791 909 467 711
590 602 663 837
567 639 91 162
244 453 240 242
175 723 244 889
556 914 534 984
163 194 798 961
51 514 414 596
90 831 417 825
387 828 211 512
101 753 327 756
181 417 316 514
442 537 226 666
144 896 234 407
501 639 281 606
108 311 533 538
72 563 655 923
599 996 32 222
592 972 854 868
367 791 250 778
457 641 506 758
261 442 910 944
193 430 99 720
648 950 212 847
838 920 222 785
450 853 222 856
152 463 32 181
493 833 334 860
5 277 536 594
285 924 192 755
40 927 76 249
20 406 658 916
103 570 512 959
41 982 435 754
227 307 868 928
216 975 477 621
413 786 170 631
552 971 381 705
25 510 43 258
37 69 143 679
772 776 729 823
110 495 18 127
9 369 315 399
153 398 185 627
669 962 235 583
2 361 326 632
486 717 491 731
367 385 493 797
108 434 486 900
212 467 394 955
529 575 598 906
725 910 7 957
1 122 282 810
111 710 440 816
120 894 572 826
410 420 651 778
192 407 272 986
529 926 474 712
779 812 466 808
621 769 437 670
169 495 444 696
461 911 55 372
681 762 589 705
270 695 554 799
42 618 440 916
371 752 18 717
351 776 76 664
294 538 653 689
344 775 171 933
246 342 365 470
88 408 442 954
232 828 374 426
465 940 525 980
472 911 302 853
241 861 204 638
507 990 584 727
213 570 65 982
85 435 398 734
295 780 219 386
502 822 823 957
746 992 143 910
527 706 112 413
50 674 323 608
498 794 133 378
5 757 375 766
5 806 112 649
317 340 122 697
591 685 534 737
324 430 85 745
191 425 117 463
403 862 71 595
107 171 461 531
782 788 472 570
872 915 481 930
560 647 180 561
612 835 477 570
546 872 44 558
429 966 395 761
514 867 498 758
297 995 462 876
489 972 694 941
242 395 174 567
193 707 392 900
205 665 680 919
109 588 389 971
499 563 183 631
540 755 907 989
542 891 417 717
4 719 806 845
68 892 112 442
606 979 760 976
118 608 159 230
556 663 105 526
444 447 675 936
480 538 352 456
423 990 50 424
343 677 775 912
170 772 185 348
185 550 208 670
20 917 318 807
608 796 887 923
124 847 321 989
305 847 253 524
7 267 184 905
296 907 179 961
230 929 165 249
603 731 312 800
269 885 238 311
266 726 284 851
606 974 549 735
611 997 175 804
51 685 550 792
745 954 166 522
11 322 581 880
68 445 387 561
162 222 180 401
6 25 265 842
329 843 538 963
509 958 465 779
253 762 127 967
148 181 333 491
192 480 281 726
462 516 42 729
196 493 709 867
606 888 331 758
128 405 8 171
289 851 302 806
20 745 225 438
406 501 608 935
200 448 829 873
507 713 663 749
231 486 672 836
176 405 422 831
468 912 668 977
38 958 430 887
623 934 73 501
393 730 59 962
851 992 654 760
48 343 641 908
79 321 818 837
68 92 60 64
508 746 304 431
120 183 24 335
608 747 110 355
582 678 112 305
72 814 408 776
57 471 450 639
372 744 77 908
156 885 163 967
95 806 110 471
73 854 337 676
433 933 356 618
62 356 521 765
319 910 127 834
55 904 39 63
567 772 274 643
610 715 643 657
391 465 70 839
345 637 67 404
554 985 61 323
245 314 46 713
3 526 57 182
284 898 278 620
792 831 911 925
587 922 472 925
814 834 171 913
160 932 264 901
618 875 352 931
80 695 446 547
513 827 151 347
408 879 484 904
52 226 630 797
363 980 247 675
503 785 457 542
176 452 238 298
209 711 476 530
52 618 347 463
272 935 726 873
700 986 528 859
607 889 298 935
414 648 304 747
488 951 212 973
315 754 418 926
62 850 396 730
348 353 358 807
313 379 343 378
392 490 237 756
545 748 602 679
371 956 247 406
182 282 136 811
54 818 627 756
81 441 228 742
120 531 164 826
455 776 226 251
308 484 454 736
302 509 325 666
282 739 607 658
285 678 41 363
125 285 581 725
30 266 701 920
66 359 187 654
179 865 580 642
183 542 630 928
35 886 81 677
47 467 255 495
293 826 304 605
257 927 538 924
301 675 478 835
428 867 623 747
213 943 205 952
75 277 560 839
70 740 514 703
190 678 565 991
798 911 0 23
554 683 722 976
24 658 45 918
913 995 437 464
97 915 383 416
83 990 353 360
228 765 213 522
422 500 48 396
4 707 423 441
313 335 713 974
458 765 208 791
744 924 531 703
376 485 260 523
166 647 160 294
529 567 312 486
515 687 200 392
434 458 38 950
394 397 399 660
58 540 626 846
185 799 51 345
354 416 81 871
85 458 213 991
534 641 119 982
222 927 187 490
852 889 621 821
286 332 632 763
219 435 430 823
125 660 88 147
229 897 18 24
82 333 191 977
419 929 684 947
847 953 3 688
868 968 467 510
761 855 867 919
488 804 19 576
149 980 626 854
294 971 70 379
133 997 501 562
728 903 771 915
372 977 400 597
562 634 808 819
293 901 145 363
190 774 620 885
190 479 660 734
730 827 388 780
505 541 17 142
219 255 671 740
725 987 722 765
136 633 394 728
304 821 535 798
126 470 350 702
155 950 407 746
484 595 556 597
378 622 16 685
397 497 124 889
780 789 374 863
303 534 188 811
597 806 413 892
141 229 409 675
62 928 599 820
50 572 273 373
400 533 166 258
423 543 648 767
115 707 108 956
79 142 76 954
145 394 80 543
255 411 107 375
627 923 406 637
22 728 23 882
462 579 514 843
288 442 258 777
958 996 207 809
702 883 679 820
645 863 188 972
512 952 49 972
447 747 128 393
591 598 623 950
335 722 284 700
668 813 344 728
121 268 81 97
354 925 479 617
555 560 273 925
30 537 91 718
270 565 251 388
398 603 140 159
221 926 443 706
570 804 694 956
559 723 419 546
835 963 410 891
398 607 272 311
454 962 54 277
706 938 87 137
118 362 414 666
211 764 396 458
76 761 114 779
237 656 278 571
128 216 542 602
609 824 135 916
327 999 117 740
504 605 176 740
365 649 460 534
211 307 167 940
298 773 567 833
269 809 205 644
315 947 186 582
709 721 452 933
403 424 87 241
761 908 811 1000
760 924 104 279
15 158 108 422
190 865 854 899
104 836 275 656
49 980 16 701
145 277 129 741
156 328 409 728
377 717 291 420
134 179 561 981
159 387 98 248
166 734 923 934
11 866 252 912
632 782 28 873
241 415 256 659
931 983 109 993
29 941 163 759
203 959 177 495
903 907 125 879
91 645 77 824
40 337 47 561
325 638 648 997
661 736 30 530
551 570 88 381
506 992 99 160
269 907 434 655
289 551 444 766
337 660 441 987
218 354 135 738
56 454 452 546
1 964 138 247
285 829 212 571
665 817 445 480
104 332 495 624
259 728 430 553
132 249 483 823
218 912 953 976
35 217 64 201
657 759 684 752
161 695 478 765
330 444 197 946
299 861 393 810
133 936 147 220
340 367 270 815
467 633 145 250
464 517 208 992
72 827 278 365
474 695 72 337
86 606 74 359
100 717 333 736
12 229 265 844
126 278 548 573
256 992 1 630
127 579 108 911
38 471 245 966
745 806 242 694
92 868 474 475
526 676 411 704
479 824 66 191
359 733 343 708
229 512 470 798
388 604 567 573
959 997 751 926
253 671 64 692
470 546 616 812
295 639 235 518
447 659 18 422
15 95 698 831
371 893 461 694
677 869 577 889
8 576 240 244
24 616 608 839
397 493 516 895
126 513 32 400
568 804 394 738
92 520 76 810
39 579 189 300
639 818 461 752
513 550 574 648
678 738 258 866
547 987 280 730
562 606 100 508
322 736 157 928
74 975 170 445
750 851 523 545
388 396 345 706
207 991 364 677
203 788 279 285
74 930 93 524
187 573 421 892
463 872 299 992
111 361 31 548
505 729 388 503
372 722 808 912
279 454 47 649
751 902 214 308
514 658 271 978
55 528 794 871
66 337 74 985
554 969 371 806
485 873 52 303
32 282 511 599
409 792 167 382
176 378 176 263
8 990 509 831
702 982 329 831
322 496 289 331
522 722 48 784
263 946 10 113
172 897 15 679
765 803 142 680
659 870 246 882
529 564 77 433
881 909 237 486
105 793 583 640
366 387 450 714
198 759 193 827
149 792 276 545
927 952 69 323
91 578 684 847
952 980 135 546
711 808 3 686
93 311 214 726
288 495 328 335
149 824 63 126
755 941 817 937
218 292 87 418
508 856 195 406
279 434 421 831
381 765 113 898
116 902 666 980
553 915 310 435
135 951 22 576
457 595 231 566
500 801 798 878
428 694 269 893
213 342 311 908
455 967 284 908
289 718 164 753
190 721 94 757
444 879 142 362
302 397 135 249
262 405 226 457
196 572 228 861
340 544 94 312
23 967 798 846
89 948 240 815
90 393 445 792
77 782 629 966
8 542 427 673
812 895 126 612
567 625 607 958
625 761 89 174
730 986 70 238
6 972 125 347
61 979 356 915
67 199 734 816
74 209 882 970
507 593 326 825
125 621 416 646
713 719 734 942
530 737 847 957
166 673 860 995
124 176 313 839
165 706 62 625
384 873 85 538
190 859 194 277
39 768 444 472
540 672 452 459
160 429 219 855
523 656 47 349
409 712 827 970
264 375 37 411
688 784 54 447
592 920 45 224
191 446 179 968
23 418 524 674
184 459 378 692
938 982 317 913
70 473 486 854
419 467 164 299
558 668 153 845
697 759 135 988
179 458 26 808
574 993 415 507
563 902 909 913
887 922 503 509
528 902 120 634
64 973 324 574
53 296 82 271
230 461 85 468
283 496 62 168
557 870 493 702
16 961 511 819
29 191 878 906
39 990 739 862
410 680 586 628
510 518 389 657
199 637 235 386
528 541 276 778
12 619 260 939
256 813 88 416
285 515 167 974
656 970 470 488
646 691 552 702
507 679 210 864
12 733 7 705
687 736 318 962
78 943 339 951
457 588 319 447
500 673 3 899
603 793 129 311
774 803 934 935
319 637 59 589
646 991 670 908
105 128 120 150
192 663 498 840
2 161 11 629
553 952 249 790
30 62 407 675
248 480 128 568
63 455 512 834
546 835 68 305
117 286 7 876
762 979 98 426
45 450 494 589
210 227 203 937
368 921 13 104
175 176 187 353
419 974 514 749
405 908 590 775
268 821 165 457
26 768 14 276
453 886 352 758
105 259 215 304
251 311 354 730
113 994 264 813
319 340 346 387
372 885 623 843
2 890 831 832
485 894 455 769
269 481 108 129
58 190 541 886
200 775 48 166
482 648 139 961
262 509 226 809
114 779 293 787
31 700 553 894
31 788 362 496
29 815 879 936
159 912 387 893
608 999 106 823
438 885 678 788
491 500 503 943
323 730 1 334
363 938 330 658
919 947 216 659
452 945 40 740
290 467 197 266
429 631 299 434
199 486 92 848
895 984 543 735
230 416 39 150
76 446 726 814
49 390 155 841
273 800 417 562
79 990 197 401
1 602 22 202
288 371 500 692
386 783 137 892
27 475 517 559
250 546 405 649
292 468 441 874
327 345 531 645
527 555 392 706
20 496 102 413
343 672 30 806
824 917 575 600
678 962 373 996
118 312 159 862
553 664 249 395
570 982 33 551
91 934 475 698
326 933 486 798
337 548 485 695
165 748 173 595
726 856 320 390
531 776 359 578
410 444 544 655
434 925 526 555
14 683 604 913
296 297 247 672
334 908 564 956
456 777 211 561
92 625 118 429
97 864 675 940
864 910 190 386
857 999 27 677
261 883 90 763
550 576 385 962
81 708 117 261
249 692 213 931
99 161 2 456
630 853 92 989
737 806 462 882
356 982 191 369
39 880 48 253
362 953 307 609
539 614 561 701
319 663 725 918
194 430 193 470
792 998 342 530
508 876 839 984
154 193 197 575
169 916 123 791
615 955 671 901
41 386 88 298
362 684 375 882
500 685 257 666
551 602 547 943
175 661 257 705
907 975 672 861
596 867 472 822
542 933 340 586
860 910 142 843
679 846 168 757
281 863 543 804
430 627 111 644
39 490 430 773
328 520 229 826
6 819 87 347
51 992 23 68
545 558 456 927
127 858 126 390
233 318 348 829
342 945 294 380
63 783 183 567
333 735 44 771
219 581 69 146
720 736 775 851
156 744 615 981
553 576 675 948
362 811 657 860
523 525 122 491
15 341 137 590
530 700 320 478
226 441 163 653
439 477 7 249
198 462 160 990
463 517 123 993
342 664 182 761
224 248 778 867
59 764 925 979
505 806 264 959
818 825 25 57
203 522 87 208
771 843 575 820
583 623 185 942
6 260 222 737
842 996 98 686
211 378 168 180
457 1000 23 581
412 428 130 725
711 897 508 587
185 990 320 694
130 727 548 977
56 999 659 969
155 522 176 462
18 738 810 884
30 737 552 876
43 310 320 615
154 454 548 779
75 729 71 273
162 194 246 486
270 467 316 705
255 495 502 675
619 874 312 811
474 870 35 629
182 616 120 445
434 475 593 902
397 446 831 846
126 157 411 901
113 215 75 156
462 719 369 726
35 906 405 515
587 748 835 879
425 847 310 578
470 522 261 1000
491 684 212 989
209 511 328 754
630 673 623 700
4 294 238 779
128 431 568 696
894 948 390 486
40 267 646 923
717 991 658 768
12 936 584 644
403 515 707 975
533 705 257 732
342 945 14 880

Can you share your approach? Try the 1-D version of the question first, Where find you need to find indices which lie in at least two intervals, given a set of closed intervals.

It’s giving runtime error and that’s why I asked this question.

//