10 50 1000000000
8 6 6 3 10 1 7 8 6 5
839574585 137983366 259007194 123527896 565648970 736390991 453528498 920073736 725691974 711260972 641582891 631016592 144502896 179509725 122352073 75263010 281604698 13703237 883421828 64521201 314434924 445511648 555554971 864665791 882669430 974827909 895784612 298704124 40553926 318925492 470702729 850719137 214118333 386030174 461819054 380163793 210148950 507680869 764865276 305882077 573793433 414254536 804919548 369231554 841673593 688030142 739226314 335682490 487380994 678166690