CSES Problem - Book Shop [help please]

Dear friends,
I am getting runtime errors on the submission of code on the CSES, but I am getting correct answers on CodeChef IDE, for the same test case.
link of the code
image

The test case


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

Your code is taking more than 1s to execute. Try to optimize it further. You can remove the %z thing, its redundant.

@soumy_jain

I have optimized it further and now it is taking time 0.97s on CodeChef IDE;
but I think there is no problem with time complexity.
image

getting runtime error for all n,x = 1000, 100000 cases;

Got AC, the problem was MLE
AC solution

Unfortunately, the time limit is very strict. You can refer here: CSES DP section editorial - Codeforces to make it work.