P13992 [HackerEarth] Milly and her friends are playing a game in which there is a straight rope that is fitted from both the sides between two walls. Now say leftmost endpoint is at 0-th coordinate and right
普及-
题目描述

Milly and her friends are playing a game in which there is a straight rope that is fitted from both the sides between two walls. Now say leftmost endpoint is at 0-th coordinate and rightmost is at M-th coordinate. According to this game, every player Pi will attach balloons at each index in their particular segment [Li, Ri]. But the problem is that one part of any segment can belong to multiple players. Milly wants to know the number of indexes in her assigned segment that are disjoint to any other's segment.

Note : Starting (0) and ending (M) indexes of the rope can be used if comes in any of the segment.

Input

First line will contain T (No. of test cases).
For every test case, first line will contain four space separated integers : N (No. of friends), M(ending coordinate of the rope), A (starting coordinate of Milly's segment) and B(ending coordinate of Milly's segment).
Next each N lines will contain two space separated integers denoting Li and Ri of i^th friend.

Output

For every test case, print the required answer in a new line.

Constraints

1 ≤ T ≤ 10
1 ≤ N ≤ 10^2
0 ≤ M ≤ 10^3
0 ≤ A, B, Li and Ri ≤ M
A ≤ B and Li ≤ Ri

SAMPLE INPUT
1
2 10 0 5
3 7
9 10

SAMPLE OUTPUT
3

Explanation

She can use 0, 1, 2 coordinates to attach her own balloons disjointly.

输入格式

见题面

输出格式

见题面

