Ticket | 964 |
Problem | 1649 -d |
Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.
10 500 332 2 316 148 124 128 240 239 320 188 153 103 210 242 279 217 123 123 217 86 295 188 309 43 112 320 313 287 18 329 146 116 86 83 244 62 140 25 143 109 271 257 48 21 289 72 251 117 208 36 131 1 330 185 277 7 277 129 52 163 116 216 226 311 253 188 34 96 17 25 161 271 88 123 229 156 90 247 172 158 38 94 150 253 79 190 199 223 170 302 59 252 53 206 237 70 295 249 251 62 217 326 328 305 79 180 97 143 189 318 141 95 135 15 152 182 62 255 72 91 100 288 159 238 52 78 258 122 111 279 134 116 164 231 138 107 268 290 270 191 151 117 119 41 226 65 332 50 35 200 303 196 117 38 318 143 164 285 202 301 249 101 215 155 196 85 14 22 112 152 2 90 167 85 231 234 215 39 283 127 319 322 228 164 303 328 215 269 256 205 328 137 157 27 39 190 111 187 92 32 314 162 300 106 122 301 102 108 259 249 83 164 141 284 263 17 285 98 86 271 89 257 231 193 244 270 96 225 152 5 221 68 11 269 168 118 222 297 143 210 293 264 214 201 61 130 285 91 188 97 127 97 73 145 98 257 325 152 128 4 191 251 67 103 293 271 163 155 125 169 83 273 61 151 103 166 59 160 245 296 66 304 131 76 167 117 30 106 48 279 27 20 169 101 240 11 214 190 219 151 46 189 80 312 303 114 67 176 272 99 223 194 314 267 69 250 271 242 101 198 174 318 223 115 216 96 292 42 1 173 195 116 293 186 128 242 176 313 260 322 151 273 131 192 148 230 49 125 93 143 198 172 153 162 162 300 190 159 157 286 126 201 228 329 323 239 198 62 199 253 200 292 48 72 102 330 248 126 27 313 78 80 25 73 271 10 319 60 127 62 301 155 154 237 139 315 43 204 314 321 216 260 50 119 239 68 3 249 115 310 156 224 153 269 226 302 88 201 210 184 177 214 315 235 95 205 221 136 245 18 297 169 215 117 118 93 297 323 282 259 52 162 275 36 278 95 90 24 158 318 251 161 282 165 315 36 59 93 57 106 37 44 70 125 321 13 137 64 29 39 267 306 43 258 24 56 165 33 292 178 135 214 243 218 177 213 246 329 142 197 91 176 164 198 249 45 84 81 238 103 83 500 759 267 435 703 748 392 471 333 610 606 700 592 570 296 522 69 623 758 269 726 484 406 208 305 73 82 388 199 434 544 163 714 315 697 359 272 33 302 147 209 333 255 409 229 388 535 508 292 272 477 712 52 488 142 514 358 493 429 36 407 4 691 55 314 213 684 415 470 731 462 290 200 287 653 3 669 314 191 104 75 487 474 724 162 656 527 202 457 423 332 48 635 566 437 93 102 426 364 390 494 418 484 253 211 578 231 344 99 179 541 759 325 416 245 538 724 645 689 592 70 54 320 362 511 301 200 741 457 580 655 186 230 221 293 83 746 686 559 622 601 144 643 95 323 717 705 153 302 173 470 641 247 457 507 215 92 13 355 180 198 719 468 626 427 467 538 494 196 288 202 598 317 352 258 229 313 215 483 135 212 511 155 87 612 441 729 428 494 36 62 91 460 608 112 84 184 526 592 202 512 84 249 688 169 709 359 247 193 558 702 300 42 677 30 229 488 190 97 643 16 465 718 552 222 506 622 404 426 259 189 652 550 752 416 271 262 660 306 161 329 193 48 428 740 545 263 398 552 734 463 256 402 342 245 628 731 616 355 394 175 712 89 474 750 660 38 21 196 402 352 668 252 12 70 459 171 377 74 37 477 255 493 140 629 588 731 639 363 221 17 272 487 717 237 344 554 483 228 95 576 119 39 330 73 100 379 64 66 304 756 735 297 197 415 248 685 454 406 561 240 654 50 351 60 331 588 440 704 140 521 72 522 565 592 571 466 555 504 425 371 636 3 86 653 273 211 279 516 593 182 543 345 243 432 173 458 497 401 359 510 42 728 588 52 169 579 483 521 282 400 61 574 447 461 189 243 241 523 477 6 596 176 171 383 313 421 225 563 128 103 576 340 20 278 418 216 478 51 316 734 728 242 148 592 342 208 747 143 168 527 391 647 181 467 657 125 482 734 589 219 756 59 360 575 217 249 600 62 396 58 524 631 193 343 226 377 508 339 635 482 693 602 281 367 517 485 360 345 168 746 730 23 701 189 434 544 712 483 399 189 48 582 707 413 81 483 458 479 161 396 237 559 676 597 348 7 222 33 363 477 437 735 695 157 653 263 169 27 708 126 692 120 231 620 356 422 61 166 195 261 1 500 701 49 470 210 338 233 505 586 565 623 407 527 432 332 62 127 578 667 279 420 485 699 479 177 115 204 619 471 439 14 569 410 638 576 349 288 264 436 261 298 344 214 666 192 86 137 107 61 647 200 35 212 535 641 309 298 60 524 555 225 433 590 82 53 642 483 500 256 480 204 358 326 344 167 681 253 654 362 153 586 204 258 658 121 430 606 398 183 43 615 134 663 235 329 578 566 590 231 436 151 115 317 693 241 339 18 566 625 111 582 370 425 105 221 309 479 81 486 567 239 449 152 126 287 206 23 14 342 360 537 170 418 252 118 565 144 630 187 542 663 395 50 232 694 336 539 474 458 149 112 262 41 509 649 155 626 548 1 74 220 99 615 345 245 136 596 238 21 683 23 152 168 298 677 643 509 136 615 22 96 42 83 321 15 475 139 294 265 636 282 28 321 288 137 50 367 475 103 287 231 295 48 586 250 564 16 106 571 241 252 617 689 433 240 431 237 521 640 499 148 498 405 258 144 676 618 430 101 601 192 144 223 453 441 650 380 345 285 305 50 687 257 474 165 482 148 680 94 384 235 163 21 655 667 485 444 683 302 474 6 262 100 157 519 659 614 611 145 486 263 516 632 122 153 92 677 620 218 349 49 516 627 517 674 205 563 463 27 465 268 328 454 514 593 587 230 661 692 310 407 376 512 84 468 434 140 169 105 308 612 155 141 214 188 260 239 323 341 157 620 265 394 358 439 32 586 134 207 488 329 92 611 419 173 87 683 522 591 339 459 469 472 46 681 23 303 176 350 189 62 350 384 267 518 253 318 249 436 307 4 401 143 138 615 140 250 255 247 543 206 295 150 213 696 645 327 255 624 33 20 176 570 221 206 10 417 544 510 446 566 579 45 206 92 160 623 423 665 489 79 558 246 323 291 319 390 387 68 83 431 467 33 615 40 154 185 690 572 109 175 558 18 280 554 551 417 332 71 179 187 367 147 514 206 129 549 261 84 390 147 573 377 419 459 46 160 284 373 686 118 307 146 667 583 16 64 468 302 364 647 455 196 522 110 256 156 468 125 646 692 450 476 616 136 697 546 57 31 367 691 579 419 39 223 88 532 587 289 101 340 60 424 269 80 462 233 236 120 495 29 674 500 309 231 135 300 72 294 43 21 40 129 14 54 244 15 227 280 140 131 268 209 296 95 72 201 238 126 184 269 294 142 236 41 256 85 163 253 152 12 122 118 200 265 150 286 185 1 141 234 103 33 233 229 121 69 306 205 237 206 132 229 79 182 170 220 237 262 286 307 46 308 213 229 152 15 220 155 295 74 117 246 263 237 171 12 43 38 270 111 291 306 254 299 89 151 116 271 206 278 199 155 118 56 11 10 90 187 136 72 228 42 81 139 303 188 259 211 305 239 122 204 101 193 120 174 101 251 79 164 13 151 158 68 300 155 248 297 39 276 90 221 240 205 268 290 216 39 272 139 126 196 71 281 137 307 150 130 192 219 42 10 256 266 287 289 296 113 309 8 55 18 170 236 148 97 87 300 122 307 245 192 287 290 12 143 99 196 78 249 270 224 75 98 43 135 31 242 270 94 104 195 33 97 86 15 288 61 22 155 113 202 88 284 268 67 186 20 98 67 106 23 42 104 74 154 85 305 166 252 6 135 233 136 283 51 246 58 158 180 132 108 57 64 182 72 243 211 85 238 308 36 305 230 225 15 21 215 56 101 309 33 137 84 126 233 291 261 230 273 228 290 249 175 231 199 70 298 280 263 216 31 124 237 287 107 102 279 131 27 201 56 227 139 138 26 81 181 174 250 67 233 140 196 59 262 178 232 176 164 234 200 4 205 178 175 43 300 15 220 42 73 104 16 166 219 307 182 15 36 76 241 147 224 23 8 268 126 245 130 149 163 33 16 156 100 253 97 242 2 231 169 111 138 220 8 126 96 2 90 110 41 101 14 115 200 28 37 24 119 188 208 56 223 118 80 299 137 19 187 246 272 29 262 243 32 299 257 298 107 255 170 247 35 215 136 177 186 261 110 187 216 148 256 166 128 274 138 232 200 189 123 178 80 275 67 2 13 58 271 59 183 130 142 151 106 189 48 215 113 146 110 200 278 106 169 25 109 264 117 50 240 266 218 178 221 252 57 32 55 1 186 287 200 108 244 189 169 308 156 163 112 204 17 25 163 90 297 108 252 139 139 98 295 155 240 211 272 57 14 9 163 164 255 70 78 56 159 294 95 101 72 43 118 117 181 226 57 264 213 247 250 1 500 435 241 177 297 297 416 207 294 197 327 375 138 426 256 155 388 50 112 376 376 331 363 284 25 58 359 324 143 382 285 414 97 359 210 90 125 101 262 122 276 214 278 157 36 423 111 222 387 181 319 211 421 338 355 100 149 87 307 328 388 209 348 32 187 420 364 295 128 241 351 97 3 395 163 62 262 107 132 187 361 163 78 379 216 83 18 82 425 101 313 251 395 386 67 96 347 200 296 95 64 70 138 109 42 163 109 368 60 272 130 333 139 295 5 403 374 347 386 30 384 310 414 300 373 27 170 381 198 147 176 302 260 302 43 244 57 168 176 48 395 27 5 26 45 373 108 74 93 304 37 387 115 275 148 284 5 196 267 263 300 420 95 125 73 65 238 30 67 19 280 427 30 309 179 293 137 342 34 249 401 272 158 297 288 381 9 62 123 411 259 202 281 246 94 74 183 64 237 383 302 243 77 31 176 70 304 384 268 203 28 270 434 340 5 326 143 185 139 427 153 126 217 106 280 190 133 343 90 309 430 146 387 309 263 137 170 341 152 321 86 270 358 96 227 12 382 360 404 202 376 97 32 395 310 34 207 410 298 253 184 121 152 128 29 16 417 37 285 195 288 430 138 149 133 75 130 101 347 344 406 276 81 251 292 2 227 313 60 191 71 305 150 123 82 3 261 380 116 141 161 342 34 44 140 71 308 96 279 276 189 204 199 199 217 410 172 191 100 280 264 258 373 227 182 1 72 417 14 258 45 90 411 359 382 139 55 152 27 362 44 179 4 112 82 237 390 197 291 28 316 337 242 299 26 314 262 180 363 96 350 143 5 128 231 332 256 177 173 327 286 377 362 401 396 140 260 396 305 80 410 127 357 239 249 402 387 344 41 331 25 362 365 428 33 214 140 414 294 102 88 12 220 291 390 102 240 196 430 395 261 266 112 248 420 238 141 330 268 352 392 157 28 259 167 243 421 103 252 131 73 48 173 262 296 81 185 105 161 413 211 413 376 68 381 170 235 199 392 168 90 122 40 263 92 106 309 329 289 179 211 320 191 87 179 31 295 60 246 120 175 300 336 29 45 369 406 365 86 251 374 369 136 415 46 36 210 40 357 155 421 1 21 118 183 143 22 29 226 286 83 1 500 839 353 396 58 125 497 784 270 764 617 796 109 348 198 24 681 624 574 6 615 312 86 336 66 355 694 380 741 17 39 574 565 13 181 249 650 16 535 655 707 33 243 345 106 547 44 90 517 348 484 636 800 750 261 345 193 115 147 646 581 89 52 407 417 327 524 723 825 727 419 662 731 691 438 492 469 839 256 186 662 405 753 819 556 229 216 304 449 806 399 99 251 768 448 625 617 533 492 557 299 614 519 829 121 138 631 471 597 558 199 542 780 601 206 47 626 388 557 388 157 417 84 649 812 657 594 570 421 135 237 569 476 16 304 308 155 518 478 165 241 59 421 521 833 575 516 405 648 828 377 69 647 35 319 337 46 286 382 70 181 107 705 69 80 127 802 55 658 277 324 560 274 406 718 458 812 151 534 605 138 832 342 747 615 223 289 370 150 151 320 462 444 536 550 41 775 547 433 360 396 532 45 348 165 617 516 567 263 799 71 532 554 762 470 481 784 552 696 270 184 774 826 504 568 535 404 428 15 407 115 817 785 638 735 611 805 166 413 470 751 28 264 473 137 688 486 39 781 774 229 705 76 95 266 651 477 350 834 116 725 816 69 120 464 627 704 811 379 121 838 750 112 293 561 95 217 114 700 151 619 114 350 402 454 280 182 564 250 649 612 34 503 141 339 764 479 680 809 106 335 189 489 217 243 529 473 528 598 18 580 816 585 109 820 771 126 702 632 115 671 6 619 780 95 296 354 226 291 708 587 417 431 73 777 799 265 37 7 168 769 16 370 337 225 779 255 364 546 148 667 729 583 50 379 234 44 792 10 686 579 252 173 230 738 599 780 724 839 393 702 30 515 831 333 9 631 714 407 292 97 123 604 141 99 397 255 231 394 581 650 24 327 301 631 594 161 294 646 610 620 390 63 359 637 693 403 160 428 682 263 593 417 478 149 157 166 227 636 4 484 513 248 543 733 324 308 130 671 312 173 149 361 118 166 97 237 584 157 334 525 129 630 499 377 708 525 371 593 826 740 325 187 217 370 293 785 449 388 278 46 17 391 536 796 607 668 330 623 364 751 668 838 595 105 375 93 50 62 583 670 138 538 281 280 774 89 308 535 464 838 754 74 62 178 422 292 151 430 770 778 251 500 529 213 31 274 122 496 165 512 187 63 406 86 129 41 425 112 34 443 136 323 46 29 114 10 80 50 377 122 451 415 506 497 338 494 267 104 134 303 33 497 66 482 415 195 265 291 512 197 233 220 202 231 247 465 462 93 225 148 523 183 436 129 493 105 365 416 423 244 22 508 73 437 241 50 127 347 515 319 390 356 44 8 84 480 352 106 482 153 399 310 104 35 260 451 371 138 439 464 85 188 114 227 505 146 83 317 392 58 364 211 214 330 164 455 172 185 152 22 417 200 248 6 466 300 314 311 33 134 108 512 428 322 22 128 213 126 190 166 154 434 158 320 199 147 431 153 357 342 395 471 421 468 372 271 75 254 463 389 316 247 290 3 359 445 239 420 484 99 234 465 263 510 326 40 520 507 151 325 199 79 188 227 282 131 115 372 517 122 288 439 432 197 485 461 1 8 251 117 379 517 338 136 277 255 365 208 223 135 396 512 6 106 253 162 455 323 225 58 338 525 65 501 504 333 125 87 278 256 238 249 63 334 387 268 409 325 20 151 424 457 405 36 166 37 61 171 175 194 369 382 434 484 226 323 196 173 347 404 216 132 517 386 80 249 329 506 330 449 267 433 29 41 178 112 94 456 317 496 165 98 462 474 349 185 126 199 394 249 213 424 375 85 443 289 274 17 61 229 305 82 422 209 76 346 407 228 222 36 371 474 492 528 173 333 28 353 97 435 521 55 387 87 295 103 71 516 128 56 228 108 377 493 210 22 442 417 483 402 128 207 151 182 508 21 32 256 494 82 45 321 225 127 36 236 240 399 135 402 194 339 81 406 183 55 298 508 264 221 187 193 228 305 260 269 447 12 518 298 423 478 78 157 241 392 483 252 307 170 255 107 90 397 274 167 342 166 3 513 154 395 359 265 184 122 233 23 509 28 341 314 277 27 256 414 81 217 169 71 65 143 55 490 104 231 254 176 508 363 145 306 2 162 258 166 172 287 194 66 193 216 122 83 353 146 173 334 7 447 347 475 488 268 498 319 64 368 353 388 343 412 120 85 459 210 431 453 433 15 379 75 102 136 455 319 460 431 96 223 24 102 308 87 64 445 1 470 516 526 422 327 247 444 388 101 257 343 160 435 22 214 1 500 818 405 734 428 708 349 594 271 610 402 187 334 338 246 696 700 794 174 523 359 774 737 666 198 6 593 371 800 717 336 214 562 197 430 521 735 258 774 645 641 113 299 773 182 254 387 497 686 635 549 154 545 86 541 455 804 342 392 649 340 279 236 796 627 498 790 476 689 682 598 197 812 250 565 288 179 326 688 125 140 710 786 398 96 546 89 661 371 489 2 30 804 512 733 143 741 265 696 256 574 210 149 524 603 609 248 432 358 67 688 442 638 155 779 747 66 345 357 379 797 26 650 336 756 398 67 768 208 762 419 228 60 241 209 118 560 608 641 767 17 736 226 585 647 586 471 519 719 227 337 49 15 239 470 793 372 225 450 637 370 484 476 622 108 486 448 790 343 431 248 806 65 165 630 712 722 705 769 336 398 337 134 417 76 771 685 573 595 578 706 20 316 29 599 564 508 225 48 192 760 313 724 488 817 602 486 735 481 109 347 266 362 324 367 805 686 489 19 798 274 18 37 176 544 261 486 407 197 487 158 433 240 283 297 243 75 46 441 563 812 181 739 567 665 459 728 352 347 743 48 666 425 295 163 327 86 163 553 174 69 382 634 264 292 713 785 415 767 619 809 407 608 570 570 148 491 699 471 271 308 759 131 56 402 145 461 195 41 218 33 153 450 778 235 217 14 516 16 649 717 389 280 309 464 244 313 643 661 501 307 794 508 646 559 702 556 587 181 734 512 651 273 204 283 478 575 2 169 446 318 748 312 202 380 623 756 317 74 24 141 76 401 120 164 379 796 755 298 476 657 352 643 299 523 46 491 145 740 52 582 715 423 520 601 324 113 506 496 438 93 194 364 244 785 551 445 88 794 483 444 646 380 315 813 161 760 317 155 16 466 100 537 393 548 673 557 729 323 317 49 267 109 544 35 189 757 107 478 43 504 686 717 509 545 392 168 762 618 22 631 151 147 268 134 58 295 458 606 784 645 186 577 609 197 630 424 40 750 590 466 501 427 338 111 157 678 527 372 602 609 72 499 392 209 608 549 102 413 120 214 441 641 496 81 639 771 483 693 782 773 516 231 701 622 71 396 510 15 239 640 172 167 800 501 125 369 489 689 414 549 173 412 561 698 715 528 119 141 145 627 1 500 173 72 25 94 127 128 121 5 145 119 124 157 161 111 159 25 18 98 115 110 103 38 94 133 21 88 40 128 72 62 81 39 26 151 143 35 92 122 153 114 41 116 30 113 120 5 60 164 131 12 73 65 153 115 11 160 70 44 153 51 11 23 91 87 6 139 5 170 38 108 10 140 62 150 120 9 121 164 141 21 64 71 30 48 81 1 76 56 13 171 47 41 131 5 91 60 137 97 42 71 43 17 159 10 144 93 77 48 1 46 169 117 40 108 27 61 73 125 129 53 27 47 128 145 46 173 120 136 26 93 113 6 25 128 48 17 82 12 132 159 155 54 82 102 155 114 20 142 59 22 168 134 28 99 33 103 128 144 104 71 111 132 76 45 14 49 132 98 89 96 64 26 24 43 108 164 115 19 51 160 128 100 134 72 95 129 25 161 19 91 166 80 1 32 53 164 9 111 41 144 149 104 65 6 100 32 5 167 134 114 84 81 124 59 96 146 158 113 147 55 12 13 103 82 43 57 16 167 160 11 16 16 144 68 135 151 84 121 67 165 67 124 94 94 165 119 112 139 76 132 85 142 40 71 94 80 28 73 141 52 11 125 53 136 5 138 72 159 106 156 140 171 108 56 17 91 32 90 34 44 84 69 94 126 35 128 136 157 85 106 124 162 6 36 7 10 8 126 45 144 62 48 138 12 39 146 126 23 119 134 135 108 18 71 136 153 8 168 165 79 153 38 43 100 54 85 82 165 102 89 84 129 2 8 37 10 115 16 21 14 124 150 160 169 85 101 173 122 153 44 23 147 33 18 28 39 37 114 25 29 127 139 144 124 21 29 7 126 23 28 3 123 162 68 54 113 117 100 122 165 75 155 79 75 1 4 169 64 25 117 50 1 6 133 133 109 115 149 87 137 92 119 154 105 173 47 132 133 22 153 151 164 146 47 43 91 124 131 63 68 75 41 131 133 153 155 150 50 123 53 34 139 98 14 158 93 114 128 97 13 63 15 97 170 151 17 62 1 45 78 146 165 47 169 48 108 145 83 105 171 64 15 91 105 98 23 172 156 97 124 171 48 43 65 104 1 159 14 35 46 4 87 118 94 114 131 20 23 116 123 153 65 83 57 170 152 50 78 145 77 153 500 205 204 69 172 72 150 15 204 87 84 84 58 109 200 75 23 117 100 187 166 186 134 10 147 183 119 187 16 119 143 76 72 104 48 152 100 205 39 88 58 11 68 183 129 31 109 54 55 74 74 13 38 182 183 7 176 56 156 139 154 66 68 129 181 44 127 65 170 89 60 67 14 40 135 183 34 89 124 81 85 8 159 193 69 184 177 69 121 5 118 16 103 5 10 182 50 106 192 151 203 60 130 85 88 9 80 193 157 102 148 118 204 36 198 47 114 53 171 189 16 68 56 154 171 204 91 200 185 117 55 121 168 102 2 60 173 46 21 17 91 97 191 1 58 46 115 151 185 120 204 58 103 193 71 136 192 127 6 51 32 174 53 166 119 117 154 13 205 92 34 23 60 158 110 21 12 145 184 162 73 36 191 140 69 203 36 195 118 39 79 145 36 156 145 107 110 10 152 148 167 28 135 21 60 188 84 69 51 202 118 27 144 50 113 142 199 79 156 124 1 55 31 57 51 158 151 98 129 104 45 194 86 52 164 128 11 143 121 150 119 76 90 35 142 28 133 165 198 198 51 131 117 60 180 14 16 50 75 150 170 22 59 24 190 157 181 40 148 15 180 146 99 147 88 201 44 156 205 162 127 125 133 127 158 36 84 130 181 73 166 21 171 131 179 42 153 103 101 98 156 89 19 194 111 154 132 90 57 176 149 36 86 89 70 160 191 147 88 22 127 3 182 11 154 18 108 190 8 140 126 182 180 102 199 183 78 112 192 77 13 28 60 151 91 185 194 131 19 53 159 88 49 153 77 23 79 160 204 113 31 112 159 146 113 72 66 132 60 190 24 123 25 164 46 20 188 17 150 36 149 48 95 154 161 163 74 86 20 134 32 12 42 64 39 119 63 104 130 105 185 157 115 21 44 123 201 202 81 163 82 43 158 109 101 77 140 139 170 95 59 123 136 189 61 82 181 156 36 14 155 10 203 155 45 13 116 88 75 187 125 138 118 183 60 53 9 61 178 110 161 149 185 158 166 52 39 105 171 141 149 104 54 77 193 66 115 8 20 48 165 116 120 124 126 183 59 53 83 46 201 142 156 33 204 161 46 144 116 21 33 202 122 13 186 70 158 84 78 198 8 149
No No No No No No No No No No