2 50 1000000000
800100 931417
516145 538754 687912 570566 699650 331610 711465 397775 448349 465528 968904 802940 957573 896407 885970 895963 432833 681835 650751 868016 833657 387767 684568 533477 520749 11801 695875 786896 478331 782436 114026 959380 33575 443676 949818 308768 244962 884366 379655 127968 381474 221627 600223 205832 164471 697766 750549 624949 694150 42