样例输入
10 100 1000 2 999 260 847 695 888 721 960 102 223 808 815 865 908 132 270 433 994 571 702 209 738 162 616 408 621 349 844 636 964 867 979 135 441 416 988 851 965 716 770 241 760 255 887 428 948 190 738 834 859 433 489 215 543 619 797 606 683 573 928 928 994 940 949 648 781 723 827 332 977 760 844 812 822 527 610 740 838 234 278 138 766 406 975 513 604 475 633 653 922 581 729 605 899 668 727 550 861 365 697 997 997 545 712 721 826 318 537 168 800 400 801 668 748 289 780 627 915 607 811 214 262 469 573 422 647 978 978 35 825 319 690 54 884 984 988 679 737 612 798 935 956 342 728 544 650 579 630 70 144 211 368 339 990 531 885 38 43 441 526 912 991 241 352 460 679 639 743 984 993 801 891 425 426 997 999 974 994 808 872 295 708 911 924 609 746 435 733 562 971 743 972 98 488 951 981 359 536 678 710 325 877 100 1000 2 999 595 917 515 920 900 948 691 979 315 373 458 819 444 878 795 835 97 672 662 753 325 785 626 803 539 580 671 979 936 938 116 619 911 969 278 760 25 396 523 788 629 804 779 928 175 261 186 723 857 932 308 475 831 929 659 797 351 498 291 791 980 993 515 956 70 539 192 510 884 907 938 968 808 867 465 533 515 685 12 282 487 536 766 978 560 632 358 657 148 598 826 956 816 995 729 853 972 983 408 490 448 519 171 907 886 915 911 947 595 622 317 775 2 688 433 785 331 650 634 828 399 606 935 998 951 955 678 760 131 269 74 822 354 363 268 318 61 655 236 558 148 488 170 708 29 495 778 840 382 995 46 359 217 358 424 719 416 433 677 731 82 687 976 989 187 224 377 561 24 651 864 885 544 770 98 544 698 939 540 851 833 994 927 970 137 690 120 806 811 834 636 667 868 969 640 787 104 892 481 788 100 1000 2 999 43 232 317 738 674 890 650 740 319 569 777 993 361 453 573 758 396 923 719 884 175 853 700 927 366 471 936 999 193 913 914 988 308 397 956 988 70 575 565 934 726 734 750 877 581 829 377 867 261 612 222 996 878 985 933 991 459 543 494 732 182 504 404 869 774 860 522 825 107 866 529 591 355 926 357 884 404 647 762 836 392 969 78 343 377 976 93 368 270 441 963 985 923 976 414 921 605 656 705 786 404 839 820 875 90 263 790 923 326 649 325 932 78 464 529 584 369 395 397 645 12 621 594 737 520 984 141 559 574 878 505 512 99 608 365 793 108 686 786 873 697 736 802 930 137 619 319 963 264 947 704 901 425 638 717 856 311 746 121 200 389 726 47 141 480 804 396 500 663 902 980 991 400 608 778 832 933 989 356 996 221 366 594 860 932 946 153 837 201 418 526 925 166 343 501 740 55 313 329 483 100 1000 2 999 234 372 440 491 937 979 813 993 837 969 617 972 680 687 253 786 240 785 334 922 348 936 484 545 725 798 111 933 797 899 382 691 493 898 974 983 431 704 416 946 33 532 115 829 30 654 843 971 858 997 719 840 780 833 515 797 791 880 432 575 226 610 720 783 923 945 481 544 663 851 649 815 299 726 258 359 916 988 574 991 330 624 718 819 287 367 353 700 79 795 813 918 524 951 560 722 871 929 807 974 732 852 270 823 817 913 655 997 679 767 507 762 950 953 799 997 361 500 936 939 792 856 171 223 118 874 49 191 328 695 959 962 471 846 502 904 361 968 26 691 413 957 138 503 121 276 533 597 480 531 900 967 784 964 905 968 850 918 880 914 874 950 211 342 226 691 717 938 277 695 832 846 461 763 455 711 649 910 20 545 647 807 672 951 717 916 277 470 720 965 44 201 264 641 375 604 641 995 987 990 100 1000 2 999 236 341 49 92 34 532 778 832 859 890 344 669 926 998 196 211 532 942 428 459 130 429 547 947 568 949 526 712 8 658 169 905 744 827 845 941 319 714 204 392 672 723 551 730 600 634 424 926 494 774 418 692 414 868 193 337 33 648 201 216 947 984 39 542 752 774 727 863 47 797 581 746 111 819 43 966 633 826 83 652 82 690 69 672 258 997 86 188 80 753 717 739 875 934 646 793 138 870 452 934 507 625 540 595 21 973 328 697 879 946 49 979 619 954 933 983 803 911 443 758 76 376 685 930 790 799 637 920 713 962 472 578 336 505 907 916 365 614 392 539 315 783 76 182 890 991 516 950 826 955 652 877 99 322 369 775 186 481 388 956 311 367 193 765 663 903 720 899 940 978 172 291 403 450 405 772 308 720 358 654 12 50 785 905 775 875 325 603 280 425 937 969 53 647 254 375 842 944 105 163 100 1000 2 999 883 933 826 853 439 984 26 978 84 513 406 532 150 960 924 931 65 690 208 565 680 751 37 899 930 975 722 803 756 798 929 955 877 952 909 909 617 839 307 627 902 921 553 651 287 319 326 425 873 999 9 863 183 305 828 874 884 996 285 659 205 300 630 682 659 842 534 858 411 587 990 991 438 767 907 926 672 681 250 806 462 961 851 865 425 966 411 724 498 988 401 873 26 932 473 803 952 961 759 956 654 670 667 902 334 674 862 922 444 558 666 744 740 761 844 985 731 777 803 831 621 639 722 976 140 298 661 815 285 969 30 485 502 740 984 984 246 866 558 883 522 734 850 857 374 748 990 998 455 824 605 968 35 137 479 578 653 864 610 786 515 529 664 739 915 960 206 826 558 838 947 955 979 999 707 748 441 962 572 755 862 919 746 839 395 650 312 977 613 711 179 405 250 844 93 262 795 911 520 861 100 1000 2 999 251 771 53 105 978 985 838 988 67 416 418 656 57 486 601 899 196 202 424 533 956 971 50 308 512 614 864 946 347 779 276 889 437 927 711 891 141 430 87 122 716 847 989 990 477 561 682 826 16 378 126 866 654 806 386 496 697 769 389 990 529 868 343 636 52 223 245 781 567 656 506 653 826 914 937 968 715 932 346 835 815 965 886 938 793 996 547 921 776 976 107 358 149 918 706 949 425 495 849 963 669 820 349 859 38 987 691 852 684 890 301 888 463 944 450 579 146 266 436 440 851 953 461 931 950 980 958 987 910 963 42 481 992 994 943 945 89 259 932 966 399 411 682 841 2 623 258 960 451 880 650 710 186 990 86 822 630 736 974 999 778 977 42 984 226 662 81 488 335 792 597 882 52 346 615 771 645 999 813 972 243 849 137 593 699 712 570 806 860 897 423 920 809 866 359 968 295 980 594 740 100 1000 2 999 515 781 820 979 328 809 262 790 323 749 141 949 269 353 735 745 915 974 349 966 726 789 506 796 352 669 786 950 102 781 318 519 398 863 701 709 557 754 116 996 713 745 900 953 744 916 750 826 795 943 477 679 373 700 419 687 904 973 244 623 811 819 551 914 253 890 652 858 317 700 600 994 291 758 529 584 404 545 35 406 675 886 795 868 186 293 902 991 847 990 357 735 933 998 935 974 278 497 819 975 220 253 754 760 549 881 377 839 395 771 875 944 858 992 952 974 991 997 858 998 674 926 575 607 830 929 540 957 55 662 684 782 750 804 896 926 336 590 776 952 987 991 513 710 615 656 678 972 390 437 114 443 951 966 21 712 133 441 539 924 426 783 123 454 216 886 341 607 668 984 775 877 300 812 258 426 469 945 424 917 884 885 150 630 855 917 673 717 359 775 825 920 223 570 893 960 465 576 591 860 100 1000 2 999 902 966 813 936 35 899 828 897 395 786 377 389 91 684 270 779 271 309 86 743 627 807 959 974 463 630 62 77 548 698 686 854 470 537 467 959 241 802 860 899 708 852 483 500 953 959 415 623 176 823 487 824 456 776 640 761 106 254 233 609 379 399 34 933 765 949 877 924 971 977 400 534 770 944 39 47 115 343 522 808 131 379 425 630 918 942 207 321 439 777 306 550 955 991 886 957 278 764 218 804 554 702 610 656 947 991 892 933 997 999 731 953 950 953 610 887 164 747 157 274 559 652 331 599 692 829 105 518 462 942 699 838 289 398 979 984 882 900 445 540 530 945 893 977 413 683 917 952 924 952 216 992 371 497 909 953 553 657 632 957 408 737 619 958 919 920 548 591 107 809 504 757 253 924 436 740 730 996 352 796 719 908 743 994 769 974 75 286 420 594 991 995 44 344 206 713 748 867 961 990 100 1000 2 999 965 972 514 696 476 476 185 726 567 594 659 775 863 863 221 653 829 943 712 822 733 765 958 978 29 346 23 817 838 909 791 796 700 991 227 227 157 603 675 964 881 942 741 768 468 811 432 458 47 993 374 620 965 980 28 970 456 953 334 356 128 764 124 161 557 588 693 765 241 828 350 931 636 679 330 616 993 997 65 77 958 997 725 992 878 879 731 822 180 767 973 976 865 878 79 82 851 986 81 310 555 929 185 968 663 935 12 445 825 867 895 909 349 940 168 774 320 363 119 705 614 614 426 992 785 865 547 622 488 718 967 980 144 440 677 964 690 952 593 731 688 953 995 999 986 999 416 513 362 934 829 877 979 987 670 984 617 794 867 904 286 824 151 936 720 865 470 549 222 681 602 941 799 927 985 985 338 808 441 843 823 886 360 844 990 990 157 357 707 891 532 947 861 985 662 954 479 676 204 341
样例输出
0 3 2 0 0 4 2 0 3 0