QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#457064 | #7181. Graph Cuts | manizare | AC ✓ | 258ms | 41132kb | C++14 | 3.2kb | 2024-06-29 00:05:32 | 2024-06-29 00:05:32 |
Judging History
answer
#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
#define pb push_back
#define F first
#define S second
#define all(a) a.begin(),a.end()
#define pii pair <int,int>
#define PII pair<pii , pii>
#define ld long double
#define int long long
#define sz(v) (int)v.size()
#define rep(i , a , b) for(int i=a;i <= b;i++)
#define per(i, a , b) for(int i=a;i >= b;i--)
using namespace std ;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const int maxn = 2e5 + 10 , sq = 450 , maxq = 1e5 , N = 1e5 +1 , lg = 20 , inf = 1e18, maxk = 2022 , mod = 1e9 + 7;
int V[maxn] ,t[maxn] , U[maxn] , mark[maxn] , m2[maxn] , ted[maxn][2] ;
vector <int> ds[maxn] , vec[maxn][2] ;
vector <pii> G[maxn] ;
signed main() {
ios::sync_with_stdio(false); cin.tie(0);
int n , m ;cin >> n >> m ;
rep(i , 1, m){
cin >> V[i] >> U[i] ;
mark[i] = 0 ;
}
rep(i ,1 ,n){
t[i] =0 ;
}
int q; cin >> q ;
rep(i ,0 ,q-1){
char t ;
cin >> t ;
if( t== '?'){
ds[i/sq].pb(-1) ;
}else{
int v ;
cin >> v ;
ds[i/sq].pb(v) ;
}
}
rep(i , 0 , q/sq){
rep(i , 1, n){
ted[i][0] = ted[i][1] =0 ;
}
vector <int> sp ;
for(int x : ds[i]){
if(x!=-1){
m2[x] =1 ;
sp.pb(x) ;
}
}
sort(all(sp)) ;
sp.resize(unique(all(sp)) -sp.begin()) ;
vector <int> ok ;
rep(i , 1 , m){
if(mark[i] == 1)continue ;
ted[V[i]][t[U[i]]]++;
ted[U[i]][t[V[i]]]++;
if(m2[V[i]] == 1 && m2[U[i]]==1){
G[V[i]].pb({i,U[i]}) ;
G[U[i]].pb({i,V[i]});
continue ;
}
if(m2[U[i]] == 1)swap(U[i] ,V[i]);
if(m2[V[i]] == 1){
vec[V[i]][t[U[i]]].pb(i) ;
continue ;
}
if((t[V[i]]^t[U[i]]) ==1)ok.pb(i) ;
}
for(int e : ds[i]){
if(e==-1){
if(sz(ok)!=0){
mark[ok.back()] = 1 ;
cout << ok.back() << "\n" ;
ok.pop_back() ;
continue ;
}
bool ok =0 ;
for(int x : sp){
if(ted[x][!t[x]] != 0){
ted[x][!t[x]]--;
ok = 1;
if(sz(vec[x][!t[x]]) !=0 ){
int id = vec[x][!t[x]].back() ;
mark[id]= 1;
cout << id << "\n" ;
vec[x][!t[x]].pop_back();
break ;
}
for(pii f : G[x]){
if(mark[f.F] == 1)continue ;
if(t[f.S] != t[x]){
mark[f.F] = 1;
cout << f.F << "\n" ;
ted[f.S][t[x]]--;
break;
}
}
break ;
}
}
if(ok == 0)cout << 0 << "\n" ;
}else{
t[e]^=1 ;
for(pii f : G[e]){
if(mark[f.F] == 1)continue ;
ted[f.S][!t[e]]--;
ted[f.S][t[e]]++;
}
}
}
for(int x : sp){
m2[x] =0 ;
G[x].clear() ;
vec[x][0].clear() ;
vec[x][1].clear() ;
}
}
}
/*
*/
详细
Test #1:
score: 100
Accepted
time: 7ms
memory: 31116kb
input:
4 5 1 2 1 3 1 4 2 3 2 4 10 + 1 + 2 ? ? ? ? ? - 2 ? ?
output:
3 2 5 4 0 1 0
result:
ok q=10
Test #2:
score: 0
Accepted
time: 5ms
memory: 22460kb
input:
0 0 0
output:
result:
ok q=0
Test #3:
score: 0
Accepted
time: 0ms
memory: 23008kb
input:
0 0 1 ?
output:
0
result:
ok q=1
Test #4:
score: 0
Accepted
time: 19ms
memory: 33468kb
input:
1000 2000 1 50 1 88 331 1 1 352 1 497 2 32 2 282 550 2 989 2 334 3 3 665 4 38 4 69 4 343 4 451 589 4 917 4 89 5 5 162 675 5 681 6 7 22 127 7 7 592 7 672 787 7 8 310 107 9 9 137 184 9 9 244 378 9 446 9 9 658 883 9 65 10 75 10 414 10 10 468 686 10 245 11 269 11 11 386 403 11 493 11 394 12 493 12 565 1...
output:
1994 1991 1989 1986 1985 1984 1981 1976 1975 1973 1971 1970 1963 1960 1957 1951 1950 1947 1946 1933 1932 1922 1920 1914 1913 1903 1901 1899 1897 1892 1890 1889 1888 1887 1886 1884 1879 1876 1864 1863 1854 1844 1843 1839 1837 1836 1829 1828 1825 1819 1818 1813 1812 1806 1804 1803 1800 1795 1787 1780 ...
result:
ok q=100000
Test #5:
score: 0
Accepted
time: 194ms
memory: 36872kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 1 7 1 8 9 1 10 1 1 11 1 12 1 13 1 14 1 15 1 16 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 1 26 27 1 28 1 1 29 30 1 31 1 1 32 33 1 1 34 1 35 36 1 37 1 38 1 39 1 40 1 1 41 1 42 43 1 44 1 45 1 46 1 1 47 48 1 49 1 1 50 1 51 1 52 53 1 54 1 55 1 1 56 57 1 1 58 59 1 60 1 1 6...
output:
99679
result:
ok q=100000
Test #6:
score: 0
Accepted
time: 166ms
memory: 38728kb
input:
447 99681 1 2 3 1 4 1 5 1 1 6 7 1 8 1 9 1 10 1 11 1 1 12 13 1 14 1 15 1 1 16 1 17 18 1 19 1 1 20 21 1 22 1 23 1 24 1 1 25 26 1 27 1 28 1 1 29 1 30 31 1 32 1 1 33 1 34 35 1 1 36 37 1 38 1 1 39 40 1 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 49 1 50 1 1 51 1 52 1 53 1 54 1 55 56 1 1 57 58 1 1 59 1 60 61 ...
output:
70 44 110 103 88 113 85 161 171 172 21 43 5 176 40 46 47 41 18 53 3 55 11 37 69 79 82 2 94 444 442 441 439 438 435 431 428 424 423 419 417 416 411 410 408 404 399 397 395 389 388 381 380 379 375 371 370 368 366 365 364 363 362 361 360 359 357 354 353 352 349 348 347 344 343 341 340 99677 99668 99665...
result:
ok q=100000
Test #7:
score: 0
Accepted
time: 142ms
memory: 35288kb
input:
447 99681 1 2 3 1 1 4 1 5 6 1 7 1 8 1 1 9 10 1 11 1 1 12 1 13 1 14 15 1 16 1 17 1 18 1 1 19 1 20 21 1 1 22 23 1 1 24 25 1 1 26 1 27 1 28 29 1 1 30 1 31 32 1 1 33 34 1 1 35 36 1 37 1 1 38 39 1 40 1 1 41 42 1 1 43 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 1 52 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 ...
output:
625 470 889 886 883 882 881 880 877 876 875 873 872 871 870 868 867 866 864 862 861 857 854 852 851 850 847 845 843 839 838 453 458 468 479 482 485 499 502 506 513 517 522 471 523 536 507 535 466 539 452 465 546 547 835 832 830 829 827 824 823 820 819 817 816 815 814 811 809 807 804 802 801 799 798 ...
result:
ok q=100000
Test #8:
score: 0
Accepted
time: 110ms
memory: 37856kb
input:
447 99681 2 1 1 3 4 1 1 5 6 1 1 7 1 8 1 9 10 1 1 11 12 1 1 13 14 1 15 1 1 16 1 17 18 1 1 19 20 1 21 1 22 1 1 23 24 1 1 25 26 1 27 1 28 1 29 1 30 1 1 31 32 1 33 1 34 1 35 1 1 36 37 1 38 1 39 1 40 1 1 41 42 1 43 1 1 44 45 1 1 46 1 47 48 1 1 49 50 1 51 1 52 1 1 53 1 54 1 55 1 56 57 1 1 58 59 1 60 1 1 6...
output:
0 84 93 27 111 120 127 141 20 151 152 177 189 191 217 220 235 240 241 292 188 264 294 309 203 290 303 330 369 30 32 99 375 379 118 169 202 259 312 320 353 414 417 29 302 378 396 428 441 342 909 156 286 916 47 155 446 445 444 442 440 439 438 436 435 434 433 432 430 429 427 426 423 422 420 419 416 413...
result:
ok q=100000
Test #9:
score: 0
Accepted
time: 111ms
memory: 37540kb
input:
447 99681 2 1 3 1 1 4 5 1 6 1 7 1 1 8 9 1 10 1 1 11 12 1 13 1 1 14 15 1 1 16 17 1 18 1 1 19 20 1 1 21 1 22 23 1 1 24 1 25 26 1 1 27 28 1 29 1 1 30 31 1 32 1 1 33 34 1 1 35 1 36 37 1 1 38 1 39 40 1 41 1 1 42 43 1 44 1 1 45 1 46 1 47 48 1 1 49 50 1 1 51 52 1 53 1 54 1 1 55 56 1 1 57 1 58 59 1 1 60 61 ...
output:
0 0 0 0 0 0 0 0 1855 1876 2153 2736 2757 2138 2152 3019 3033 3034 4921 1912 1958 1965 2793 2839 2062 2096 2846 2167 2943 2977 2055 2936 3048 4942 2190 1869 2750 3071 4935 4978 5024 5031 2145 2011 2211 2892 3026 3092 5077 1940 2082 1817 1875 1905 1985 1885 2075 2113 2178 2698 2756 2084 2029 2766 2786...
result:
ok q=100000
Test #10:
score: 0
Accepted
time: 77ms
memory: 36988kb
input:
447 99681 1 2 1 3 4 1 1 5 1 6 1 7 1 8 1 9 1 10 11 1 12 1 1 13 14 1 1 15 16 1 17 1 1 18 1 19 1 20 1 21 22 1 23 1 24 1 25 1 26 1 1 27 1 28 29 1 1 30 31 1 32 1 33 1 1 34 35 1 1 36 1 37 38 1 1 39 40 1 1 41 42 1 43 1 1 44 1 45 46 1 47 1 48 1 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 61 ...
output:
0 0 0 0 1505 1947 4578 8883 10998 11418 12255 16380 1771 2213 4844 9149 11264 11684 1380 1822 1521 1963 4453 4594 8758 8899 1389 1831 4462 8767 10873 10882 11014 11293 11302 11434 12130 12139 12271 1606 2048 4679 8984 11099 11519 12356 12521 16255 16264 16396 16481 16646 20678 20677 20676 20674 2067...
result:
ok q=100000
Test #11:
score: 0
Accepted
time: 59ms
memory: 29300kb
input:
447 99681 2 1 1 3 1 4 5 1 6 1 1 7 1 8 1 9 1 10 1 11 1 12 1 13 14 1 15 1 1 16 1 17 18 1 19 1 20 1 1 21 22 1 23 1 24 1 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 33 1 1 34 35 1 1 36 1 37 38 1 1 39 40 1 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 49 1 1 50 1 51 52 1 53 1 54 1 1 55 56 1 1 57 58 1 1 59 1 60 61 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #12:
score: 0
Accepted
time: 195ms
memory: 38588kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 1 7 8 1 1 9 1 10 1 11 12 1 13 1 14 1 1 15 16 1 1 17 18 1 1 19 20 1 21 1 22 1 23 1 1 24 1 25 26 1 1 27 1 28 1 29 1 30 31 1 32 1 33 1 34 1 1 35 1 36 37 1 38 1 1 39 40 1 1 41 42 1 1 43 44 1 45 1 1 46 47 1 1 48 49 1 1 50 51 1 1 52 1 53 54 1 1 55 1 56 57 1 58 1 59 1 60 1 1 6...
output:
99678
result:
ok q=100000
Test #13:
score: 0
Accepted
time: 171ms
memory: 38544kb
input:
447 99681 1 2 3 1 4 1 5 1 1 6 1 7 1 8 9 1 10 1 11 1 1 12 1 13 14 1 15 1 16 1 17 1 1 18 1 19 1 20 21 1 22 1 1 23 1 24 1 25 26 1 27 1 28 1 1 29 30 1 1 31 1 32 33 1 34 1 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 1 45 46 1 47 1 1 48 49 1 1 50 51 1 1 52 53 1 54 1 1 55 56 1 57 1 1 58 59 1 60 1 61 ...
output:
445 444 436 435 433 431 430 424 420 418 417 415 412 403 401 393 388 387 383 382 379 1 2 3 4 6 7 8 9 10 13 14 18 19 99636 99633 99632 99629 99628 99603 99600 99599 99596 99595 99580 99577 99576 99573 99572 99569 99568 99562 99535 99532 99530 99481 99478 99476 99450 99447 99446 99443 99442 99436 99433...
result:
ok q=100000
Test #14:
score: 0
Accepted
time: 152ms
memory: 36228kb
input:
447 99681 1 2 3 1 4 1 1 5 6 1 1 7 1 8 9 1 10 1 1 11 1 12 13 1 1 14 15 1 1 16 1 17 1 18 19 1 1 20 21 1 1 22 23 1 1 24 25 1 1 26 27 1 28 1 29 1 30 1 1 31 1 32 33 1 1 34 1 35 36 1 37 1 38 1 1 39 40 1 1 41 1 42 1 43 1 44 45 1 1 46 1 47 1 48 49 1 50 1 51 1 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 61 ...
output:
2661 2656 2654 2649 2640 2637 2635 2632 2626 2622 2619 2617 2616 2613 2612 2609 2606 2605 2604 2599 2597 2595 2591 2589 2584 2583 2578 2577 2573 2571 2569 2568 2563 2560 2555 2550 2547 2534 2532 2530 2529 2528 2526 2525 2524 2523 2522 2520 2519 2517 2506 2504 2503 2500 2499 2497 2491 2488 2483 2480 ...
result:
ok q=100000
Test #15:
score: 0
Accepted
time: 127ms
memory: 38652kb
input:
447 99681 1 2 3 1 4 1 1 5 1 6 7 1 1 8 9 1 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 1 20 21 1 22 1 23 1 1 24 25 1 1 26 27 1 28 1 1 29 30 1 1 31 32 1 33 1 34 1 35 1 1 36 1 37 1 38 39 1 40 1 41 1 42 1 43 1 44 1 1 45 46 1 1 47 48 1 49 1 50 1 1 51 52 1 53 1 1 54 1 55 56 1 57 1 58 1 59 1 60 1 1 6...
output:
447 448 449 451 452 453 455 456 457 458 459 460 461 462 463 465 466 467 468 470 472 473 476 479 480 481 483 484 487 488 489 491 493 497 503 504 505 506 507 510 511 513 517 520 525 526 527 529 530 535 536 485 495 518 538 539 540 531 542 543 545 547 548 549 550 551 555 558 560 562 563 564 567 570 577 ...
result:
ok q=100000
Test #16:
score: 0
Accepted
time: 99ms
memory: 36800kb
input:
447 99681 2 1 3 1 4 1 1 5 6 1 1 7 8 1 9 1 10 1 1 11 12 1 1 13 1 14 1 15 16 1 1 17 1 18 19 1 20 1 1 21 1 22 1 23 1 24 1 25 26 1 27 1 28 1 29 1 30 1 31 1 1 32 33 1 1 34 1 35 1 36 1 37 38 1 39 1 40 1 1 41 42 1 1 43 44 1 45 1 46 1 1 47 48 1 49 1 50 1 51 1 1 52 1 53 1 54 1 55 1 56 57 1 1 58 1 59 60 1 1 6...
output:
445 442 436 434 432 431 427 422 416 414 413 411 409 408 407 401 400 399 398 396 394 392 391 390 386 382 378 375 367 365 364 362 361 360 358 357 355 349 347 346 345 343 341 338 336 335 333 331 330 329 322 321 316 315 311 310 307 304 300 299 297 295 293 288 287 282 281 279 277 276 273 271 264 263 260 ...
result:
ok q=100000
Test #17:
score: 0
Accepted
time: 78ms
memory: 35628kb
input:
447 99681 2 1 3 1 1 4 5 1 1 6 7 1 8 1 1 9 10 1 11 1 12 1 13 1 14 1 1 15 1 16 1 17 18 1 1 19 1 20 1 21 22 1 1 23 24 1 25 1 26 1 1 27 1 28 29 1 30 1 1 31 1 32 1 33 34 1 35 1 36 1 1 37 1 38 1 39 1 40 1 41 1 42 43 1 44 1 1 45 1 46 47 1 48 1 1 49 50 1 51 1 1 52 1 53 54 1 1 55 56 1 57 1 1 58 59 1 60 1 1 6...
output:
446 444 441 440 439 437 435 433 430 425 422 418 416 414 413 412 410 405 402 400 399 397 396 395 394 393 392 391 388 387 386 385 384 382 381 379 378 377 375 373 371 370 365 364 363 362 361 360 359 358 357 356 354 353 352 351 348 347 345 342 341 339 337 332 331 329 326 325 324 323 321 318 317 316 315 ...
result:
ok q=100000
Test #18:
score: 0
Accepted
time: 60ms
memory: 35244kb
input:
447 99681 2 1 1 3 4 1 1 5 6 1 1 7 1 8 9 1 10 1 11 1 1 12 13 1 1 14 15 1 16 1 17 1 18 1 1 19 20 1 1 21 1 22 23 1 24 1 25 1 26 1 27 1 28 1 1 29 30 1 1 31 32 1 33 1 1 34 35 1 36 1 1 37 38 1 39 1 1 40 1 41 1 42 1 43 1 44 1 45 46 1 47 1 1 48 1 49 1 50 51 1 52 1 1 53 54 1 55 1 1 56 1 57 1 58 59 1 60 1 1 6...
output:
446 444 443 441 440 435 434 432 430 427 424 421 420 419 418 415 414 413 412 409 406 403 397 396 393 389 388 387 385 384 381 379 375 374 373 371 370 368 366 365 364 361 359 356 355 354 353 352 350 349 347 346 345 342 341 339 337 336 335 334 332 331 330 328 327 326 324 322 321 316 313 311 310 308 307 ...
result:
ok q=100000
Test #19:
score: 0
Accepted
time: 194ms
memory: 38484kb
input:
447 99681 2 1 3 1 1 4 1 5 1 6 1 7 1 8 9 1 1 10 11 1 12 1 13 1 14 1 15 1 1 16 17 1 1 18 19 1 1 20 21 1 1 22 1 23 24 1 25 1 1 26 27 1 1 28 29 1 30 1 31 1 1 32 1 33 34 1 35 1 1 36 37 1 38 1 39 1 1 40 1 41 42 1 1 43 44 1 45 1 1 46 1 47 1 48 49 1 1 50 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 1 60 1 6...
output:
99669
result:
ok q=100000
Test #20:
score: 0
Accepted
time: 173ms
memory: 36216kb
input:
447 99681 1 2 1 3 4 1 5 1 6 1 1 7 8 1 1 9 1 10 1 11 1 12 13 1 1 14 1 15 16 1 17 1 18 1 1 19 20 1 21 1 1 22 23 1 24 1 1 25 1 26 1 27 28 1 29 1 30 1 31 1 1 32 33 1 34 1 1 35 1 36 37 1 38 1 39 1 40 1 41 1 42 1 1 43 44 1 45 1 46 1 47 1 1 48 49 1 1 50 1 51 1 52 53 1 54 1 1 55 1 56 57 1 1 58 1 59 1 60 1 6...
output:
41711 41708 41707 41703 41702 41695 41693 41692 41685 41684 41682 41681 41679 41678 41677 41675 41674 41672 41666 41665 41657 41656 41655 41651 41650 41647 41646 41644 41643 41642 41641 41637 41635 41634 41630 41626 41624 41623 41622 41620 41619 41614 41612 41607 41604 41602 41599 41597 41596 41592 ...
result:
ok q=100000
Test #21:
score: 0
Accepted
time: 149ms
memory: 38860kb
input:
447 99681 1 2 1 3 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 1 12 1 13 14 1 15 1 1 16 17 1 18 1 19 1 20 1 21 1 22 1 1 23 24 1 1 25 26 1 27 1 1 28 29 1 30 1 31 1 1 32 33 1 1 34 1 35 1 36 1 37 1 38 1 39 40 1 41 1 42 1 43 1 44 1 45 1 1 46 47 1 1 48 49 1 1 50 1 51 1 52 1 53 1 54 55 1 1 56 57 1 58 1 59 1 60 1 1 6...
output:
891 887 886 884 882 881 878 876 875 870 869 868 867 864 863 859 858 857 856 854 850 842 841 840 839 837 836 835 833 829 824 822 818 817 815 812 811 809 808 803 800 798 797 796 794 793 791 790 787 786 784 783 779 778 774 773 771 770 768 763 760 759 756 753 752 748 747 745 735 734 732 731 730 725 722 ...
result:
ok q=100000
Test #22:
score: 0
Accepted
time: 121ms
memory: 36936kb
input:
447 99681 2 1 3 1 1 4 5 1 1 6 7 1 1 8 9 1 1 10 11 1 1 12 13 1 14 1 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 24 1 25 1 1 26 1 27 1 28 29 1 1 30 31 1 32 1 1 33 1 34 35 1 36 1 37 1 1 38 1 39 40 1 41 1 42 1 1 43 44 1 45 1 46 1 1 47 48 1 1 49 1 50 51 1 1 52 53 1 1 54 55 1 56 1 1 57 58 1 59 1 60 1 61 ...
output:
0 0 85653 85649 85646 85645 85644 85643 85640 85639 85638 85635 85634 85631 85629 85627 85626 85623 85622 85621 85620 85619 85616 85613 85612 85611 85610 85609 85607 85604 85603 85602 85601 85600 85599 85596 85593 85592 85591 85590 85589 85588 85587 85584 85580 85579 85577 85575 85572 85571 85570 85...
result:
ok q=100000
Test #23:
score: 0
Accepted
time: 94ms
memory: 37460kb
input:
447 99681 2 1 1 3 4 1 1 5 1 6 7 1 1 8 1 9 1 10 1 11 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 1 20 21 1 22 1 23 1 24 1 1 25 1 26 1 27 28 1 29 1 1 30 1 31 1 32 33 1 1 34 35 1 36 1 1 37 38 1 1 39 1 40 41 1 1 42 1 43 1 44 1 45 1 46 1 47 1 48 49 1 1 50 51 1 1 52 53 1 1 54 1 55 1 56 1 57 1 58 59 1 1 60 1 6...
output:
254 95025 95024 95023 95021 95020 95019 95018 95017 95016 95015 95014 95012 95011 95010 95009 95008 95006 95005 95003 95002 95000 94998 94996 94994 94993 94992 94989 94987 94986 94984 94979 94978 94976 94975 94974 94972 94971 94970 94969 94968 94966 94965 94964 94963 94962 94961 94958 94957 94956 94...
result:
ok q=100000
Test #24:
score: 0
Accepted
time: 80ms
memory: 37924kb
input:
447 99681 2 1 3 1 1 4 5 1 6 1 7 1 1 8 9 1 1 10 1 11 12 1 1 13 1 14 1 15 1 16 17 1 18 1 19 1 20 1 1 21 1 22 23 1 1 24 1 25 1 26 27 1 1 28 1 29 1 30 31 1 1 32 33 1 34 1 35 1 1 36 37 1 38 1 39 1 1 40 41 1 42 1 1 43 1 44 1 45 46 1 47 1 1 48 49 1 50 1 51 1 1 52 1 53 54 1 1 55 56 1 57 1 1 58 1 59 1 60 1 6...
output:
0 0 0 0 3874 4747 6481 6912 9477 12424 3694 4567 6301 6732 3734 4607 6341 6772 9297 9337 12244 12284 17182 17222 17362 19197 19237 3702 4575 3955 3850 4723 3684 4557 4828 3553 3666 3918 4426 4539 4791 3634 3858 4507 3840 3683 4556 4713 3601 3928 4474 4731 4801 3718 4591 3547 4420 3892 4765 6154 3927...
result:
ok q=100000
Test #25:
score: 0
Accepted
time: 62ms
memory: 36876kb
input:
447 99681 2 1 3 1 1 4 1 5 6 1 7 1 1 8 1 9 1 10 11 1 12 1 13 1 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 23 1 24 1 25 1 26 1 27 1 28 1 29 1 1 30 1 31 1 32 1 33 1 34 1 35 36 1 1 37 38 1 1 39 40 1 1 41 1 42 1 43 44 1 45 1 1 46 1 47 1 48 1 49 1 50 1 51 1 52 53 1 1 54 55 1 56 1 57 1 1 58 59 1 1 60 1 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #26:
score: 0
Accepted
time: 193ms
memory: 37264kb
input:
448 100000 2 1 3 1 4 1 1 5 6 1 7 1 8 1 1 9 1 10 1 11 1 12 13 1 1 14 1 15 1 16 1 17 18 1 19 1 20 1 1 21 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 1 30 31 1 32 1 1 33 34 1 1 35 36 1 1 37 1 38 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 1 47 1 48 49 1 1 50 51 1 1 52 53 1 1 54 55 1 1 56 1 57 58 1 59 1 1 60 1 ...
output:
100000
result:
ok q=100000
Test #27:
score: 0
Accepted
time: 168ms
memory: 38820kb
input:
448 100000 2 1 3 1 1 4 1 5 1 6 1 7 8 1 9 1 1 10 1 11 1 12 1 13 14 1 1 15 1 16 1 17 1 18 1 19 1 20 21 1 22 1 1 23 24 1 25 1 26 1 27 1 28 1 29 1 1 30 31 1 32 1 1 33 34 1 35 1 1 36 1 37 1 38 1 39 1 40 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 49 1 50 1 51 1 1 52 53 1 1 54 1 55 1 56 1 57 1 58 59 1 60 1 61...
output:
687 523 652 449 457 472 474 480 485 499 459 467 468 464 494 456 517 448 522 525 462 473 471 892 886 885 883 875 874 867 865 864 861 860 855 851 847 845 841 840 837 834 832 830 828 827 826 824 823 821 819 818 817 815 814 813 803 799 798 796 795 791 787 786 784 781 99987 99986 99980 99959 99950 99931 ...
result:
ok q=100000
Test #28:
score: 0
Accepted
time: 154ms
memory: 35504kb
input:
448 100000 1 2 3 1 1 4 5 1 1 6 1 7 8 1 9 1 10 1 1 11 1 12 13 1 1 14 15 1 1 16 1 17 18 1 1 19 20 1 21 1 22 1 1 23 1 24 1 25 26 1 1 27 1 28 29 1 30 1 1 31 32 1 1 33 34 1 1 35 36 1 37 1 1 38 1 39 1 40 1 41 42 1 43 1 1 44 45 1 1 46 47 1 1 48 1 49 50 1 1 51 1 52 1 53 1 54 55 1 56 1 57 1 58 1 59 1 60 1 61...
output:
6 9 83 38 129 264 210 291 304 305 306 337 133 12 8 53 54 91 112 106 135 2 89 13 136 146 147 3 17 149 153 158 21 58 105 116 85 110 130 164 171 172 102 142 43 174 179 206 211 216 220 104 117 199 100 230 90 193 233 42 123 27 131 219 84 152 124 34 81 96 446 443 442 441 440 439 436 435 431 430 429 425 42...
result:
ok q=100000
Test #29:
score: 0
Accepted
time: 123ms
memory: 37748kb
input:
448 100000 1 2 3 1 1 4 1 5 1 6 7 1 8 1 9 1 1 10 11 1 1 12 1 13 14 1 1 15 1 16 17 1 1 18 1 19 20 1 21 1 22 1 1 23 24 1 25 1 1 26 27 1 1 28 1 29 30 1 31 1 32 1 1 33 34 1 1 35 36 1 37 1 38 1 1 39 40 1 41 1 1 42 43 1 44 1 1 45 1 46 47 1 48 1 49 1 1 50 1 51 1 52 1 53 54 1 55 1 56 1 57 1 1 58 1 59 60 1 61...
output:
1274 3040 1304 3070 5225 1329 1328 1327 1326 1324 1322 1320 1318 1317 1315 1313 1311 1309 1305 1303 1302 1301 1298 1297 1296 1295 1293 1292 1290 1289 1286 1285 1284 1279 1278 1277 1276 1273 1272 1270 1268 1267 1266 1265 1264 1262 1260 1258 1256 1253 1252 1250 1246 1244 1241 1240 1238 1236 1235 1234 ...
result:
ok q=100000
Test #30:
score: 0
Accepted
time: 107ms
memory: 35164kb
input:
448 100000 2 1 3 1 4 1 5 1 6 1 7 1 1 8 1 9 1 10 11 1 1 12 1 13 1 14 15 1 16 1 1 17 18 1 1 19 1 20 1 21 22 1 1 23 1 24 25 1 1 26 1 27 1 28 29 1 1 30 31 1 32 1 1 33 34 1 35 1 1 36 37 1 38 1 1 39 1 40 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 1 49 50 1 51 1 52 1 1 53 54 1 55 1 1 56 57 1 1 58 1 59 1 60 61...
output:
0 692 2023 3784 4656 11078 699 2030 3791 774 2104 580 1911 659 1990 3672 3751 3866 854 564 1895 794 522 1853 523 607 1854 1938 2124 653 1984 2184 637 815 1968 2145 3614 3615 845 2175 565 527 1858 810 1896 550 576 864 870 874 1881 1907 2140 2194 572 456 661 685 1788 525 600 869 732 477 579 1808 1856 ...
result:
ok q=100000
Test #31:
score: 0
Accepted
time: 81ms
memory: 35300kb
input:
448 100000 2 1 1 3 1 4 5 1 6 1 1 7 8 1 9 1 10 1 1 11 1 12 13 1 1 14 15 1 16 1 1 17 1 18 1 19 1 20 21 1 1 22 23 1 1 24 1 25 26 1 27 1 28 1 29 1 30 1 1 31 1 32 33 1 34 1 1 35 1 36 37 1 38 1 1 39 1 40 41 1 42 1 1 43 44 1 1 45 46 1 47 1 1 48 1 49 1 50 51 1 1 52 1 53 1 54 55 1 56 1 57 1 58 1 59 1 1 60 61...
output:
0 0 0 0 0 0 1108 1222 4628 4741 5498 5612 12736 12849 1206 4725 5596 12833 940 4460 1142 1123 1317 4643 4662 4836 1127 4647 5330 5513 5517 5532 5707 12568 12750 12754 12769 12944 14225 14393 14408 14412 902 929 953 1070 1318 4422 4449 4473 4590 4837 5727 5726 5725 5724 5723 5720 5719 5718 1128 4648 ...
result:
ok q=100000
Test #32:
score: 0
Accepted
time: 65ms
memory: 29800kb
input:
448 100000 2 1 3 1 4 1 5 1 1 6 7 1 1 8 9 1 10 1 11 1 12 1 1 13 1 14 1 15 1 16 1 17 18 1 19 1 20 1 21 1 1 22 1 23 1 24 1 25 1 26 27 1 1 28 1 29 1 30 1 31 32 1 33 1 34 1 35 1 1 36 1 37 1 38 39 1 1 40 1 41 42 1 43 1 1 44 45 1 46 1 1 47 1 48 1 49 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 1 58 1 59 60 1 61...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #33:
score: 0
Accepted
time: 188ms
memory: 36984kb
input:
448 100000 2 1 3 1 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 12 1 13 1 14 1 1 15 16 1 17 1 1 18 1 19 20 1 21 1 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 1 30 31 1 1 33 34 1 1 35 1 36 1 37 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 1 48 1 49 50 1 51 1 52 1 53 1 1 54 1 55 1 56 1 57 58 1 1 59 60 1 61 1 63...
output:
99998
result:
ok q=100000
Test #34:
score: 0
Accepted
time: 171ms
memory: 38596kb
input:
448 100000 1 2 3 1 1 4 1 5 1 6 7 1 8 1 9 1 1 10 11 1 12 1 1 13 1 14 15 1 16 1 1 17 18 1 19 1 20 1 1 21 22 1 1 23 24 1 25 1 26 1 27 1 1 28 1 29 1 30 31 1 32 1 33 1 1 34 1 35 1 36 1 37 38 1 1 39 1 40 1 41 1 42 43 1 44 1 1 45 46 1 1 47 1 48 49 1 50 1 1 51 1 52 1 53 54 1 55 1 56 1 57 1 58 1 1 59 1 60 61...
output:
3 10 13 15 16 17 18 439 437 436 429 428 425 420 419 417 414 412 410 407 406 405 404 403 402 398 395 392 391 380 379 100000 99994 99989 99986 99955 99950 99944 99941 99935 99922 99918 99912 99848 99843 99837 99770 99765 99759 99748 99743 99737 99725 99720 99714 99594 99591 99585 99582 99577 99573 995...
result:
ok q=100000
Test #35:
score: 0
Accepted
time: 150ms
memory: 38352kb
input:
448 100000 1 2 1 3 4 1 1 5 6 1 7 1 1 8 9 1 1 10 11 1 1 12 13 1 1 14 15 1 1 16 1 17 1 18 1 19 1 20 1 21 22 1 23 1 24 1 1 25 26 1 27 1 1 28 29 1 1 30 31 1 1 32 33 1 1 34 1 35 1 36 37 1 1 38 1 39 1 40 1 41 1 42 1 43 44 1 1 45 46 1 47 1 1 48 49 1 50 1 1 51 1 52 1 53 54 1 55 1 1 56 1 57 58 1 1 59 60 1 61...
output:
445 442 433 430 423 422 417 414 410 406 405 404 401 400 398 394 392 391 387 386 382 381 380 372 368 366 362 360 358 355 345 344 339 334 332 331 326 325 323 318 317 314 312 311 309 303 301 300 296 294 293 289 288 287 284 283 282 280 278 277 276 271 270 268 266 260 99994 99993 99991 99960 99951 99945 ...
result:
ok q=100000
Test #36:
score: 0
Accepted
time: 124ms
memory: 37204kb
input:
448 100000 2 1 3 1 4 1 1 5 1 6 1 7 8 1 9 1 10 1 1 11 1 12 1 13 1 14 1 15 16 1 17 1 1 18 1 19 20 1 1 21 22 1 1 23 24 1 1 25 1 26 27 1 1 28 1 29 30 1 1 31 32 1 33 1 34 1 1 35 1 36 37 1 1 38 1 39 40 1 1 41 1 42 43 1 44 1 45 1 46 1 47 1 48 1 49 1 1 50 1 51 1 52 1 53 54 1 55 1 56 1 1 57 58 1 59 1 1 60 1 ...
output:
443 441 440 438 437 434 432 429 428 425 421 420 418 417 411 404 402 401 400 399 395 393 391 390 389 387 386 384 377 370 364 359 358 353 348 347 346 342 341 339 338 335 334 333 331 330 329 328 322 320 318 316 312 311 309 305 303 298 295 293 292 289 288 280 279 277 275 273 269 268 267 265 260 257 256 ...
result:
ok q=100000
Test #37:
score: 0
Accepted
time: 107ms
memory: 36824kb
input:
448 100000 1 2 3 1 1 4 1 5 6 1 7 1 8 1 9 1 1 10 11 1 12 1 13 1 1 14 1 15 16 1 1 17 1 18 1 19 1 20 21 1 1 22 1 23 24 1 25 1 1 26 1 27 1 28 1 29 30 1 31 1 32 1 1 33 34 1 1 35 1 36 1 37 1 38 39 1 1 40 1 41 42 1 43 1 44 1 1 45 1 46 47 1 48 1 49 1 50 1 1 51 52 1 53 1 54 1 55 1 56 1 1 57 1 58 1 59 60 1 1 ...
output:
447 445 442 441 438 436 435 433 430 429 428 427 423 420 419 417 416 414 410 407 406 405 402 400 397 396 395 393 392 389 387 386 383 382 381 374 372 368 365 363 358 356 351 350 346 344 341 340 338 336 335 333 332 324 323 322 321 320 319 318 317 313 311 305 303 301 299 297 296 293 291 289 286 285 278 ...
result:
ok q=100000
Test #38:
score: 0
Accepted
time: 75ms
memory: 35680kb
input:
448 100000 1 2 1 3 1 4 5 1 6 1 1 7 8 1 9 1 10 1 11 1 12 1 1 13 1 14 15 1 16 1 1 17 1 18 19 1 1 20 1 21 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 1 30 1 31 32 1 33 1 1 34 35 1 1 36 1 37 38 1 1 39 1 40 1 41 42 1 43 1 44 1 45 1 46 1 47 1 1 48 49 1 1 50 51 1 52 1 1 53 54 1 1 55 1 56 57 1 58 1 1 59 1 60 61...
output:
447 446 440 439 438 436 434 431 427 425 420 419 417 416 414 411 410 407 406 405 403 401 400 397 396 395 392 391 389 388 387 382 381 378 372 370 368 365 361 359 357 356 353 351 349 348 347 346 345 340 338 337 336 335 334 330 328 326 323 319 317 316 315 314 313 311 309 308 306 305 303 302 301 296 295 ...
result:
ok q=100000
Test #39:
score: 0
Accepted
time: 65ms
memory: 35308kb
input:
448 100000 2 1 1 3 1 4 1 5 1 6 7 1 1 8 1 9 1 10 11 1 1 12 1 13 14 1 15 1 16 1 1 17 1 18 19 1 20 1 21 1 1 22 1 23 24 1 1 25 26 1 1 27 28 1 29 1 30 1 31 1 32 1 33 1 1 34 1 35 36 1 37 1 1 38 1 39 1 40 41 1 1 42 43 1 44 1 45 1 1 46 1 47 1 48 49 1 50 1 51 1 1 52 53 1 54 1 55 1 1 56 57 1 58 1 59 1 1 60 1 ...
output:
446 444 443 442 441 439 437 435 434 432 429 428 426 424 423 421 417 416 415 411 410 409 408 407 405 404 403 402 399 396 392 387 386 382 381 379 378 376 375 372 371 363 361 356 354 353 351 350 349 345 343 341 338 337 336 334 332 330 328 327 326 325 324 320 319 318 317 316 310 309 307 306 304 303 301 ...
result:
ok q=100000
Test #40:
score: 0
Accepted
time: 203ms
memory: 38448kb
input:
448 100000 2 1 1 3 4 1 5 1 1 6 1 7 1 8 9 1 10 1 11 1 1 12 1 13 1 14 1 15 1 16 1 17 18 1 19 1 20 1 1 21 22 1 23 1 24 1 25 1 26 1 1 27 28 1 1 29 1 30 31 1 1 32 1 33 34 1 35 1 1 36 1 37 38 1 1 39 40 1 1 41 1 42 1 43 1 44 45 1 46 1 1 47 1 48 49 1 1 50 51 1 52 1 53 1 54 1 55 1 1 56 57 1 1 58 59 1 1 60 1 ...
output:
99979
result:
ok q=100000
Test #41:
score: 0
Accepted
time: 166ms
memory: 37036kb
input:
448 100000 2 1 3 1 4 1 1 5 1 6 7 1 8 1 9 1 1 10 11 1 1 12 1 13 1 14 1 15 1 16 17 1 1 18 1 19 20 1 21 1 22 1 23 1 24 1 25 1 1 26 27 1 28 1 1 29 30 1 1 31 1 32 33 1 34 1 1 35 36 1 1 37 1 38 39 1 40 1 1 41 42 1 1 43 1 44 45 1 46 1 47 1 48 1 1 49 50 1 1 51 1 52 53 1 1 54 1 55 56 1 1 57 58 1 1 59 60 1 61...
output:
83 449 451 457 465 472 482 484 491 496 471 502 507 481 512 517 527 551 559 455 543 489 520 557 564 468 492 537 563 454 550 522 493 470 453 515 475 464 478 540 889 888 882 881 880 877 876 868 867 865 864 857 854 852 851 848 847 842 836 835 834 832 829 828 825 822 821 818 814 813 812 809 806 805 803 8...
result:
ok q=100000
Test #42:
score: 0
Accepted
time: 139ms
memory: 39060kb
input:
448 100000 1 2 1 3 1 4 5 1 6 1 7 1 1 8 1 9 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 1 20 21 1 22 1 23 1 24 1 1 25 1 26 27 1 1 28 1 29 30 1 31 1 32 1 33 1 1 34 1 35 1 36 1 37 38 1 39 1 1 40 41 1 1 42 1 43 1 44 1 45 46 1 1 47 48 1 49 1 1 50 1 51 52 1 1 53 1 54 55 1 56 1 57 1 58 1 1 59 1 60 1 ...
output:
0 99998 99992 99983 99962 99953 99893 99862 99845 99767 99745 99722 99673 99620 99592 99502 99437 99368 99332 99295 99178 99137 99095 99052 99008 98963 98822 98773 98673 98621 98514 98459 98346 98230 98109 98047 97920 97654 97299 97150 96840 96761 96680 96261 95816 95724 95537 95252 95055 94854 9454...
result:
ok q=100000
Test #43:
score: 0
Accepted
time: 127ms
memory: 37720kb
input:
448 100000 2 1 3 1 4 1 1 5 1 6 7 1 1 8 1 9 10 1 1 11 12 1 1 13 1 14 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 1 24 25 1 26 1 1 27 28 1 1 29 1 30 31 1 1 32 33 1 1 34 35 1 36 1 1 37 38 1 1 39 1 40 1 41 1 42 43 1 1 44 45 1 46 1 1 47 1 48 49 1 1 50 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 60 1 61...
output:
0 0 0 0 0 0 0 629 1073 5896 820 1264 760 797 1204 685 704 460 720 905 584 1028 1129 1148 1241 530 547 774 842 877 974 548 991 448 630 754 818 789 533 779 823 872 885 1337 1335 594 615 1334 643 1328 1326 497 800 1324 844 1323 803 651 600 521 505 561 563 579 642 707 550 893 891 890 884 882 880 879 878...
result:
ok q=100000
Test #44:
score: 0
Accepted
time: 112ms
memory: 38128kb
input:
448 100000 2 1 1 3 4 1 1 5 6 1 7 1 8 1 1 9 10 1 11 1 1 12 1 13 1 14 15 1 1 16 1 17 18 1 1 19 20 1 1 21 22 1 23 1 1 24 1 25 1 26 1 27 1 28 29 1 30 1 31 1 32 1 33 1 1 34 35 1 1 36 37 1 1 38 1 39 40 1 41 1 42 1 1 43 44 1 45 1 46 1 1 47 48 1 49 1 50 1 51 1 52 1 1 53 54 1 55 1 56 1 1 57 58 1 1 59 60 1 61...
output:
109 43119 43118 43115 43114 43113 43112 43110 43109 43107 43106 43105 43104 43103 43102 43101 43099 43098 43097 43096 43095 43094 43092 43091 43089 43088 43087 43086 43082 43081 43080 43078 43077 43076 43075 43074 43073 43071 43070 43069 43068 43067 43066 43064 43063 43061 43060 43059 43058 43055 43...
result:
ok q=100000
Test #45:
score: 0
Accepted
time: 74ms
memory: 39728kb
input:
448 100000 1 2 1 3 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 12 1 1 13 1 14 15 1 16 1 17 1 18 1 19 1 1 20 1 21 1 22 23 1 1 24 1 25 26 1 27 1 1 28 29 1 1 30 31 1 1 32 1 33 1 34 1 35 1 36 1 37 1 38 39 1 40 1 1 41 1 42 43 1 1 44 1 45 1 46 47 1 1 48 1 49 1 50 1 51 52 1 1 53 1 54 55 1 1 56 1 57 1 58 1 59 1 60 61...
output:
0 75271 75270 75269 75268 75267 75266 75265 75264 75261 75260 75259 75257 75256 75255 75254 75253 75251 75250 75249 75248 75247 75246 75243 75242 75241 75240 75239 75237 75235 75234 75233 75232 75231 75230 75229 75228 75225 75224 75222 75221 75220 75219 75218 75217 75216 75214 75213 75210 75209 7520...
result:
ok q=100000
Test #46:
score: 0
Accepted
time: 62ms
memory: 36888kb
input:
448 100000 2 1 3 1 1 4 1 5 6 1 7 1 8 1 1 9 1 10 11 1 1 12 1 13 1 14 1 15 1 16 1 17 18 1 1 19 1 20 21 1 1 22 23 1 1 24 1 25 26 1 1 27 28 1 1 29 1 30 31 1 32 1 33 1 1 34 35 1 36 1 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 1 45 1 46 47 1 1 48 49 1 50 1 51 1 1 52 53 1 54 1 1 55 56 1 1 57 58 1 59 1 1 60 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #47:
score: 0
Accepted
time: 258ms
memory: 37120kb
input:
100000 100000 5722 1 35633 1 76503 1 2 8454 2 93428 3 91414 4 55025 21132 5 6 22400 6 80941 7 22043 7 29361 7 73158 78568 7 8 24159 8 26175 27612 9 39375 9 5454 10 24262 10 40601 10 11 8620 59525 11 11 79781 11 92891 64034 12 33728 14 14 59378 14 79826 560 16 16 31445 35262 16 17911 17 28509 17 9364...
output:
99998
result:
ok q=100000
Test #48:
score: 0
Accepted
time: 229ms
memory: 36148kb
input:
100000 100000 32763 1 1 41318 52251 1 66464 2 83572 2 67186 5 7 64990 34545 8 8 96178 8628 9 10 8181 94794 15 16 33467 16 34451 85594 16 17 20413 31799 17 17 41753 18 61787 71853 18 19 5788 19 49136 97968 19 34661 20 20 61751 95244 20 20211 21 31082 21 22 96882 53538 23 53831 24 81268 24 25 52202 61...
output:
48490 48489 48488 30538 13514 13513 13512 12375 27931 27930 27929 26264 17100 21768 21767 21766 5804 13989 13990 21765 21764 19557 24025 17392 17391 18081 18080 1845 1844 18079 18078 5177 5176 9930 15971 15970 18077 19187 8664 1084 24252 24251 8756 25213 25212 541 540 539 901 900 24798 25457 25456 1...
result:
ok q=100000
Test #49:
score: 0
Accepted
time: 206ms
memory: 35444kb
input:
100000 100000 98 1 1 39536 2 7197 2 36925 64304 2 3 90981 4 55694 4 58594 6 14112 6 61223 49657 7 49961 8 9 63064 84290 9 9616 10 10 26834 10 81424 11 28592 66665 11 11 67518 12 65671 12 77007 13 83518 88724 13 14 22525 28934 14 38904 15 18454 16 16 34371 33103 17 63576 17 46939 18 67514 18 18 72374...
output:
45530 31730 15691 15690 254 253 252 251 250 249 4317 4316 12013 15689 8020 8019 8018 15688 16068 16067 16066 16065 23848 23847 27768 27767 28826 32562 29360 36043 38578 38577 10188 39034 39033 39032 39031 24130 41137 41136 41930 10520 42830 42829 42932 43311 43310 6715 6714 15719 15718 35853 2198 39...
result:
ok q=100000
Test #50:
score: 0
Accepted
time: 175ms
memory: 35532kb
input:
100000 100000 1 30554 51310 1 1 71883 94585 1 2 40250 59351 2 2 60517 72989 3 4 3248 14035 4 4 90751 5 786 6 10125 87221 6 22862 7 7 57323 67940 7 40455 8 8 66854 9 34854 9 87440 43694 10 10 57462 82982 10 94968 10 47934 11 11 71829 24007 12 44565 12 48286 12 70260 12 12 70368 98761 12 20547 14 7549...
output:
49551 49550 49549 11901 50261 40431 71478 71477 58649 52035 35164 14556 3271 3270 3269 3268 14555 33488 31355 31354 35454 35453 35452 48037 26073 18489 50164 34109 41209 45418 17118 76160 76839 3678 76838 22738 22737 33368 33367 21390 63519 63518 57130 29370 36518 78771 55848 55847 16898 12467 16897...
result:
ok q=100000
Test #51:
score: 0
Accepted
time: 162ms
memory: 34784kb
input:
100000 100000 26140 1 46196 2 2 54845 78912 3 3 90871 4 12358 5 33609 5 43410 5 78393 47818 6 7 48862 13216 8 8 36636 8 40979 52931 8 8 80000 94821 8 52306 10 14072 12 36807 12 66342 12 344 13 13 4469 13 14570 13 52573 15 29037 15 38532 86576 15 16 9718 43023 16 16 86523 19 16448 20 15703 20 62471 8...
output:
0 0 0 0 33676 0 0 0 81127 70591 25083 25082 25081 38372 38371 19896 19895 38370 64094 56000 3296 12956 12955 12954 9074 9128 9127 9126 12953 6360 76367 61668 43568 8056 62238 62237 28457 48282 14145 34967 81470 81469 81468 28482 845 90105 88273 88272 67816 59096 40004 35692 11407 90104 90103 90102 2...
result:
ok q=100000
Test #52:
score: 0
Accepted
time: 155ms
memory: 34480kb
input:
100000 100000 2005 1 1 15170 57799 2 4 38977 4 57240 42542 5 5 53318 5 75678 6 88650 65147 7 8 53626 8 70633 22352 10 11 49862 12 14548 12 50661 12 69416 13 22675 13 57792 3230 14 61629 16 16 94304 19 4752 11292 19 19 23963 47970 19 3280 20 20 13431 37640 20 20 43437 22 59910 69629 22 94875 22 23 52...
output:
0 0 63812 63811 0 0 0 0 0 0 0 0 0 0 0 0 0 64070 0 0 0 0 0 0 0 0 0 0 0 0 0 17931 17930 0 0 0 0 0 0 0 0 0 0 25349 25298 22976 0 63870 46890 79011 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 74503 57471 54550 49655 23473 0 0 0 0 79932 79931 55883 0 0 0 0 0 0 0 0 95579 95578 94320 0 0 93452 72970 0 0 0 0 0 0 ...
result:
ok q=100000
Test #53:
score: 0
Accepted
time: 145ms
memory: 31492kb
input:
100000 100000 40394 1 75982 2 3 18844 73366 3 88698 3 4020 6 6 73638 7 22013 65853 7 8 75952 8 91846 8 92431 35947 9 25852 10 60988 10 84698 10 49696 11 60792 11 94447 12 29797 13 14 32289 14 45866 85823 14 15 5953 19579 15 9976 16 16 26641 17 70399 80811 17 18 57277 19 24826 19 72978 15405 20 64474...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #54:
score: 0
Accepted
time: 243ms
memory: 36592kb
input:
100000 100000 1 46719 1 85926 2 31507 3 10325 25701 3 4 20660 4 24390 5 28826 5 32895 5 65707 5 85849 26769 6 35848 6 8 31592 9 6175 10 10273 10 49762 8543 11 12 1257 12 49533 67310 12 12 85402 4042 13 13 91901 14 36759 95374 14 40235 16 16 95131 17 47185 49412 17 86267 17 30733 18 19 36525 99630 20...
output:
100000
result:
ok q=100000
Test #55:
score: 0
Accepted
time: 244ms
memory: 36844kb
input:
100000 100000 1 14816 1 36843 1 67254 69974 1 3 22460 4 94861 51245 5 5 53683 54692 6 6 91387 6 91712 8 56288 8 88631 9 4475 23107 9 9 37340 18545 10 10 32507 10 37510 86500 10 57406 11 11 96238 486 12 12 44026 51175 13 14 92685 14 94886 14 99844 66818 15 58293 16 16 92531 17 32186 36963 18 18 53409...
output:
99999 99997 99993 99990 99984 99983 99982 99980 99979 99977 99976 99971 99970 99969 99965 99963 99962 99959 99958 99956 99949 99947 99944 99943 99942 99941 99939 99937 99933 99932 99929 99927 99926 99924 99923 99922 99919 99918 99916 99914 99911 99906 99904 99901 99899 99898 99895 99894 99893 99891 ...
result:
ok q=100000
Test #56:
score: 0
Accepted
time: 222ms
memory: 36636kb
input:
100000 100000 1 92961 32241 2 2 81221 4608 3 16927 3 18769 3 3 43374 22317 4 55044 4 18810 5 6 72739 61007 7 9 25577 9 27864 34366 9 10 16913 30734 10 40980 10 60805 10 74697 10 82279 10 10021 11 23696 12 36468 12 51197 12 86124 12 12 89628 14 6535 14 21742 14 36158 57841 14 15 81216 15 84873 16 457...
output:
100000 99999 99995 99992 99991 99990 99987 99985 99983 99981 99980 99979 99977 99976 99975 99972 99971 99970 99969 99966 99963 99962 99961 99959 99958 99957 99955 99950 99948 99947 99946 99944 99943 99942 99940 99938 99935 99934 99933 99931 99926 99922 99919 99918 99915 99914 99912 99911 99909 99906...
result:
ok q=100000
Test #57:
score: 0
Accepted
time: 222ms
memory: 36444kb
input:
100000 100000 1 27333 1 84324 96084 1 9114 2 85952 2 3 5372 4 6733 9091 4 58622 4 4 86657 14441 5 55881 5 77265 5 5 80838 6 348 8 52617 8 61683 11583 9 9 73540 93581 9 94661 9 9 98721 46654 10 10 52226 12 55380 12 79729 13 40841 13 58505 80468 13 57058 14 14 59095 23508 15 68757 15 6286 17 17 39373 ...
output:
100000 99999 99998 99997 99996 99994 99993 99990 99989 99985 99983 99982 99981 99979 99978 99976 99972 99969 99967 99963 99961 99960 99959 99958 99950 99949 99948 99947 99946 99944 99942 99938 99937 99935 99934 99927 99926 99924 99922 99921 99920 99918 99915 99912 99910 99908 99905 99904 99903 99902...
result:
ok q=100000
Test #58:
score: 0
Accepted
time: 223ms
memory: 35876kb
input:
100000 100000 60818 1 1 61357 77477 1 3 45025 59533 3 46950 4 78991 4 97104 4 36194 5 6 64485 1740 7 5623 8 23553 8 16292 9 62566 9 9 98158 10 23566 10 47129 84382 10 10 89508 11 12522 54918 11 82691 14 89591 14 15 22620 22939 16 56415 16 16 83923 18 29619 18 83502 19 24669 79130 19 43646 20 21 6966...
output:
99998 99993 99992 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99977 99976 99973 99972 99970 99966 99965 99963 99961 99959 99958 99956 99951 99950 99949 99948 99946 99945 99944 99943 99941 99939 99936 99935 99930 99923 99922 99921 99913 99912 99911 99910 99906 99905 99901 99899 99896 ...
result:
ok q=100000
Test #59:
score: 0
Accepted
time: 221ms
memory: 36296kb
input:
100000 100000 34616 1 58002 1 1 70045 10303 2 2 39631 40632 2 10056 3 41853 3 70173 3 4 92959 5 47483 16468 6 50684 6 67732 6 84535 7 47014 8 59046 9 10 65208 10 78362 11266 11 24545 11 12 21449 66415 12 92002 12 13 19643 13 23316 96267 14 91298 15 17801 16 49544 16 69757 16 4694 17 17 24548 221 18 ...
output:
100000 99999 99997 99992 99991 99990 99988 99985 99982 99978 99977 99976 99973 99972 99971 99970 99966 99962 99961 99960 99958 99957 99955 99952 99951 99950 99949 99947 99942 99939 99938 99936 99935 99932 99930 99928 99927 99923 99922 99921 99920 99914 99913 99911 99907 99905 99903 99902 99900 99899...
result:
ok q=100000
Test #60:
score: 0
Accepted
time: 219ms
memory: 36232kb
input:
100000 100000 1 14279 25034 1 1 25644 1 33907 55554 1 32635 2 48898 2 67742 2 30821 3 62159 3 62878 4 4 99567 5427 5 81073 5 40389 6 68943 6 86783 6 7 7357 8 43901 8 49165 66447 8 15193 10 10 27651 52896 10 11 21927 31071 11 65058 11 1885 12 12 86604 13 34951 13 57211 73415 13 76672 13 31146 14 4934...
output:
99998 99997 99996 99995 99994 99992 99990 99988 99987 99983 99982 99981 99980 99978 99977 99976 99974 99973 99971 99965 99964 99963 99962 99957 99954 99953 99951 99950 99948 99942 99938 99931 99929 99926 99923 99920 99919 99918 99915 99914 99913 99910 99907 99905 99903 99901 99900 99898 99897 99895 ...
result:
ok q=100000
Test #61:
score: 0
Accepted
time: 240ms
memory: 38040kb
input:
100000 100000 36686 1 2 28317 3 43331 58975 3 9005 5 5 38587 85424 5 87253 5 91242 6 7 12636 7 28747 43112 7 56525 7 95056 7 8 67866 8 96414 15486 9 9 17569 9 27913 9 45216 57385 9 12037 10 10 26847 68194 10 10 69558 91082 10 1181 11 29864 11 11 51315 74564 11 11 99360 50347 12 12 70424 80616 12 810...
output:
result:
ok q=100000
Test #62:
score: 0
Accepted
time: 241ms
memory: 37876kb
input:
100000 100000 19575 1 26203 1 72508 1 1 97963 14667 2 16976 2 3 6175 3 67390 3 85817 3 95274 61098 4 5 63076 48837 6 6 85456 8 11139 8053 9 9 14304 9 42080 78302 9 87001 9 95714 9 10 11640 10 38250 11 68261 33284 12 34067 13 37576 13 13 83578 15 23823 35578 16 57809 16 17 35284 43161 17 17 47477 516...
output:
result:
ok q=100000
Test #63:
score: 0
Accepted
time: 223ms
memory: 37776kb
input:
100000 100000 36059 1 46485 1 23653 2 73424 2 2 74494 51828 3 4 33328 53661 4 34793 5 6 51871 55444 6 6 65656 8 16246 8 34477 10425 9 62445 9 21534 10 10 30313 60761 10 96061 10 7597 11 11 15469 63367 12 40382 13 14 75126 15 56288 15 84929 53927 16 64468 16 17 53139 18 5845 76176 18 19 24677 19 5891...
output:
result:
ok q=100000
Test #64:
score: 0
Accepted
time: 222ms
memory: 38168kb
input:
100000 100000 20177 2 2 98955 3 46743 3 46866 62628 3 12631 4 75181 4 5 54593 27546 6 6 31901 6 83336 6 90688 7 32220 7 63366 8 61776 37721 9 9 48206 9 70008 96585 9 10 62990 98079 10 11 11607 21944 11 11 80964 13 9208 13 49235 13 69968 13 85800 38176 14 57272 14 15 3765 16 67576 17 40546 17 44435 1...
output:
result:
ok q=100000
Test #65:
score: 0
Accepted
time: 246ms
memory: 37388kb
input:
100000 100000 1 33218 2 26924 4 22063 4 72727 83189 4 5 26165 50928 5 6 12110 17480 7 39161 7 7 76692 20436 8 36025 8 9 52297 9 58874 67940 9 10 17168 10 40179 10665 11 11 26766 11 26798 28558 11 41443 11 91932 11 11 96520 12 38384 89050 13 14 44040 14 60933 63286 14 14 91796 38298 15 83369 15 20977...
output:
result:
ok q=100000
Test #66:
score: 0
Accepted
time: 238ms
memory: 38172kb
input:
100000 100000 97038 1 2 12394 73478 2 27345 3 3 52828 3 94198 17649 4 34700 4 4 48092 90308 4 4 92571 5 73178 5 96066 1197 6 79796 6 6 95080 7 6897 7 96564 8 57604 8 70048 29738 10 10 42975 10 99064 11 20156 11 25952 51206 11 11 97949 38714 12 92965 12 10950 13 15 6617 8272 15 17383 15 37580 15 5035...
output:
result:
ok q=100000
Test #67:
score: 0
Accepted
time: 237ms
memory: 37668kb
input:
100000 100000 1 43054 1 66061 45045 4 81759 5 15827 6 6 40801 78430 6 6 83704 3488 9 32237 9 10 8261 10 37635 98555 10 82566 11 30294 12 68894 12 13 32989 92708 14 94972 14 15 41948 16 28327 20490 17 52712 17 18 23230 18 77251 9533 19 66382 19 20 10583 23214 22 32369 22 24 32167 75443 24 26 9052 278...
output:
result:
ok q=100000
Test #68:
score: 0
Accepted
time: 79ms
memory: 35580kb
input:
99970 100000 2 1 1 3 1 4 1 5 1 6 1 7 8 1 9 1 1 10 11 1 1 12 13 1 1 14 15 1 1 16 17 1 1 18 19 1 1 20 21 1 22 1 23 1 1 24 25 1 1 26 1 27 1 28 29 1 1 30 1 31 1 32 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 1 42 1 43 1 44 1 45 46 1 47 1 48 1 1 49 50 1 1 51 1 52 1 53 54 1 1 55 56 1 57 1 1 58 59 1 1 60 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #69:
score: 0
Accepted
time: 75ms
memory: 33916kb
input:
99970 100000 2 1 1 3 1 4 1 5 1 6 7 1 1 8 9 1 1 10 11 1 12 1 13 1 1 14 15 1 1 16 1 17 1 18 19 1 1 20 1 21 1 22 1 23 24 1 25 1 26 1 27 1 28 1 29 1 30 1 1 31 1 32 1 33 34 1 1 35 36 1 37 1 38 1 39 1 1 40 41 1 42 1 1 43 1 44 1 45 46 1 1 47 48 1 49 1 1 50 51 1 52 1 53 1 1 54 55 1 1 56 1 57 1 58 1 59 60 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #70:
score: 0
Accepted
time: 79ms
memory: 34056kb
input:
99970 100000 1 2 3 1 1 4 1 5 1 6 7 1 1 8 9 1 1 10 11 1 1 12 13 1 14 1 15 1 16 1 1 17 18 1 19 1 1 20 1 21 22 1 23 1 1 24 25 1 1 26 1 27 28 1 29 1 30 1 1 31 32 1 1 33 1 34 1 35 36 1 1 37 38 1 39 1 40 1 1 41 42 1 43 1 1 44 45 1 1 46 47 1 48 1 49 1 1 50 51 1 1 52 53 1 1 54 55 1 1 56 57 1 58 1 59 1 60 1 ...
output:
99969 0 99968 0 99967 0 99966 0 99965 0 99964 0 99963 0 99962 0 99961 0 99960 0 99959 0 99958 0 99957 0 99956 0 99955 0 99954 0 99953 0 99952 0 99951 0 99950 0 99949 0 99948 0 99947 0 99946 0 99945 0 99944 0 99943 0 99942 0 99941 0 99940 0 99939 0 99938 0 99937 0 99936 0 99935 0 99934 0 99933 0 9993...
result:
ok q=100000
Test #71:
score: 0
Accepted
time: 79ms
memory: 34944kb
input:
99970 100000 2 1 3 1 4 1 1 5 1 6 7 1 8 1 1 9 1 10 11 1 1 12 13 1 14 1 15 1 16 1 17 1 1 18 1 19 20 1 21 1 1 22 23 1 1 24 1 25 26 1 27 1 28 1 29 1 30 1 1 31 1 32 1 33 34 1 1 35 36 1 1 37 38 1 1 39 40 1 1 41 42 1 1 43 1 44 1 45 46 1 47 1 1 48 49 1 50 1 51 1 52 1 1 53 54 1 55 1 56 1 57 1 58 1 59 1 1 60 ...
output:
0 99969 99968 99967 99966 0 99965 0 0 0 99964 99963 99962 0 0 99961 0 99960 99959 99958 99957 0 99956 0 99955 0 99954 0 0 99953 0 99952 0 0 99951 0 0 99950 99949 99948 0 0 99947 0 0 99946 0 99945 0 0 0 99944 99943 0 0 0 99942 0 0 99941 0 0 0 99940 0 0 0 99939 0 99938 99937 0 0 0 99936 0 99935 0 0 0 ...
result:
ok q=100000
Test #72:
score: 0
Accepted
time: 94ms
memory: 31336kb
input:
99970 100000 2 1 1 3 5 1 7 1 9 1 1 11 13 1 15 1 1 17 1 19 1 21 1 23 1 25 27 1 1 29 31 1 1 33 1 35 37 1 1 39 1 41 1 43 45 1 47 1 1 49 51 1 1 53 55 1 57 1 59 1 1 61 63 1 65 1 1 67 69 1 71 1 73 1 75 1 77 1 79 1 81 1 1 83 85 1 1 87 1 89 91 1 1 93 1 95 1 97 99 1 1 101 1 103 1 105 107 1 109 1 111 1 1 113 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #73:
score: 0
Accepted
time: 100ms
memory: 36560kb
input:
99970 100000 2 1 3 1 5 1 7 1 1 9 1 11 1 13 15 1 1 17 19 1 21 1 23 1 1 25 27 1 29 1 1 31 33 1 1 35 37 1 1 39 1 41 1 43 45 1 47 1 1 49 1 51 53 1 1 55 1 57 59 1 61 1 63 1 65 1 67 1 69 1 1 71 73 1 1 75 1 77 79 1 1 81 1 83 85 1 1 87 89 1 91 1 1 93 1 95 97 1 99 1 1 101 103 1 1 105 1 107 1 109 1 111 113 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #74:
score: 0
Accepted
time: 88ms
memory: 34268kb
input:
99970 100000 2 1 3 1 5 1 7 1 9 1 11 1 1 13 1 15 1 17 19 1 1 21 1 23 1 25 1 27 1 29 1 31 1 33 1 35 37 1 39 1 1 41 1 43 1 45 47 1 1 49 51 1 1 53 55 1 57 1 59 1 1 61 63 1 1 65 1 67 1 69 1 71 73 1 75 1 77 1 1 79 1 81 1 83 1 85 1 87 89 1 91 1 93 1 1 95 1 97 1 99 101 1 103 1 1 105 1 107 1 109 111 1 1 113 ...
output:
1 49985 49984 49983 99969 0 99968 49982 49981 49980 99967 0 49979 0 49978 49977 99966 0 99965 0 49976 49975 99964 0 99963 49974 99962 49973 99961 49972 49971 49970 49969 49968 99960 49967 49966 49965 49964 0 49963 49962 99959 49961 99958 0 99957 49960 99956 0 49959 49958 49957 0 49956 0 99955 0 9995...
result:
ok q=100000
Test #75:
score: 0
Accepted
time: 86ms
memory: 33732kb
input:
99970 100000 2 1 3 1 5 1 7 1 1 9 11 1 13 1 1 15 1 17 1 19 21 1 1 23 25 1 27 1 1 29 1 31 1 33 1 35 37 1 1 39 41 1 43 1 1 45 1 47 1 49 51 1 53 1 1 55 1 57 59 1 1 61 63 1 65 1 1 67 69 1 1 71 73 1 75 1 77 1 79 1 81 1 83 1 85 1 87 1 89 1 91 1 93 1 95 1 1 97 99 1 101 1 103 1 1 105 1 107 1 109 1 111 113 1 ...
output:
0 0 0 1 99969 99968 99967 99966 99965 99964 0 49985 0 0 99963 99962 49984 49983 0 0 0 0 0 0 49982 49981 49980 49979 49978 49977 49976 99961 49975 49974 49973 49972 99960 99959 99958 99957 99956 0 99955 0 0 0 0 99954 0 49971 49970 49969 49968 99953 49967 49966 99952 99951 99950 49965 49964 49963 4996...
result:
ok q=100000
Test #76:
score: 0
Accepted
time: 112ms
memory: 34892kb
input:
99970 100000 1 2 3 1 4 1 1 7 1 10 1 13 16 1 19 1 1 22 25 1 1 28 1 31 34 1 1 37 40 1 1 43 1 46 1 49 52 1 1 55 1 58 61 1 64 1 1 67 70 1 73 1 76 1 1 79 82 1 1 85 88 1 1 91 1 94 97 1 100 1 1 103 106 1 109 1 112 1 115 1 118 1 1 121 124 1 1 127 130 1 1 133 1 136 139 1 1 142 1 145 1 148 1 151 1 154 1 157 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #77:
score: 0
Accepted
time: 122ms
memory: 34560kb
input:
99970 100000 3 1 1 4 1 7 1 10 1 13 16 1 1 19 1 22 1 25 1 28 1 31 34 1 1 37 40 1 43 1 46 1 1 49 1 52 1 55 58 1 1 61 64 1 67 1 70 1 1 73 1 76 79 1 1 82 85 1 1 88 91 1 94 1 1 97 1 100 1 103 106 1 109 1 1 112 115 1 1 118 121 1 1 124 127 1 130 1 1 133 136 1 139 1 142 1 1 145 1 148 151 1 1 154 157 1 1 160...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #78:
score: 0
Accepted
time: 102ms
memory: 34804kb
input:
99970 100000 3 1 1 4 1 7 1 10 1 13 16 1 19 1 22 1 25 1 1 28 1 31 1 34 1 37 1 40 1 43 46 1 49 1 1 52 55 1 1 58 1 61 1 64 67 1 70 1 1 73 76 1 1 79 1 82 1 85 88 1 1 91 94 1 97 1 100 1 1 103 1 106 1 109 1 112 1 115 118 1 121 1 1 124 127 1 130 1 1 133 1 136 139 1 142 1 145 1 148 1 1 151 154 1 1 157 1 160...
output:
33324 0 1 33323 33325 0 66647 66646 66645 33322 66644 33321 66643 66642 66641 0 33320 33319 33318 33317 33316 66640 33315 66639 33314 33313 66638 33312 66637 33311 66636 33310 33309 33308 33307 33306 33305 66635 66634 33304 66633 66632 33303 33302 33301 33300 66631 66630 33299 33298 33297 33296 9996...
result:
ok q=100000
Test #79:
score: 0
Accepted
time: 90ms
memory: 34936kb
input:
99970 100000 1 2 3 1 4 1 7 1 1 10 1 13 16 1 1 19 22 1 25 1 1 28 1 31 1 34 1 37 40 1 1 43 1 46 1 49 1 52 55 1 1 58 61 1 64 1 67 1 70 1 1 73 76 1 79 1 82 1 85 1 88 1 91 1 94 1 1 97 1 100 103 1 106 1 109 1 1 112 115 1 1 118 1 121 124 1 127 1 130 1 1 133 136 1 1 139 1 142 1 145 1 148 151 1 154 1 1 157 1...
output:
33325 33324 33323 33322 0 0 0 0 0 0 33321 33320 0 0 0 0 0 0 0 1 33319 33318 33317 33316 33315 33314 33313 66647 2 66646 66645 66644 33312 33311 33310 33309 33308 33307 33306 33305 33304 33303 66643 66642 66641 33302 33301 33300 33299 33298 33297 33296 33295 33294 33293 33292 33291 33290 33289 33288 ...
result:
ok q=100000
Test #80:
score: 0
Accepted
time: 136ms
memory: 34440kb
input:
99970 100000 1 2 1 4 5 1 9 1 13 1 1 17 21 1 1 25 1 29 33 1 1 37 41 1 45 1 1 49 1 53 1 57 1 61 65 1 1 69 1 73 1 77 81 1 85 1 89 1 1 93 97 1 101 1 105 1 109 1 113 1 1 117 121 1 1 125 1 129 133 1 137 1 141 1 1 145 149 1 1 153 157 1 161 1 165 1 1 169 1 173 177 1 181 1 185 1 189 1 193 1 1 197 1 201 1 205...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #81:
score: 0
Accepted
time: 132ms
memory: 36688kb
input:
99970 100000 1 2 1 4 5 1 9 1 13 1 17 1 21 1 1 25 1 29 1 33 37 1 1 41 1 45 1 49 53 1 1 57 1 61 1 65 1 69 73 1 77 1 81 1 1 85 89 1 93 1 97 1 101 1 105 1 1 109 1 113 1 117 121 1 1 125 129 1 133 1 137 1 141 1 145 1 1 149 1 153 1 157 1 161 1 165 169 1 173 1 177 1 181 1 185 1 1 189 1 193 1 197 201 1 1 205...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #82:
score: 0
Accepted
time: 110ms
memory: 34108kb
input:
99970 100000 4 1 1 5 9 1 1 13 17 1 1 21 25 1 29 1 33 1 37 1 41 1 1 45 1 49 53 1 57 1 61 1 1 65 69 1 1 73 77 1 1 81 85 1 89 1 1 93 1 97 1 101 105 1 109 1 113 1 1 117 121 1 1 125 129 1 133 1 1 137 141 1 145 1 149 1 153 1 1 157 161 1 165 1 1 169 1 173 1 177 181 1 185 1 189 1 193 1 1 197 201 1 205 1 209...
output:
49987 24993 24992 1 24995 0 24994 0 24991 24990 99969 0 24989 24988 24987 0 24986 24985 24984 24983 24982 74978 99968 0 74977 49986 74976 0 49985 49984 49983 49982 99967 0 24981 24980 24979 24978 24977 24976 24975 74975 74974 74973 74972 0 74971 24974 24973 24972 24971 24970 49981 49980 74970 24969 ...
result:
ok q=100000
Test #83:
score: 0
Accepted
time: 110ms
memory: 34204kb
input:
99970 100000 4 1 5 1 1 9 13 1 17 1 21 1 25 1 29 1 33 1 37 1 41 1 45 1 1 49 53 1 1 57 61 1 65 1 69 1 1 73 1 77 1 81 85 1 1 89 93 1 97 1 1 101 1 105 1 109 1 113 117 1 121 1 1 125 1 129 1 133 1 137 1 141 1 145 1 149 153 1 157 1 1 161 165 1 169 1 1 173 1 177 181 1 1 185 189 1 1 193 1 197 1 201 205 1 1 2...
output:
1 24993 49987 49986 49985 99969 0 0 24992 24991 0 24994 74978 24990 24989 24988 49984 49983 49982 49981 49980 74977 74976 24987 24986 24985 24984 24983 24982 24981 24980 24979 49979 49978 49977 49976 49975 49974 49973 24978 49972 49971 24977 24976 24975 24974 24973 49970 49969 49968 49967 49966 4996...
result:
ok q=100000
Test #84:
score: 0
Accepted
time: 157ms
memory: 35184kb
input:
99970 100000 1 2 4 1 6 1 11 1 1 16 21 1 26 1 31 1 36 1 1 41 46 1 1 51 56 1 61 1 66 1 1 71 1 76 81 1 86 1 1 91 96 1 101 1 106 1 111 1 1 116 121 1 126 1 1 131 136 1 1 141 1 146 1 151 1 156 1 161 1 166 171 1 176 1 181 1 186 1 1 191 1 196 1 201 206 1 211 1 216 1 221 1 226 1 1 231 1 236 241 1 246 1 251 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #85:
score: 0
Accepted
time: 158ms
memory: 34900kb
input:
99970 100000 1 2 3 1 6 1 1 11 1 16 21 1 1 26 1 31 1 36 1 41 46 1 1 51 56 1 61 1 1 66 1 71 76 1 1 81 86 1 91 1 1 96 1 101 1 106 111 1 1 116 121 1 126 1 131 1 136 1 1 141 1 146 1 151 1 156 1 161 166 1 171 1 176 1 1 181 186 1 1 191 1 196 201 1 206 1 1 211 216 1 221 1 226 1 231 1 236 1 241 1 246 1 251 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #86:
score: 0
Accepted
time: 123ms
memory: 34340kb
input:
99970 100000 3 1 4 1 5 1 1 6 11 1 1 16 1 21 1 26 1 31 36 1 1 41 46 1 1 51 1 56 1 61 66 1 1 71 1 76 81 1 1 86 91 1 96 1 1 101 106 1 111 1 1 116 121 1 126 1 131 1 136 1 141 1 146 1 151 1 1 156 1 161 166 1 1 171 1 176 181 1 186 1 191 1 1 196 201 1 206 1 1 211 216 1 221 1 226 1 231 1 236 1 1 241 246 1 2...
output:
2 1 59983 59982 79977 19996 19995 39990 19994 19993 19992 19991 19990 19989 79976 59981 79975 19988 19987 19986 19985 19984 3 19983 19982 19981 19980 19979 19978 39989 39988 39987 19977 19976 19997 39986 59984 19975 19974 79974 19973 19972 19971 59980 99970 59979 39985 39984 39983 59978 59977 19970 ...
result:
ok q=100000
Test #87:
score: 0
Accepted
time: 113ms
memory: 34136kb
input:
99970 100000 1 3 5 1 6 1 1 11 1 16 1 21 1 26 31 1 1 36 41 1 1 46 51 1 56 1 1 61 1 66 1 71 76 1 81 1 1 86 1 91 1 96 1 101 1 106 111 1 116 1 1 121 1 126 1 131 136 1 1 141 1 146 151 1 1 156 161 1 1 166 171 1 1 176 181 1 1 186 1 191 196 1 1 201 1 206 1 211 216 1 1 221 1 226 1 231 236 1 241 1 246 1 1 251...
output:
1 59983 0 39989 39988 39987 39986 39985 0 0 0 0 0 39984 19995 19994 19993 19992 19991 19990 19989 19988 19987 19986 19985 19984 19983 2 39983 39982 39981 39980 39979 39978 39977 39976 0 39975 39974 39973 39972 19982 19981 39971 39970 39969 39968 39967 19980 19979 19978 19977 19976 19975 19974 19973 ...
result:
ok q=100000
Test #88:
score: 0
Accepted
time: 167ms
memory: 35716kb
input:
99970 100000 1 3 1 4 1 5 1 6 7 1 1 13 1 19 25 1 31 1 1 37 1 43 49 1 55 1 1 61 1 67 1 73 79 1 85 1 91 1 1 97 103 1 109 1 115 1 121 1 1 127 133 1 139 1 145 1 1 151 157 1 1 163 169 1 1 175 181 1 1 187 1 193 1 199 1 205 1 211 1 217 223 1 229 1 1 235 1 241 1 247 253 1 259 1 1 265 271 1 277 1 1 283 1 289 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #89:
score: 0
Accepted
time: 167ms
memory: 35788kb
input:
99970 100000 3 1 1 4 5 1 6 1 7 1 13 1 19 1 1 25 1 31 37 1 43 1 1 49 1 55 1 61 1 67 73 1 1 79 1 85 1 91 1 97 1 103 109 1 115 1 121 1 127 1 133 1 139 1 1 145 151 1 1 157 1 163 1 169 1 175 1 181 187 1 1 193 1 199 1 205 1 211 1 217 223 1 229 1 235 1 1 241 247 1 1 253 1 259 1 265 1 271 1 277 1 283 289 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #90:
score: 0
Accepted
time: 139ms
memory: 34060kb
input:
99970 100000 1 2 1 3 1 4 7 1 13 1 1 19 25 1 31 1 37 1 1 43 1 49 55 1 61 1 1 67 73 1 1 79 85 1 1 91 97 1 1 103 109 1 115 1 121 1 1 127 1 133 139 1 1 145 1 151 1 157 1 163 169 1 1 175 181 1 187 1 1 193 1 199 205 1 1 211 1 217 1 223 229 1 1 235 1 241 1 247 253 1 1 259 1 265 271 1 1 277 1 283 289 1 1 29...
output:
33327 49989 1 33326 2 16665 49990 3 66652 0 66651 66650 49988 49987 49986 33325 33324 33323 33322 33321 33320 16664 16663 16662 16661 33319 33318 16660 16659 49985 49984 66649 66648 0 99972 33317 33316 33315 99971 83312 83311 0 66647 66646 66645 66644 49983 33314 33313 49982 49981 16658 16657 16656 ...
result:
ok q=100000
Test #91:
score: 0
Accepted
time: 124ms
memory: 34060kb
input:
99970 100000 3 1 6 1 1 7 13 1 19 1 25 1 1 31 1 37 1 43 1 49 55 1 61 1 67 1 1 73 1 79 1 85 1 91 97 1 103 1 109 1 1 115 121 1 127 1 133 1 139 1 145 1 151 1 157 1 163 1 169 1 175 1 181 1 187 1 193 1 199 1 205 1 1 211 217 1 223 1 229 1 1 235 1 241 247 1 1 253 259 1 265 1 271 1 277 1 1 283 1 289 295 1 1 ...
output:
33327 1 33326 33325 16663 16662 16661 16660 16659 16658 16657 16656 16655 16654 16653 16664 49990 49989 49988 49987 16652 16651 16650 16649 16648 16647 16646 16645 16644 16643 16642 16641 16640 16639 16638 16637 16636 16635 16634 16633 33324 2 16665 16666 33328 33329 66652 66651 16632 16631 16630 16...
result:
ok q=100000
Test #92:
score: 0
Accepted
time: 173ms
memory: 34568kb
input:
99970 100000 3 1 1 4 5 1 1 8 15 1 22 1 1 29 1 36 1 43 50 1 1 57 1 64 71 1 78 1 1 85 1 92 99 1 1 106 1 113 1 120 1 127 1 134 1 141 1 148 1 155 162 1 169 1 176 1 1 183 190 1 197 1 1 204 1 211 218 1 225 1 232 1 239 1 1 246 1 253 260 1 1 267 274 1 1 281 288 1 295 1 302 1 309 1 316 1 1 323 330 1 1 337 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #93:
score: 0
Accepted
time: 174ms
memory: 34328kb
input:
99970 100000 1 3 1 5 6 1 7 1 1 8 15 1 22 1 29 1 36 1 1 43 50 1 57 1 64 1 1 71 1 78 1 85 92 1 1 99 106 1 113 1 1 120 127 1 134 1 141 1 148 1 155 1 1 162 169 1 176 1 1 183 190 1 197 1 204 1 211 1 1 218 1 225 232 1 239 1 246 1 1 253 1 260 267 1 274 1 1 281 1 288 1 295 1 302 1 309 316 1 323 1 1 330 337 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #94:
score: 0
Accepted
time: 147ms
memory: 34488kb
input:
99970 100000 2 1 1 3 1 5 1 7 8 1 15 1 1 22 1 29 36 1 43 1 50 1 57 1 1 64 1 71 78 1 85 1 1 92 1 99 106 1 113 1 120 1 127 1 134 1 141 1 1 148 1 155 162 1 169 1 1 176 1 183 190 1 197 1 204 1 1 211 218 1 225 1 1 232 239 1 1 246 253 1 1 260 267 1 274 1 1 281 288 1 1 295 302 1 1 309 1 316 1 323 330 1 337 ...
output:
4 3 14288 2 1 14285 14284 14286 42852 28569 28568 14283 14282 42851 14281 14280 14279 14278 14277 14276 14275 14274 14273 14272 14271 14270 14287 28567 28566 28565 28564 28563 28562 28561 28560 28559 28558 28557 28556 42853 28555 28554 28553 28552 28551 28550 28570 14269 14268 28571 28549 28548 1426...
result:
ok q=100000
Test #95:
score: 0
Accepted
time: 137ms
memory: 34064kb
input:
99970 100000 2 1 3 1 4 1 1 6 7 1 8 1 1 15 1 22 29 1 1 36 1 43 50 1 1 57 1 64 71 1 78 1 1 85 1 92 1 99 106 1 113 1 1 120 1 127 1 134 141 1 1 148 155 1 1 162 1 169 176 1 1 183 1 190 197 1 1 204 1 211 218 1 1 225 1 232 239 1 246 1 253 1 1 260 267 1 1 274 281 1 1 288 1 295 1 302 1 309 1 316 323 1 330 1 ...
output:
0 0 4 14288 5 2 3 42851 42850 42849 42853 57134 42848 42847 42846 42845 42844 42843 85694 85693 85692 85691 85690 85689 85688 14287 14286 14285 14284 14283 14282 14281 42842 42841 42840 42839 42838 42837 42836 42835 42834 42833 42832 42831 42830 42829 42828 42827 42826 42825 42824 42823 42822 42821 ...
result:
ok q=100000
Test #96:
score: 0
Accepted
time: 199ms
memory: 34960kb
input:
99970 100000 2 1 3 1 4 1 1 5 1 6 9 1 17 1 25 1 33 1 1 41 49 1 57 1 65 1 73 1 1 81 89 1 1 97 1 105 113 1 1 121 1 129 137 1 145 1 153 1 1 161 1 169 1 177 1 185 1 193 1 201 1 209 217 1 1 225 1 233 1 241 1 249 1 257 1 265 1 273 281 1 1 289 297 1 1 305 313 1 321 1 1 329 337 1 1 345 1 353 361 1 369 1 1 37...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #97:
score: 0
Accepted
time: 202ms
memory: 36156kb
input:
99970 100000 1 2 1 4 1 5 1 6 1 9 1 17 25 1 33 1 41 1 1 49 57 1 1 65 1 73 81 1 89 1 97 1 1 105 113 1 1 121 129 1 137 1 145 1 1 153 161 1 169 1 1 177 185 1 193 1 1 201 209 1 217 1 1 225 1 233 1 241 249 1 257 1 1 265 273 1 281 1 289 1 297 1 305 1 1 313 321 1 329 1 337 1 345 1 353 1 1 361 369 1 377 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #98:
score: 0
Accepted
time: 167ms
memory: 34532kb
input:
99970 100000 4 1 5 1 1 8 1 9 17 1 25 1 1 33 1 41 1 49 57 1 65 1 1 73 1 81 1 89 97 1 105 1 1 113 1 121 1 129 137 1 145 1 1 153 1 161 169 1 177 1 185 1 1 193 1 201 1 209 217 1 1 225 1 233 241 1 1 249 1 257 265 1 1 273 1 281 289 1 297 1 305 1 1 313 1 321 329 1 337 1 345 1 1 353 1 361 1 369 377 1 1 385 ...
output:
1 25000 24999 24998 12499 12498 12497 12496 2 12500 12501 12504 12503 12502 25001 49995 12495 12494 12493 12492 12491 12490 12489 12488 12487 12486 12485 12484 12483 12482 12481 12480 12479 12478 12477 12476 24997 24996 24995 12475 12474 12473 12472 12471 12470 12469 37497 12468 12467 12466 12465 12...
result:
ok q=100000
Test #99:
score: 0
Accepted
time: 154ms
memory: 34092kb
input:
99970 100000 6 1 9 1 1 17 1 25 1 33 41 1 1 49 1 57 1 65 73 1 1 81 89 1 97 1 1 105 113 1 1 121 129 1 137 1 1 145 1 153 1 161 169 1 1 177 1 185 1 193 201 1 209 1 217 1 1 225 1 233 1 241 249 1 257 1 265 1 1 273 281 1 1 289 1 297 1 305 313 1 321 1 1 329 337 1 345 1 353 1 361 1 369 1 1 377 1 385 393 1 1 ...
output:
0 0 0 12500 37496 12502 62488 62487 24999 1 24998 24997 24996 24995 12501 25000 49993 12497 12496 74985 74984 62489 74983 74982 74981 74980 74979 12503 37497 62490 12499 12495 12494 12493 12492 12491 12490 12489 12488 12487 12486 12485 12484 12483 12482 12481 12480 12479 49992 49991 49990 49989 4998...
result:
ok q=100000
Test #100:
score: 0
Accepted
time: 214ms
memory: 37656kb
input:
10000 100000 62 1 1 552 818 1 1 1204 1993 1 1 4007 1 4095 5262 1 1 5367 5784 1 1 6036 6091 1 1 6559 8108 1 1 8154 1 9191 9482 1 41 2 2 294 1572 2 1852 2 2 1895 3322 2 4360 2 4905 2 2 5027 5934 2 6198 2 6504 2 2 6870 8364 2 722 3 812 3 1347 3 1856 3 1990 3 2008 3 2578 3 3 3019 3 3248 3 3495 3 3616 3 ...
output:
99999
result:
ok q=100000
Test #101:
score: 0
Accepted
time: 192ms
memory: 37656kb
input:
10000 100000 1 278 1 1411 1906 1 2107 1 2178 1 1 2299 2526 1 1 2856 1 3613 3796 1 1 4128 1 4196 1 4250 1 4631 5135 1 5224 1 1 5279 6206 1 1 6985 1 7310 1 7357 7722 1 7815 1 1 8282 9362 1 9571 1 1 9782 1 9999 874 2 2 1055 1187 2 2010 2 2 2173 2250 2 2511 2 2699 2 2756 2 2876 2 2 3802 4047 2 4937 2 2 ...
output:
3268 3267 3266 3265 3264 3263 3262 3261 3260 3259 3258 3257 3256 3255 3254 3253 3252 3251 3250 3249 3248 5914 5913 5912 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 702 725 724 2752 2751 2750 2749 2748 2747 2746 2745 2744 2743 2742 723 722 721 720 719 718 717 716 715 704 703 701 7...
result:
ok q=100000
Test #102:
score: 0
Accepted
time: 171ms
memory: 35012kb
input:
10000 100000 1 257 1 1150 1 2495 4714 1 5052 1 5128 1 5130 1 1 5235 1 6273 1 7279 7296 1 1 7899 8429 1 8895 1 9133 1 1 9402 2 378 2 434 1060 2 2991 2 5009 2 5316 2 2 5857 2 5984 2 6490 2 6494 6963 2 2 7560 2 7816 7996 2 8202 2 2 8218 2 9608 893 3 3 1127 3 1318 1863 3 3136 3 3 3927 4162 3 4273 3 3 49...
output:
0 75918 7024 7023 7022 7021 4817 4816 4815 4814 693 692 691 690 689 688 687 686 685 684 683 682 681 2420 2419 2418 2417 2416 2415 2414 2413 2412 2411 2410 2409 2408 2407 2406 2405 2404 2403 2402 2401 2564 3625 3624 3623 3622 3621 3620 3619 3618 3617 2574 2573 2572 2571 2570 2569 2181 2180 2179 2178 ...
result:
ok q=100000
Test #103:
score: 0
Accepted
time: 157ms
memory: 35400kb
input:
10000 100000 1 32 366 1 1164 1 1 1881 2317 1 2931 1 1 2932 3853 1 4011 1 1 4090 1 5006 5656 1 5696 1 1 6055 6674 1 7367 1 7599 1 8265 1 2 1468 2 1486 1670 2 2375 2 2 2729 3116 2 2 3202 2 3560 2 4047 2 4643 2 4645 4794 2 4958 2 5887 2 5947 2 2 6549 2 6992 2 7179 7436 2 2 7513 2 8130 2 8703 2 9686 514...
output:
0 35207 35206 35205 19215 35204 35203 35202 5415 5414 5413 5411 5410 5409 299 5408 5407 5406 5405 5404 5403 5402 5401 5400 5399 5398 5397 5396 1807 5412 5416 6668 6667 6666 6665 6664 6663 6662 6661 6660 6659 6658 6657 6656 6655 6654 6653 1471 1182 6373 5010 5009 5008 5007 5006 5005 5004 5003 5002 50...
result:
ok q=100000
Test #104:
score: 0
Accepted
time: 148ms
memory: 36512kb
input:
10000 100000 1 1173 1 2045 1 2146 1 2314 2389 1 1 2586 1 2796 1 3622 3650 1 1 3692 1 3985 4433 1 4520 1 5493 1 1 5514 6563 1 7220 1 1 7472 1 8043 1 8385 8565 1 9622 1 1 9735 2 97 2 131 167 2 1663 2 3416 2 2 4187 2 4386 2 4447 2 5022 5025 2 5179 2 2 5885 2 6919 8335 2 8400 2 2 8671 8807 2 9147 2 3 83...
output:
0 0 0 0 76229 76228 42788 42787 42786 42785 42784 42783 42782 42781 24099 24098 24097 23462 23461 23460 23459 23458 23457 23456 23455 23454 23453 23452 23451 23449 23448 23447 23446 23445 23444 23443 23442 13747 9907 23450 13540 9286 9285 9284 9283 9282 9281 9280 9279 9278 9277 9276 9275 9274 9273 9...
result:
ok q=100000
Test #105:
score: 0
Accepted
time: 114ms
memory: 33880kb
input:
10000 100000 1 380 1 873 1 1618 1838 1 1 2767 3506 1 1 4453 4602 1 4754 1 4880 1 1 5778 1 5811 1 6230 7868 1 1 7911 8126 1 1 8233 9049 1 9356 1 2 10 2 537 658 2 2 1129 1461 2 2 2035 2237 2 3097 2 3513 2 2 3524 2 3931 2 4956 5072 2 2 5204 2 5302 2 5454 2 5562 5607 2 5774 2 2 5909 6017 2 2 6193 6622 2...
output:
0 98980 97705 97512 86398 75549 67374 64431 87702 55281 73365 73364 73363 73362 68526 68525 68524 68523 68522 68521 68520 68519 68518 68517 65458 64972 61923 59698 58998 57930 9545 9544 9543 9542 9541 9540 9539 9538 9537 9536 9535 9534 9533 9532 9531 9530 9529 9528 9527 2886 31802 47799 47798 47797 ...
result:
ok q=100000
Test #106:
score: 0
Accepted
time: 67ms
memory: 31160kb
input:
10000 100000 1 223 924 1 1010 1 1 2164 1 2599 3130 1 3294 1 1 3555 1 3759 4080 1 1 4841 4948 1 1 5358 1 6539 7363 1 1 7747 9377 1 1 9393 1 9596 1 9941 376 2 2 623 878 2 1665 2 1759 2 2 1941 2135 2 3573 2 3685 2 3843 2 2 4021 5156 2 2 6157 2 6758 6934 2 2 7220 2 7354 7620 2 2 7815 2 8287 2 8564 8772 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #107:
score: 0
Accepted
time: 224ms
memory: 36184kb
input:
10000 100000 1 246 483 1 1 766 1 1389 1 1977 1 2314 2563 1 2637 1 2826 1 1 4125 4414 1 4737 1 1 5172 1 5460 1 5727 1 6441 1 6611 1 6654 1 7016 7208 1 1 7265 1 7459 7666 1 1 7680 1 7784 8265 1 8518 1 9031 1 2 1115 2 1194 2 1496 1533 2 2 1578 1655 2 2455 2 2 2537 2785 2 2 3661 2 5953 2 6095 2 6250 728...
output:
99998
result:
ok q=100000
Test #108:
score: 0
Accepted
time: 208ms
memory: 37608kb
input:
10000 100000 1 4 1 262 480 1 1661 1 1942 1 3141 1 3242 1 1 4520 5039 1 5322 1 5617 1 5702 1 6596 1 7549 1 8091 1 1 8150 1 8300 8880 1 8976 1 9057 1 1 9615 2 361 986 2 2 1260 1571 2 1831 2 2903 2 2 3659 2 4398 4775 2 4780 2 2 5425 6353 2 2 6520 2 7157 2 7742 2 8973 9025 2 50 3 3 677 3 816 924 3 1742 ...
output:
99999 99998 99996 99995 99993 99992 99991 99990 99989 99986 99985 99981 99980 99979 99978 99973 99971 99967 99965 99964 99962 99959 99957 99952 99946 99943 99941 99937 99936 99935 99932 99931 99927 99926 99925 99918 99917 99914 99912 99911 99910 99909 99908 99907 99905 99903 99901 99891 99888 99887 ...
result:
ok q=100000
Test #109:
score: 0
Accepted
time: 175ms
memory: 35628kb
input:
10000 100000 637 1 1879 1 1 2512 1 3578 3828 1 4117 1 1 4420 4468 1 4698 1 1 6029 6048 1 6553 1 6615 1 1 6970 7457 1 7626 1 1 7647 1 9559 9862 1 2 362 2 2514 2764 2 2 2982 3679 2 6566 2 2 8237 8441 2 8654 2 8754 2 8796 2 2 8905 9184 2 3 1285 3 1795 2932 3 3 3025 3 3149 3 3537 5987 3 3 6361 3 6710 3 ...
output:
100000 99997 99994 99991 99988 99985 99984 99980 99974 99971 99970 99969 99968 99965 99959 99951 99949 99948 99947 99944 99943 99942 99940 99939 99938 99935 99932 99930 99929 99928 99925 99922 99921 99918 99915 99914 99913 99909 99907 99905 99903 99898 99896 99895 99894 99893 99891 99890 99888 99886...
result:
ok q=100000
Test #110:
score: 0
Accepted
time: 162ms
memory: 37248kb
input:
10000 100000 6 1 1 399 891 1 1 1247 1269 1 1 1839 1 4072 4089 1 1 4245 1 4901 5339 1 1 7182 7459 1 8149 1 8208 1 1 8881 8937 1 1 9259 2 997 2 1065 2 2100 2 2796 2 3802 2 4857 2 5518 2 5539 5952 2 2 5973 7487 2 2 8574 2 9917 61 3 3 70 591 3 3 594 3 1502 3 1606 3 1616 3106 3 3 3523 3 3742 3 4162 4550 ...
output:
100000 99998 99997 99996 99994 99991 99990 99988 99987 99986 99985 99983 99982 99977 99976 99974 99971 99966 99962 99961 99959 99952 99951 99950 99946 99940 99939 99934 99933 99932 99931 99928 99925 99923 99917 99915 99912 99911 99910 99909 99908 99906 99905 99902 99899 99897 99896 99893 99884 99881...
result:
ok q=100000
Test #111:
score: 0
Accepted
time: 148ms
memory: 36700kb
input:
10000 100000 1 362 793 1 1 2340 1 2929 1 3619 1 3663 1 3789 6135 1 6331 1 6700 1 1 6901 7815 1 8192 1 1 8615 8676 1 1 8849 1 9273 1 9310 323 2 512 2 2 847 2 967 2 970 1006 2 1716 2 2102 2 2 2739 3298 2 2 3444 2 3472 3889 2 2 4569 2 5985 6892 2 7135 2 7675 2 7854 2 7871 2 8179 2 8656 2 8719 2 2 8799 ...
output:
100000 99999 99997 99996 99994 99992 99987 99984 99978 99977 99975 99973 99970 99968 99967 99966 99964 99963 99962 99961 99959 99956 99955 99951 99950 99947 99945 99944 99941 99940 99939 99935 99934 99933 99931 99930 99928 99927 99924 99923 99922 99921 99919 99914 99910 99908 99904 99902 99901 99900...
result:
ok q=100000
Test #112:
score: 0
Accepted
time: 142ms
memory: 33820kb
input:
10000 100000 1 53 1 1122 1949 1 1965 1 1 2760 1 6345 6354 1 1 6764 1 7825 1 8453 8734 1 9046 1 1 9160 9875 1 2 29 167 2 754 2 2 867 1007 2 1040 2 2 1421 2752 2 2 3046 2 3444 2 3627 2 4830 2 5453 2 6492 2 8157 2 8480 2 9226 2 9460 9525 2 369 3 572 3 3 648 1053 3 3 1356 3 2369 3153 3 3155 3 3 5471 604...
output:
100000 99998 99996 99995 99994 99993 99992 99991 99989 99988 99987 99985 99984 99982 99981 99980 99979 99978 99977 99968 99963 99962 99960 99959 99957 99956 99955 99953 99951 99948 99945 99944 99943 99941 99940 99938 99936 99932 99930 99928 99923 99921 99918 99914 99912 99911 99909 99908 99907 99906...
result:
ok q=100000
Test #113:
score: 0
Accepted
time: 148ms
memory: 35424kb
input:
10000 100000 303 1 1 306 1 309 603 1 1 624 1 713 1 954 1019 1 1921 1 2013 1 1 2239 2768 1 1 2899 4285 1 4773 1 1 5281 1 5596 5739 1 5755 1 5849 1 6228 1 1 7029 1 7255 7597 1 7679 1 9099 1 1 9342 966 2 2 1630 2 1984 2339 2 2 2603 2 3021 2 3661 2 3766 6428 2 2 7230 2 7652 7773 2 7997 2 9437 2 9475 2 9...
output:
100000 99997 99994 99992 99986 99985 99984 99983 99982 99981 99979 99975 99973 99969 99965 99964 99961 99959 99956 99955 99954 99953 99952 99951 99950 99949 99946 99944 99943 99942 99940 99939 99937 99936 99935 99933 99929 99927 99925 99924 99922 99921 99920 99918 99917 99914 99913 99911 99910 99908...
result:
ok q=100000
Test #114:
score: 0
Accepted
time: 204ms
memory: 38116kb
input:
10000 100000 1 687 1 2238 2339 1 2540 1 3744 1 1 4048 1 5868 1 6041 7833 1 8786 1 9222 1 935 2 2 1185 2 1659 1973 2 2 2048 2 2569 3163 2 3286 2 2 4612 5511 2 2 5535 5942 2 2 6222 2 6365 2 6547 6954 2 2 7976 8670 2 9133 2 2 9507 1116 3 1283 3 3 1886 3 2675 4460 3 5444 3 3 6072 3 7681 8072 3 8104 3 3 ...
output:
99998
result:
ok q=100000
Test #115:
score: 0
Accepted
time: 192ms
memory: 37912kb
input:
10000 100000 16 1 1 226 1 546 1 751 1 1332 1 2446 2702 1 2853 1 4522 1 4669 1 1 4771 1 5035 5108 1 1 5221 1 5265 5519 1 8583 1 1 8612 1 9249 1 9798 20 2 2 312 534 2 689 2 1484 2 2304 2 2351 2 2 3520 2 3886 4324 2 4432 2 4630 2 4977 2 6737 2 7547 2 2 7610 2 7638 7669 2 7678 2 7894 2 2 8781 2 8824 904...
output:
2434 2433 2432 2431 2430 2429 2428 2427 2426 2425 2424 2423 2422 2421 2420 2419 2418 2417 826 2944 3481 6366 7370 3072 3071 3070 2943 2394 2393 2392 2391 2390 2389 2388 2387 2386 2385 2384 2383 2382 99994 99991 99988 99946 99933 99850 99848 99816 99811 99795 99771 99766 99711 99710 99709 99670 99633...
result:
ok q=100000
Test #116:
score: 0
Accepted
time: 167ms
memory: 36040kb
input:
10000 100000 1 634 1 773 973 1 1993 1 1 2206 1 2258 1 2674 2934 1 3289 1 1 3486 1 3665 3870 1 1 4202 1 4222 4916 1 1 5131 5341 1 1 5589 1 7234 1 7419 1 7603 1 7647 1 7871 1 7887 8704 1 2 165 2 334 2 896 2 1110 1438 2 1649 2 1824 2 2158 2 2 2205 2781 2 2 2912 2 4077 2 4501 4528 2 2 5391 2 5496 2 5811...
output:
0 58181 21940 42831 4708 7873 42830 42829 42828 6778 6777 6775 6774 6773 5755 6772 6770 6769 1975 2955 2954 2953 2952 2951 2950 2949 2948 2947 2946 2945 2944 2943 2942 2941 2940 2939 2938 2937 2936 2935 2934 2933 3738 3737 3736 3735 3734 3733 3732 3731 3730 3729 3728 3727 3726 3725 3724 3723 5764 57...
result:
ok q=100000
Test #117:
score: 0
Accepted
time: 156ms
memory: 37648kb
input:
10000 100000 141 1 1 864 1 1515 1 1659 1 1665 1 1986 1 2432 2546 1 1 2598 1 2721 2792 1 3557 1 3736 1 1 7164 7510 1 1 9187 9424 1 2 2738 2 2936 3033 2 2 4575 4971 2 2 5719 6196 2 2 6465 2 6500 2 6665 2 7093 7520 2 2 7675 2 9723 3 130 3 279 755 3 3 964 1475 3 1750 3 3 1879 3 1961 3 2223 3 3125 3 3484...
output:
0 96341 3877 3876 3875 3874 3873 3872 3871 3870 3869 3868 3867 3866 3865 3864 3862 3861 3860 3863 6148 6147 6146 6144 6143 6142 6141 6140 6139 6138 6137 6136 6135 6134 6133 6132 6131 4294 6145 8980 8979 8978 8976 8975 8974 8973 8972 8971 8969 8968 8967 8966 8965 8964 8963 8962 8961 8970 8977 9737 13...
result:
ok q=100000
Test #118:
score: 0
Accepted
time: 138ms
memory: 37432kb
input:
10000 100000 1 496 1 976 1674 1 1 2091 1 2796 1 3047 1 3734 1 4361 1 4620 6855 1 1 6896 1 8073 8352 1 1 8572 8781 1 1 8857 1 8915 1 9035 1 9294 9490 1 9985 1 673 2 855 2 2 1012 1711 2 2 1902 2426 2 2 2597 2960 2 2 4925 2 5659 7946 2 7990 2 2 8450 2 8638 2 8646 2 8918 9379 2 3 443 3 458 3 1247 3 1405...
output:
29979 29978 29977 29976 29974 29973 29972 21450 21449 21448 11220 11219 11218 11217 11216 11215 11214 11213 11212 11211 11210 11209 11208 10929 7597 19937 19936 19935 19934 19933 19932 19931 19930 19929 19928 19927 19926 19925 19924 19923 19922 19921 19920 19919 19918 15330 2766 21447 21446 21445 21...
result:
ok q=100000
Test #119:
score: 0
Accepted
time: 120ms
memory: 37540kb
input:
10000 100000 155 1 1 312 458 1 1 1772 1 2247 2334 1 1 2939 1 3031 4298 1 1 4460 1 6773 6873 1 7230 1 7285 1 7408 1 8385 1 1 8469 1 9022 9310 1 245 2 883 2 2 1068 1159 2 2 1844 2 2177 2 2407 2670 2 2820 2 2 2948 3701 2 3801 2 2 4259 2 4406 4662 2 5265 2 2 6295 7931 2 9316 2 2 9595 88 3 125 3 1259 3 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 42535 42534 42533 42532 42531 42530 42529 42528 42527 42526 42525 42524 42523 42522 42521 38728 13776 13775 13774 13773 13772 13771 13770 13769 13768 13767 13766 13765 13764 14499 14504 19229 12294 6177 4129 53540 53539 53538 53537 53536 53535 53534 53533 53531 53530 49179 ...
result:
ok q=100000
Test #120:
score: 0
Accepted
time: 81ms
memory: 36096kb
input:
10000 100000 121 1 1 242 1 1247 1325 1 1 1445 2211 1 2687 1 3212 1 1 3458 1 4405 1 4473 5781 1 1 5987 6973 1 7680 1 1 9000 9059 1 1 9514 9600 1 51 2 2 693 1286 2 1391 2 2 1705 2 3339 3471 2 2 3864 2 5097 2 5130 5658 2 2 6647 6819 2 2 7138 2 7764 2 7810 8298 2 2 8369 8894 2 2 9880 3 53 3 625 3 779 14...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #121:
score: 0
Accepted
time: 90ms
memory: 35552kb
input:
9970 100000 2 1 3 1 1 4 1 5 1 6 1 7 8 1 1 9 10 1 1 11 1 12 1 13 14 1 1 15 1 16 17 1 18 1 19 1 20 1 21 1 22 1 23 1 1 24 1 25 26 1 1 27 1 28 1 29 1 30 31 1 32 1 1 33 1 34 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 43 1 1 44 45 1 1 46 47 1 48 1 1 49 50 1 1 51 52 1 53 1 1 54 55 1 1 56 1 57 1 58 1 59 1 60 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #122:
score: 0
Accepted
time: 111ms
memory: 35984kb
input:
9970 100000 2 1 1 3 1 4 5 1 1 6 1 7 1 8 9 1 1 10 11 1 12 1 13 1 14 1 1 15 1 16 17 1 1 18 19 1 1 20 21 1 22 1 1 23 24 1 1 25 1 26 27 1 1 28 1 29 1 30 1 31 1 32 1 33 34 1 35 1 1 36 37 1 1 38 39 1 40 1 41 1 1 42 1 43 1 44 1 45 1 46 1 47 48 1 1 49 1 50 1 51 52 1 53 1 54 1 55 1 56 1 57 1 58 1 1 59 1 60 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #123:
score: 0
Accepted
time: 68ms
memory: 33460kb
input:
9970 100000 2 1 3 1 4 1 1 5 1 6 7 1 8 1 1 9 1 10 1 11 12 1 13 1 1 14 15 1 16 1 17 1 1 18 19 1 20 1 21 1 1 22 1 23 24 1 1 25 26 1 27 1 1 28 29 1 30 1 31 1 1 32 33 1 34 1 1 35 1 36 37 1 1 38 1 39 40 1 41 1 42 1 43 1 1 44 45 1 46 1 47 1 48 1 1 49 50 1 51 1 1 52 1 53 1 54 55 1 1 56 1 57 1 58 1 59 60 1 6...
output:
9969 0 9968 0 9967 0 9966 0 9965 0 9964 0 9963 0 9962 0 9961 0 9960 0 9959 0 9958 0 9957 0 9956 0 9955 0 9954 0 9953 0 9952 0 9951 0 9950 0 9949 0 9948 0 9947 0 9946 0 9945 0 9944 0 9943 0 9942 0 9941 0 9940 0 9939 0 9938 0 9937 0 9936 0 9935 0 9934 0 9933 0 9932 0 9931 0 9930 0 9929 0 9928 0 9927 0...
result:
ok q=100000
Test #124:
score: 0
Accepted
time: 73ms
memory: 33412kb
input:
9970 100000 2 1 1 3 1 4 1 5 6 1 1 7 8 1 9 1 10 1 1 11 1 12 13 1 14 1 1 15 16 1 17 1 1 18 1 19 1 20 1 21 22 1 23 1 24 1 1 25 1 26 1 27 1 28 29 1 1 30 1 31 32 1 33 1 1 34 1 35 1 36 1 37 1 38 39 1 40 1 1 41 1 42 1 43 1 44 45 1 46 1 1 47 1 48 1 49 1 50 51 1 1 52 1 53 1 54 1 55 56 1 57 1 58 1 1 59 1 60 6...
output:
9969 9968 0 9967 0 9966 9965 0 9964 9963 0 0 9962 0 0 0 9961 0 0 9960 9959 0 0 0 9958 9957 0 9956 9955 9954 9953 9952 9951 9950 0 0 9949 9948 9947 9946 9945 0 9944 0 0 0 0 9943 9942 9941 0 9940 9939 0 0 0 0 0 0 9938 0 9937 0 9936 9935 9934 9933 9932 9931 0 0 0 0 0 0 0 0 9930 0 9929 0 0 9928 9927 992...
result:
ok q=100000
Test #125:
score: 0
Accepted
time: 88ms
memory: 35940kb
input:
9970 100000 1 2 3 1 1 5 7 1 1 9 11 1 1 13 15 1 17 1 19 1 21 1 1 23 25 1 1 27 1 29 1 31 1 33 35 1 37 1 39 1 1 41 43 1 45 1 47 1 1 49 1 51 1 53 1 55 1 57 1 59 61 1 1 63 65 1 1 67 69 1 71 1 1 73 1 75 77 1 1 79 1 81 83 1 1 85 1 87 1 89 1 91 1 93 1 95 1 97 1 99 101 1 1 103 1 105 1 107 109 1 111 1 113 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #126:
score: 0
Accepted
time: 100ms
memory: 38076kb
input:
9970 100000 2 1 3 1 5 1 1 7 9 1 1 11 13 1 1 15 17 1 19 1 1 21 23 1 1 25 1 27 29 1 1 31 33 1 35 1 37 1 1 39 41 1 43 1 1 45 1 47 49 1 1 51 53 1 55 1 1 57 1 59 61 1 63 1 1 65 1 67 1 69 1 71 73 1 1 75 1 77 79 1 1 81 1 83 1 85 87 1 89 1 91 1 93 1 95 1 1 97 1 99 1 101 103 1 105 1 107 1 109 1 111 1 1 113 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #127:
score: 0
Accepted
time: 64ms
memory: 31808kb
input:
9970 100000 1 2 1 3 1 5 1 7 9 1 11 1 13 1 1 15 1 17 19 1 1 21 1 23 25 1 1 27 1 29 1 31 1 33 35 1 37 1 1 39 41 1 1 43 45 1 1 47 1 49 51 1 53 1 55 1 1 57 59 1 1 61 1 63 1 65 1 67 1 69 1 71 1 73 75 1 77 1 79 1 1 81 83 1 85 1 87 1 89 1 1 91 93 1 1 95 97 1 1 99 101 1 103 1 1 105 1 107 1 109 111 1 1 113 1...
output:
4985 0 1 4984 4983 4982 4981 0 9969 4980 9968 4979 4978 4977 4976 0 9967 0 9966 0 9965 4975 9964 4974 9963 4973 9962 0 9961 0 4972 4971 9960 4970 4969 0 9959 4968 4967 0 4966 4965 4964 0 4963 4962 9958 4961 9957 4960 4959 0 9956 0 9955 0 9954 0 9953 0 4958 4957 4956 0 4955 0 4954 4953 9952 4952 4951...
result:
ok q=100000
Test #128:
score: 0
Accepted
time: 70ms
memory: 30972kb
input:
9970 100000 1 2 1 3 1 5 7 1 1 9 1 11 1 13 1 15 17 1 1 19 21 1 23 1 25 1 1 27 1 29 1 31 33 1 35 1 1 37 39 1 1 41 1 43 1 45 47 1 49 1 1 51 53 1 1 55 57 1 59 1 61 1 63 1 65 1 67 1 1 69 1 71 1 73 1 75 1 77 79 1 81 1 1 83 85 1 87 1 1 89 1 91 93 1 1 95 1 97 1 99 101 1 103 1 1 105 107 1 109 1 1 111 1 113 1...
output:
0 0 0 0 1 9969 9968 9967 4985 4984 9966 4983 4982 9965 9964 9963 0 4981 4980 9962 9961 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 0 4968 0 9960 9959 4967 4966 0 0 4965 4964 4963 9958 0 9957 0 0 4962 4961 0 0 0 0 0 0 4960 4959 4958 4957 4956 4955 4954 4953 9956 9955 9954 9953 0 0 4952 495...
result:
ok q=100000
Test #129:
score: 0
Accepted
time: 87ms
memory: 36352kb
input:
9970 100000 3 1 1 4 7 1 1 10 13 1 16 1 1 19 22 1 25 1 1 28 31 1 1 34 37 1 1 40 43 1 1 46 49 1 52 1 1 55 58 1 1 61 1 64 1 67 1 70 73 1 1 76 1 79 1 82 1 85 1 88 91 1 94 1 97 1 100 1 103 1 1 106 109 1 112 1 1 115 1 118 121 1 124 1 1 127 130 1 133 1 136 1 139 1 1 142 145 1 1 148 1 151 1 154 1 157 160 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #130:
score: 0
Accepted
time: 87ms
memory: 34212kb
input:
9970 100000 3 1 1 4 7 1 10 1 13 1 1 16 19 1 1 22 25 1 1 28 1 31 1 34 1 37 1 40 43 1 1 46 1 49 1 52 1 55 1 58 1 61 1 64 1 67 1 70 73 1 1 76 79 1 1 82 1 85 1 88 1 91 1 94 1 97 1 100 1 103 1 106 1 109 1 112 1 115 118 1 1 121 124 1 127 1 130 1 1 133 1 136 1 139 1 142 1 145 1 148 151 1 154 1 1 157 1 160 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #131:
score: 0
Accepted
time: 62ms
memory: 33432kb
input:
9970 100000 2 1 3 1 1 4 1 7 10 1 1 13 1 16 19 1 22 1 25 1 1 28 1 31 1 34 37 1 1 40 1 43 1 46 49 1 1 52 1 55 1 58 1 61 1 64 67 1 1 70 73 1 1 76 1 79 82 1 1 85 1 88 91 1 94 1 97 1 100 1 1 103 1 106 109 1 1 112 115 1 118 1 121 1 1 124 1 127 1 130 133 1 1 136 139 1 1 142 145 1 1 148 1 151 1 154 1 157 16...
output:
2 3325 9969 3324 9968 1 9967 0 6647 6646 6645 3323 3322 6644 6643 3321 6642 3320 6641 6640 9966 3319 9965 6639 6638 3318 3317 3316 9964 0 9963 3315 3314 3313 3312 3311 3310 3309 6637 3308 6636 0 9962 6635 6634 0 9961 0 6633 3307 6632 3306 6631 3305 3304 6630 3303 3302 3301 6629 6628 0 6627 6626 9960...
result:
ok q=100000
Test #132:
score: 0
Accepted
time: 65ms
memory: 31172kb
input:
9970 100000 1 2 1 3 4 1 7 1 1 10 13 1 16 1 1 19 22 1 25 1 1 28 1 31 1 34 1 37 40 1 43 1 46 1 1 49 1 52 1 55 1 58 1 61 64 1 1 67 70 1 1 73 76 1 1 79 82 1 1 85 1 88 91 1 1 94 1 97 1 100 1 103 1 106 109 1 1 112 1 115 118 1 121 1 124 1 127 1 130 1 133 1 1 136 1 139 142 1 145 1 1 148 151 1 1 154 1 157 1 ...
output:
2 3325 9969 1 9968 9967 0 0 6647 6646 6645 3324 6644 6643 6642 6641 3323 6640 6639 6638 6637 6636 3322 3321 3320 3319 3318 3317 3316 3315 3314 3313 3312 6635 3311 3310 3309 3308 3307 3306 3305 3304 3303 6634 9966 9965 0 0 6633 3302 6632 6631 6630 6629 6628 6627 6626 6625 9964 3301 3300 3299 3298 0 3...
result:
ok q=100000
Test #133:
score: 0
Accepted
time: 89ms
memory: 34260kb
input:
9970 100000 3 1 1 5 1 9 1 13 17 1 21 1 25 1 1 29 33 1 1 37 1 41 45 1 49 1 53 1 57 1 61 1 65 1 1 69 1 73 1 77 1 81 85 1 1 89 93 1 97 1 101 1 105 1 1 109 113 1 117 1 121 1 125 1 1 129 133 1 1 137 1 141 1 145 149 1 1 153 157 1 1 161 1 165 1 169 1 173 1 177 181 1 185 1 189 1 193 1 1 197 201 1 1 205 209 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #134:
score: 0
Accepted
time: 89ms
memory: 35828kb
input:
9970 100000 1 2 1 3 1 5 9 1 1 13 1 17 1 21 1 25 29 1 1 33 37 1 1 41 45 1 1 49 1 53 1 57 1 61 65 1 69 1 73 1 1 77 1 81 1 85 1 89 1 93 1 97 101 1 105 1 109 1 1 113 1 117 121 1 125 1 1 129 1 133 137 1 1 141 145 1 1 149 153 1 1 157 1 161 1 165 169 1 173 1 1 177 1 181 1 185 1 189 193 1 1 197 1 201 205 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #135:
score: 0
Accepted
time: 73ms
memory: 33344kb
input:
9970 100000 1 2 1 5 9 1 13 1 17 1 1 21 25 1 1 29 33 1 1 37 41 1 1 45 1 49 1 53 1 57 61 1 65 1 69 1 73 1 77 1 1 81 85 1 89 1 93 1 1 97 101 1 1 105 1 109 1 113 1 117 1 121 1 125 129 1 1 133 1 137 1 141 1 145 1 149 153 1 1 157 1 161 165 1 169 1 1 173 177 1 181 1 1 185 189 1 193 1 197 1 1 201 205 1 1 20...
output:
2494 2493 2492 2491 2490 2489 2488 2487 2486 2485 1 4987 4986 4985 2484 2483 2482 2481 2495 7478 7477 0 7476 4984 2480 2479 2478 4983 4982 4981 7475 7474 9969 4980 9968 2477 9967 0 7473 7472 7471 7470 4979 4978 4977 2476 4976 7469 7468 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 7467 2475 2474...
result:
ok q=100000
Test #136:
score: 0
Accepted
time: 70ms
memory: 33324kb
input:
9970 100000 1 3 5 1 9 1 13 1 1 17 21 1 25 1 1 29 33 1 1 37 1 41 1 45 1 49 53 1 57 1 61 1 65 1 69 1 73 1 77 1 1 81 85 1 1 89 1 93 1 97 1 101 105 1 109 1 113 1 1 117 1 121 1 125 129 1 1 133 137 1 141 1 145 1 1 149 153 1 157 1 1 161 1 165 1 169 1 173 1 177 181 1 1 185 1 189 193 1 1 197 1 201 1 205 1 20...
output:
0 0 0 0 4987 9969 1 2494 7478 7477 9968 4986 4985 4984 2493 2492 2491 2490 2489 2488 2487 9967 7476 7475 7474 9966 9965 7473 7472 9964 7471 7470 9963 9962 2486 9961 7469 2485 2484 2483 4983 4982 4981 2482 2481 2480 2479 2478 2477 2476 0 0 7468 7467 7466 7465 7464 0 0 0 2475 2474 2473 2472 2471 2470 ...
result:
ok q=100000
Test #137:
score: 0
Accepted
time: 86ms
memory: 34552kb
input:
9970 100000 3 1 4 1 1 5 6 1 11 1 1 16 1 21 1 26 1 31 36 1 41 1 1 46 1 51 1 56 61 1 66 1 1 71 76 1 81 1 86 1 91 1 1 96 101 1 106 1 111 1 1 116 1 121 1 126 131 1 136 1 1 141 146 1 151 1 156 1 1 161 1 166 171 1 176 1 181 1 186 1 1 191 196 1 201 1 206 1 211 1 216 1 221 1 226 1 231 1 1 236 1 241 1 246 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #138:
score: 0
Accepted
time: 98ms
memory: 34968kb
input:
9970 100000 3 1 6 1 11 1 1 16 1 21 26 1 1 31 1 36 1 41 46 1 51 1 56 1 61 1 1 66 1 71 1 76 81 1 86 1 1 91 96 1 1 101 1 106 1 111 116 1 1 121 126 1 131 1 1 136 141 1 1 146 151 1 156 1 161 1 166 1 1 171 176 1 1 181 186 1 1 191 196 1 1 201 206 1 1 211 1 216 1 221 1 226 1 231 1 236 241 1 1 246 251 1 1 25...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #139:
score: 0
Accepted
time: 64ms
memory: 30804kb
input:
9970 100000 1 2 1 6 11 1 16 1 1 21 26 1 31 1 1 36 41 1 46 1 51 1 56 1 1 61 66 1 1 71 1 76 81 1 1 86 91 1 1 96 1 101 106 1 111 1 116 1 121 1 126 1 1 131 1 136 141 1 1 146 151 1 156 1 161 1 166 1 171 1 176 1 181 1 186 1 191 1 1 196 1 201 206 1 1 211 1 216 1 221 1 226 1 231 1 236 241 1 246 1 1 251 256 ...
output:
1995 0 1996 3990 5984 5983 5982 5981 1994 5980 1993 1992 1991 1990 1989 5979 5978 1988 1987 1986 1985 1984 1 3989 3988 3987 5977 5976 1983 1982 1981 5975 7977 0 1980 0 9970 3986 1979 1978 1977 1976 1975 1974 7976 0 1973 0 3985 3984 3983 1972 1971 1970 1969 5974 5973 3982 1968 1967 1966 1965 1964 196...
result:
ok q=100000
Test #140:
score: 0
Accepted
time: 65ms
memory: 31144kb
input:
9970 100000 1 2 3 1 6 1 1 11 1 16 1 21 1 26 31 1 36 1 41 1 1 46 51 1 56 1 1 61 1 66 71 1 1 76 81 1 86 1 91 1 96 1 1 101 106 1 111 1 116 1 121 1 126 1 131 1 136 1 1 141 1 146 151 1 1 156 1 161 1 166 1 171 1 176 1 181 1 186 191 1 1 196 201 1 206 1 1 211 216 1 221 1 226 1 231 1 1 236 1 241 1 246 251 1 ...
output:
0 7977 7976 7975 7974 7973 7972 1 7971 7970 7969 7968 3989 3988 3987 3986 3985 3984 3983 3982 3981 7967 7966 7965 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1...
result:
ok q=100000
Test #141:
score: 0
Accepted
time: 87ms
memory: 38496kb
input:
9970 100000 2 1 1 6 1 7 13 1 19 1 1 25 1 31 1 37 1 43 1 49 1 55 1 61 1 67 73 1 79 1 1 85 91 1 1 97 103 1 109 1 115 1 121 1 127 1 1 133 1 139 145 1 151 1 157 1 1 163 1 169 175 1 181 1 187 1 1 193 199 1 1 205 1 211 1 217 223 1 1 229 1 235 241 1 247 1 253 1 1 259 1 265 271 1 277 1 1 283 289 1 1 295 301...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4991 3327 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #142:
score: 0
Accepted
time: 86ms
memory: 36536kb
input:
9970 100000 2 1 1 3 4 1 1 6 7 1 1 13 1 19 1 25 1 31 1 37 43 1 1 49 1 55 61 1 67 1 1 73 79 1 85 1 1 91 1 97 1 103 109 1 115 1 121 1 1 127 133 1 1 139 145 1 1 151 157 1 163 1 1 169 175 1 181 1 187 1 193 1 1 199 205 1 1 211 217 1 223 1 229 1 1 235 241 1 1 247 1 253 259 1 265 1 271 1 1 277 1 283 289 1 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #143:
score: 0
Accepted
time: 65ms
memory: 33396kb
input:
9970 100000 4 1 1 5 6 1 7 1 1 13 1 19 25 1 31 1 37 1 1 43 49 1 55 1 61 1 67 1 1 73 1 79 85 1 1 91 97 1 103 1 1 109 1 115 121 1 1 127 133 1 1 139 1 145 151 1 1 157 163 1 1 169 175 1 181 1 187 1 1 193 1 199 1 205 211 1 1 217 1 223 229 1 235 1 1 241 247 1 253 1 1 259 265 1 1 271 1 277 1 283 1 289 1 295...
output:
2 0 3328 3 3327 1664 1663 1662 1 3326 3325 3324 1661 1660 1659 1658 1657 1656 1655 1654 1653 1652 1651 1650 1649 1648 1647 1646 1645 1644 1643 1642 1666 1665 1667 4989 6651 4988 6650 4987 4986 6649 1641 1640 6652 4985 1639 1638 1637 1636 1635 3323 4984 1634 1633 4983 4982 6648 4981 6647 6646 3322 33...
result:
ok q=100000
Test #144:
score: 0
Accepted
time: 61ms
memory: 31644kb
input:
9970 100000 3 1 1 4 5 1 1 7 13 1 19 1 1 25 1 31 37 1 43 1 1 49 55 1 61 1 67 1 73 1 79 1 1 85 1 91 1 97 1 103 109 1 1 115 1 121 1 127 1 133 139 1 1 145 151 1 1 157 163 1 1 169 175 1 181 1 187 1 1 193 199 1 205 1 211 1 217 1 1 223 1 229 235 1 1 241 1 247 1 253 259 1 1 265 271 1 1 277 283 1 1 289 295 1...
output:
1664 1663 1662 1661 1660 1659 1658 1657 1656 1655 1654 1653 1652 1651 1650 1649 1648 1647 1646 1645 1 3 1644 1643 1642 1641 1640 1639 1638 1637 1636 1635 1634 1633 1632 1631 2 1665 3328 6652 3327 3326 4990 8312 8311 6651 6650 6649 6648 4989 4988 4987 4986 4985 4984 4983 4982 4981 1630 4980 4979 4978...
result:
ok q=100000
Test #145:
score: 0
Accepted
time: 87ms
memory: 36228kb
input:
9970 100000 3 1 6 1 1 7 1 8 15 1 1 22 29 1 1 36 43 1 1 50 1 57 1 64 71 1 1 78 1 85 92 1 1 99 1 106 1 113 1 120 1 127 1 134 141 1 148 1 1 155 162 1 169 1 176 1 183 1 190 1 197 1 204 1 211 1 1 218 225 1 1 232 239 1 246 1 1 253 1 260 1 267 1 274 281 1 1 288 1 295 302 1 309 1 1 316 1 323 330 1 1 337 344...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #146:
score: 0
Accepted
time: 82ms
memory: 38424kb
input:
9970 100000 1 3 5 1 6 1 1 8 15 1 22 1 29 1 36 1 1 43 50 1 57 1 64 1 1 71 1 78 1 85 92 1 99 1 106 1 113 1 1 120 127 1 134 1 141 1 1 148 1 155 1 162 169 1 1 176 1 183 1 190 197 1 1 204 1 211 218 1 1 225 1 232 1 239 1 246 253 1 1 260 1 267 274 1 1 281 288 1 1 295 302 1 1 309 1 316 1 323 1 330 1 337 344...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7128 2856 1430 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok q=100000
Test #147:
score: 0
Accepted
time: 68ms
memory: 31036kb
input:
9970 100000 3 1 4 1 6 1 8 1 1 15 1 22 1 29 36 1 43 1 50 1 1 57 64 1 1 71 78 1 1 85 1 92 99 1 106 1 113 1 120 1 127 1 134 1 1 141 1 148 155 1 162 1 1 169 1 176 183 1 1 190 197 1 1 204 1 211 218 1 1 225 232 1 1 239 1 246 1 253 260 1 267 1 1 274 1 281 288 1 1 295 1 302 1 309 1 316 323 1 1 330 1 337 1 3...
output:
2854 1427 1426 1425 1424 1423 1422 2 3 1428 1 1430 1421 1420 1419 1418 1417 2855 1429 2853 2852 2851 2850 4278 4277 4276 1416 1415 1414 0 1413 1412 5703 2849 1411 1410 1409 4275 1408 1407 1406 1405 1404 1403 1402 1401 1400 1399 1398 2848 2847 2846 2845 2844 5702 4279 4274 1397 1396 7127 5701 5700 85...
result:
ok q=100000
Test #148:
score: 0
Accepted
time: 62ms
memory: 33460kb
input:
9970 100000 3 1 5 1 1 8 15 1 1 22 1 29 36 1 43 1 50 1 57 1 64 1 1 71 1 78 85 1 1 92 1 99 106 1 1 113 120 1 127 1 1 134 141 1 1 148 155 1 1 162 169 1 176 1 1 183 190 1 197 1 1 204 211 1 218 1 225 1 1 232 239 1 1 246 253 1 260 1 1 267 274 1 1 281 288 1 295 1 1 302 1 309 316 1 323 1 330 1 337 1 344 1 3...
output:
0 0 2855 1 2853 2852 2851 2850 1426 1425 1424 1423 1422 1421 1420 1419 1418 1417 1416 1415 2849 2848 2847 2846 2845 4281 5705 9974 2844 2843 2842 2841 2840 2 2839 2838 2837 2836 2835 2834 2833 2832 2831 2830 2829 2828 2827 2826 2825 2824 2823 2822 2821 2820 1427 1428 4278 4277 4276 4275 1429 4274 42...
result:
ok q=100000
Test #149:
score: 0
Accepted
time: 87ms
memory: 36176kb
input:
9970 100000 2 1 1 3 1 4 5 1 7 1 8 1 1 9 1 17 25 1 1 33 1 41 1 49 1 57 1 65 73 1 1 81 1 89 1 97 1 105 1 113 121 1 1 129 137 1 145 1 1 153 161 1 169 1 177 1 1 185 193 1 201 1 209 1 1 217 1 225 233 1 241 1 1 249 257 1 265 1 1 273 1 281 289 1 297 1 305 1 1 313 321 1 329 1 1 337 345 1 353 1 1 361 1 369 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #150:
score: 0
Accepted
time: 91ms
memory: 36284kb
input:
9970 100000 1 4 1 5 6 1 8 1 9 1 17 1 25 1 1 33 1 41 1 49 57 1 65 1 1 73 81 1 89 1 97 1 105 1 1 113 121 1 1 129 137 1 145 1 1 153 1 161 1 169 177 1 1 185 1 193 1 201 209 1 217 1 1 225 233 1 1 241 249 1 257 1 265 1 1 273 1 281 289 1 1 297 305 1 1 313 321 1 1 329 1 337 345 1 1 353 361 1 369 1 377 1 385...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7486 1254 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #151:
score: 0
Accepted
time: 66ms
memory: 33324kb
input:
9970 100000 1 3 1 6 8 1 1 9 17 1 25 1 33 1 1 41 1 49 57 1 65 1 73 1 81 1 89 1 1 97 105 1 113 1 121 1 1 129 1 137 1 145 1 153 161 1 169 1 177 1 1 185 193 1 1 201 209 1 1 217 1 225 233 1 1 241 249 1 257 1 265 1 1 273 281 1 289 1 1 297 1 305 1 313 1 321 1 329 1 337 345 1 353 1 1 361 1 369 1 377 385 1 1...
output:
1 1250 3746 2 3745 3744 3743 3742 3 1251 1252 2501 2499 3748 4993 2498 2497 4992 2500 2496 1249 1248 1247 1246 1245 1244 1243 1242 1241 1240 1239 1238 1237 2495 2494 2493 1236 1235 1234 1233 1232 1231 1230 1229 1228 1227 1226 1225 1224 4991 1223 1222 1221 1220 1219 1218 1217 1216 1215 2492 2491 1214...
result:
ok q=100000
Test #152:
score: 0
Accepted
time: 65ms
memory: 33244kb
input:
9970 100000 2 1 1 3 5 1 1 9 17 1 25 1 1 33 41 1 1 49 1 57 65 1 73 1 81 1 89 1 1 97 105 1 1 113 121 1 1 129 1 137 145 1 153 1 1 161 1 169 1 177 185 1 193 1 201 1 1 209 1 217 225 1 1 233 241 1 249 1 257 1 265 1 1 273 1 281 1 289 297 1 1 305 1 313 1 321 1 329 337 1 345 1 353 1 1 361 1 369 377 1 1 385 1...
output:
0 0 4993 1252 3747 7486 7485 1249 1248 7484 7483 7482 7481 7480 2500 2 1250 3745 3744 3748 4994 4995 7479 1247 1246 1245 1244 1243 1242 1241 1240 1239 1238 1237 1236 1235 1234 1233 1232 1231 3 1251 2499 3746 3743 3742 3741 3740 4992 1230 1229 1228 1227 1226 1225 1224 1223 1222 1221 1220 1219 1218 12...
result:
ok q=100000
Test #153:
score: 0
Accepted
time: 224ms
memory: 38292kb
input:
1000 100000 1 5 17 1 22 1 33 1 1 34 35 1 41 1 1 55 1 56 60 1 75 1 76 1 1 77 88 1 1 89 1 93 1 95 1 96 97 1 98 1 1 103 1 105 108 1 1 112 1 115 116 1 143 1 1 147 156 1 164 1 1 168 183 1 188 1 197 1 198 1 199 1 210 1 1 213 215 1 1 217 223 1 224 1 225 1 228 1 1 233 236 1 240 1 249 1 250 1 258 1 259 1 1 2...
output:
99999
result:
ok q=100000
Test #154:
score: 0
Accepted
time: 200ms
memory: 36916kb
input:
1000 100000 1 10 1 16 21 1 23 1 1 28 30 1 1 31 1 36 39 1 1 44 1 45 1 48 1 57 61 1 62 1 1 63 67 1 69 1 77 1 1 78 1 84 1 91 94 1 96 1 1 100 1 104 112 1 115 1 1 120 1 124 128 1 130 1 137 1 148 1 1 161 164 1 170 1 1 173 1 185 188 1 189 1 1 192 1 195 1 200 207 1 1 210 1 219 230 1 237 1 239 1 245 1 247 1 ...
output:
24 54 64 101 10 129 87 120 133 140 75 66 32 104 11 41 59 80 7 185 184 183 39 73 68 82 14 91 93 98 30 3 15 33 45 22 4 35 49 63 23 77 50 46 96 100 105 114 95 116 79 118 124 127 99999 99995 99991 99949 99948 99946 99926 99925 99921 99920 99906 99903 99902 99900 99883 99882 99880 99874 99873 99872 99870...
result:
ok q=100000
Test #155:
score: 0
Accepted
time: 177ms
memory: 35452kb
input:
1000 100000 1 10 1 13 14 1 16 1 1 19 21 1 32 1 1 39 40 1 1 44 49 1 1 51 52 1 1 54 1 56 61 1 63 1 70 1 1 73 1 83 1 87 1 99 101 1 104 1 111 1 114 1 119 1 121 1 122 1 126 1 1 130 133 1 135 1 1 146 150 1 158 1 170 1 183 1 1 184 185 1 186 1 187 1 1 190 192 1 196 1 205 1 208 1 223 1 227 1 1 235 1 242 244 ...
output:
740 654 693 1041 1043 1044 1045 1125 1469 736 1092 1123 774 1501 1503 671 1135 1478 1545 1103 1174 1034 1440 1465 602 705 1001 1460 1514 1152 1525 1534 1536 608 2791 689 595 663 601 609 1093 1575 1005 1061 1075 1574 1573 750 630 1042 1080 1094 1113 1571 1070 1570 1568 597 991 999 1566 1565 1013 783 ...
result:
ok q=100000
Test #156:
score: 0
Accepted
time: 157ms
memory: 35972kb
input:
1000 100000 1 2 3 1 5 1 1 8 9 1 10 1 1 11 19 1 21 1 42 1 44 1 45 1 1 46 1 67 69 1 1 75 1 87 1 88 100 1 103 1 114 1 121 1 1 123 127 1 131 1 1 143 1 149 151 1 153 1 159 1 1 163 1 174 176 1 1 185 1 186 191 1 1 194 1 205 210 1 1 215 1 217 1 219 1 220 222 1 1 229 232 1 234 1 1 237 240 1 1 241 245 1 1 247...
output:
0 0 0 0 0 0 0 3414 4872 3350 7326 419 453 532 1531 1530 1529 1528 1527 1526 1525 1524 1523 1522 1520 1519 1518 1517 1515 420 1514 1513 1512 1510 1509 1508 441 467 1507 1506 510 1505 1503 1502 1501 1500 515 540 1499 603 1497 1496 1495 1494 1493 557 1492 1491 1490 1489 1488 1487 1486 1485 1484 1483 14...
result:
ok q=100000
Test #157:
score: 0
Accepted
time: 138ms
memory: 35052kb
input:
1000 100000 1 6 1 12 18 1 19 1 34 1 1 37 41 1 53 1 58 1 1 63 1 66 1 70 73 1 1 80 1 82 94 1 1 104 1 110 1 112 1 114 1 115 118 1 121 1 126 1 131 1 136 1 1 137 139 1 1 145 146 1 148 1 1 149 1 159 1 161 164 1 170 1 186 1 189 1 191 1 193 1 1 197 1 206 207 1 208 1 212 1 224 1 1 225 1 226 228 1 229 1 233 1...
output:
478 570 1020 1962 2845 4202 1822 1831 1890 2801 6126 1158 1165 1963 1973 4314 6984 7036 7041 7150 1005 983 4157 999 1976 2964 1845 2446 7004 1988 7167 2426 7593 7604 7725 7729 7734 7961 546 1127 2531 1800 1943 4136 469 531 1916 2515 6198 6205 7027 7660 7988 8001 8035 8092 8099 8123 2972 2971 2970 29...
result:
ok q=100000
Test #158:
score: 0
Accepted
time: 110ms
memory: 36828kb
input:
1000 100000 1 10 1 20 23 1 26 1 32 1 35 1 1 41 47 1 1 52 1 54 57 1 1 58 61 1 68 1 71 1 1 82 1 85 90 1 103 1 1 114 1 124 125 1 129 1 1 133 1 135 139 1 140 1 1 143 1 158 1 160 1 161 164 1 1 169 174 1 181 1 186 1 187 1 188 1 189 1 199 1 1 208 1 227 1 228 1 232 1 240 1 243 250 1 1 255 260 1 270 1 272 1 ...
output:
0 0 10422 58558 65082 65310 75559 79567 2539 2475 7840 7905 17191 19220 20786 27284 43228 46426 51912 53972 54811 65257 66650 10335 17163 20755 35918 54782 58609 58608 58607 2352 19218 43283 46490 58606 58605 14368 14367 14366 14365 14364 14363 14362 14361 2251 14360 14359 14357 14356 14355 14354 14...
result:
ok q=100000
Test #159:
score: 0
Accepted
time: 64ms
memory: 30928kb
input:
1000 100000 5 1 1 11 1 20 1 37 43 1 44 1 47 1 48 1 54 1 1 63 69 1 1 70 72 1 73 1 83 1 84 1 1 86 1 93 1 94 1 95 1 101 1 108 114 1 115 1 124 1 137 1 1 141 1 144 1 151 158 1 159 1 160 1 167 1 175 1 181 1 1 183 1 191 1 196 1 198 1 203 1 213 1 215 216 1 239 1 245 1 246 1 249 1 1 254 261 1 264 1 277 1 289...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #160:
score: 0
Accepted
time: 238ms
memory: 38064kb
input:
1000 100000 2 1 15 1 1 18 21 1 1 23 33 1 52 1 54 1 55 1 1 56 1 57 1 61 62 1 1 66 69 1 1 72 1 73 1 75 79 1 1 85 87 1 1 88 1 89 95 1 104 1 121 1 1 123 1 127 1 131 1 135 1 136 137 1 1 139 1 148 150 1 1 156 1 162 1 189 192 1 193 1 1 194 1 197 1 209 1 213 1 216 1 218 220 1 221 1 222 1 1 230 248 1 1 249 1...
output:
100000
result:
ok q=100000
Test #161:
score: 0
Accepted
time: 200ms
memory: 35664kb
input:
1000 100000 5 1 11 1 1 15 23 1 25 1 1 26 1 27 1 30 35 1 39 1 1 49 1 53 1 57 1 72 1 73 1 78 1 81 83 1 1 85 1 87 88 1 96 1 101 1 1 107 110 1 1 112 116 1 118 1 1 121 1 123 124 1 125 1 131 1 134 1 1 137 1 140 141 1 143 1 155 1 1 157 1 168 171 1 177 1 182 1 184 1 185 1 1 187 193 1 1 206 207 1 1 208 209 1...
output:
99997 99995 99992 99990 99987 99986 99982 99971 99956 99954 99953 99949 99948 99942 99937 99936 99934 99932 99930 99928 99926 99924 99921 99917 99914 99897 99896 99893 99881 99876 99848 99847 99845 99844 99843 99839 99838 99837 99828 99827 99826 99823 99817 99816 99815 99813 99810 99809 99801 99800 ...
result:
ok q=100000
Test #162:
score: 0
Accepted
time: 187ms
memory: 35232kb
input:
1000 100000 1 6 7 1 1 12 1 22 1 25 1 29 1 31 36 1 45 1 1 67 75 1 1 81 85 1 1 89 95 1 97 1 1 103 115 1 123 1 125 1 1 129 133 1 137 1 148 1 1 155 158 1 178 1 179 1 1 181 1 187 1 188 205 1 207 1 208 1 1 211 1 214 1 219 1 223 231 1 1 237 239 1 1 242 243 1 251 1 256 1 1 260 262 1 269 1 270 1 271 1 275 1 ...
output:
100000 99995 99985 99983 99976 99971 99969 99968 99962 99958 99954 99951 99942 99940 99938 99930 99928 99918 99917 99912 99909 99898 99895 99892 99887 99885 99871 99854 99849 99846 99838 99836 99828 99827 99825 99820 99819 99814 99813 99809 99807 99805 99798 99796 99795 99793 99792 99780 99754 99741...
result:
ok q=100000
Test #163:
score: 0
Accepted
time: 155ms
memory: 37256kb
input:
1000 100000 3 1 8 1 9 1 1 16 28 1 45 1 1 49 1 55 1 56 57 1 66 1 68 1 1 70 1 74 78 1 1 84 1 85 86 1 87 1 97 1 99 1 103 1 105 1 1 107 1 111 1 112 1 127 130 1 1 133 1 134 142 1 143 1 149 1 161 1 167 1 1 168 172 1 1 174 1 179 1 190 193 1 1 195 1 202 205 1 1 209 216 1 217 1 218 1 1 219 1 229 1 234 236 1 ...
output:
99995 99991 99989 99984 99981 99976 99975 99974 99973 99959 99957 99956 99954 99945 99943 99942 99936 99935 99934 99921 99920 99909 99904 99897 99896 99893 99892 99878 99877 99876 99873 99871 99866 99862 99860 99849 99848 99846 99840 99837 99827 99821 99820 99819 99810 99808 99806 99804 99801 99793 ...
result:
ok q=100000
Test #164:
score: 0
Accepted
time: 137ms
memory: 37788kb
input:
1000 100000 1 13 16 1 17 1 1 22 1 24 29 1 1 30 1 55 57 1 1 58 59 1 1 72 73 1 75 1 77 1 1 85 87 1 1 89 90 1 1 93 1 99 101 1 1 103 1 106 1 119 1 122 125 1 145 1 1 151 1 158 1 163 1 167 170 1 179 1 184 1 1 187 1 193 1 201 202 1 204 1 1 207 1 211 213 1 216 1 222 1 224 1 226 1 234 1 1 242 246 1 259 1 1 2...
output:
100000 99995 99994 99985 99983 99982 99977 99975 99958 99957 99953 99951 99949 99945 99944 99942 99941 99938 99937 99936 99931 99930 99926 99924 99921 99919 99918 99915 99914 99911 99910 99904 99901 99896 99895 99894 99893 99889 99888 99886 99885 99880 99878 99874 99873 99869 99863 99862 99858 99856...
result:
ok q=100000
Test #165:
score: 0
Accepted
time: 108ms
memory: 37172kb
input:
1000 100000 2 1 3 1 9 1 11 1 22 1 1 33 1 39 1 42 1 43 1 44 1 49 67 1 68 1 73 1 76 1 78 1 81 1 1 84 85 1 87 1 88 1 1 93 1 99 108 1 128 1 1 129 1 132 134 1 135 1 138 1 1 142 144 1 1 150 1 155 158 1 160 1 1 170 1 175 183 1 1 193 1 197 213 1 1 215 216 1 222 1 1 225 1 233 234 1 235 1 242 1 258 1 268 1 1 ...
output:
99999 99998 99997 99995 99994 99991 99990 99988 99986 99985 99984 99982 99976 99975 99973 99971 99970 99968 99962 99961 99960 99959 99955 99954 99953 99951 99949 99948 99947 99944 99943 99935 99934 99933 99932 99927 99926 99925 99924 99922 99921 99919 99918 99917 99916 99913 99909 99908 99907 99901 ...
result:
ok q=100000
Test #166:
score: 0
Accepted
time: 133ms
memory: 35508kb
input:
1000 100000 13 1 22 1 1 24 1 29 32 1 42 1 46 1 50 1 1 56 1 62 66 1 1 68 1 69 71 1 1 73 1 75 81 1 1 87 88 1 94 1 1 96 101 1 107 1 1 108 110 1 111 1 126 1 1 143 148 1 1 150 160 1 166 1 176 1 1 180 1 183 1 195 1 206 211 1 1 213 1 216 219 1 236 1 1 238 1 242 1 249 251 1 252 1 256 1 266 1 1 277 1 293 295...
output:
99995 99994 99989 99988 99986 99985 99982 99981 99978 99977 99965 99964 99960 99958 99957 99953 99949 99947 99943 99940 99937 99936 99934 99933 99932 99931 99930 99928 99926 99925 99924 99922 99919 99917 99915 99913 99912 99911 99909 99900 99899 99897 99896 99894 99889 99885 99884 99883 99881 99879 ...
result:
ok q=100000
Test #167:
score: 0
Accepted
time: 223ms
memory: 38152kb
input:
1000 100000 1 4 1 7 8 1 14 1 16 1 1 17 20 1 22 1 1 28 1 29 34 1 1 35 1 38 1 41 1 49 1 53 1 57 1 58 1 74 1 84 85 1 1 90 95 1 103 1 104 1 1 107 108 1 110 1 1 117 1 118 1 126 1 141 142 1 1 145 1 147 1 152 153 1 154 1 1 163 1 165 166 1 173 1 175 1 180 1 1 184 188 1 1 189 194 1 201 1 204 1 207 1 1 210 21...
output:
99989
result:
ok q=100000
Test #168:
score: 0
Accepted
time: 202ms
memory: 35820kb
input:
1000 100000 15 1 18 1 1 26 31 1 1 37 1 40 42 1 1 46 1 48 1 49 1 53 55 1 1 68 75 1 82 1 83 1 89 1 92 1 102 1 106 1 1 113 1 114 1 119 1 121 1 123 128 1 129 1 130 1 1 133 140 1 1 143 1 153 1 154 1 163 1 167 168 1 171 1 176 1 178 1 1 190 191 1 1 192 1 200 201 1 204 1 205 1 1 206 212 1 1 215 1 218 1 223 ...
output:
2760 683 673 700 688 691 675 713 671 722 735 756 810 636 766 768 834 832 831 829 825 822 820 819 816 814 813 812 811 809 807 805 804 803 802 801 798 797 795 794 793 792 791 790 789 788 785 784 783 782 781 780 779 778 776 775 774 773 771 99980 99975 99971 99965 99964 99961 99956 99955 99953 99946 999...
result:
ok q=100000
Test #169:
score: 0
Accepted
time: 195ms
memory: 38132kb
input:
1000 100000 5 1 14 1 1 17 33 1 40 1 55 1 1 58 59 1 1 61 1 66 70 1 1 71 1 75 76 1 79 1 1 81 90 1 95 1 1 102 1 104 1 109 119 1 130 1 1 131 142 1 144 1 147 1 1 154 158 1 1 161 170 1 178 1 1 182 187 1 189 1 1 211 217 1 1 229 1 233 245 1 248 1 1 249 254 1 256 1 1 257 258 1 271 1 1 273 1 277 286 1 1 287 1...
output:
0 0 5158 5372 2660 2766 3236 2789 3298 3332 3339 3351 3814 2729 3259 3305 2728 3324 3813 2792 3812 3810 2707 2721 3809 3807 3806 2788 2682 3804 2794 3348 3803 3802 2711 3406 3801 3800 3799 2767 2782 3403 3798 2680 3797 2740 3796 3794 3791 2672 3790 2679 2778 2701 2678 2748 2751 2753 2769 2795 2796 3...
result:
ok q=100000
Test #170:
score: 0
Accepted
time: 164ms
memory: 38088kb
input:
1000 100000 1 5 1 13 1 19 26 1 1 29 34 1 35 1 38 1 39 1 45 1 1 46 1 67 79 1 1 92 94 1 1 97 108 1 1 111 1 120 122 1 1 129 131 1 140 1 1 143 148 1 159 1 1 169 175 1 180 1 185 1 187 1 1 189 1 192 1 195 200 1 205 1 1 208 1 213 1 228 1 232 243 1 244 1 1 245 1 246 1 263 271 1 274 1 1 281 292 1 299 1 301 1...
output:
0 806 1988 425 378 491 834 851 457 909 1972 526 869 919 584 2005 522 421 2046 2057 2058 852 477 513 906 2010 2025 2087 403 2096 2106 2109 2119 470 790 877 2089 2129 2146 2453 2477 2479 2491 585 2521 2548 827 870 2576 2601 2606 2632 2647 2657 2677 2678 2446 2681 2693 2695 2701 2707 1996 2718 412 829 ...
result:
ok q=100000
Test #171:
score: 0
Accepted
time: 134ms
memory: 38476kb
input:
1000 100000 1 3 4 1 1 5 8 1 1 11 1 21 1 24 1 27 36 1 45 1 1 51 1 74 1 75 79 1 1 80 83 1 1 86 1 93 1 95 98 1 101 1 106 1 109 1 110 1 117 1 127 1 1 130 1 131 1 137 1 141 145 1 1 154 155 1 160 1 1 164 166 1 168 1 169 1 172 1 1 173 174 1 181 1 1 185 1 188 198 1 1 202 1 212 217 1 1 228 230 1 1 234 1 235 ...
output:
0 0 5368 18478 944 887 1170 2515 1166 2371 5041 5111 14972 15083 2346 5330 2392 934 1327 2420 3460 5383 2390 5485 9679 9678 9677 9676 1192 5003 9675 9674 2422 2436 3379 9672 9671 907 1267 3458 5440 9670 9669 1252 2547 2545 2544 2543 2542 2541 2539 787 2537 2535 2534 2533 2532 2531 805 2529 2528 2527...
result:
ok q=100000
Test #172:
score: 0
Accepted
time: 121ms
memory: 36616kb
input:
1000 100000 4 1 1 6 8 1 1 9 12 1 16 1 1 20 1 32 50 1 1 62 70 1 1 72 1 74 1 77 78 1 1 79 1 84 88 1 89 1 94 1 95 1 1 97 107 1 114 1 1 115 126 1 130 1 132 1 1 138 1 144 1 156 1 162 1 163 165 1 178 1 1 181 1 185 1 192 200 1 214 1 1 215 1 218 1 221 1 226 1 232 1 235 1 237 246 1 1 249 1 256 1 269 279 1 28...
output:
0 0 0 0 0 2163 2177 5327 7494 2194 2801 3364 4309 5234 5343 8657 8675 11655 11688 13366 3333 10680 13381 274 14190 14276 10755 10754 10753 10751 10749 10748 2802 4362 8688 10747 10746 10744 10743 349 3378 10742 10741 10740 10739 10738 10737 10736 10735 10734 10733 2709 4281 5261 8666 10732 10731 107...
result:
ok q=100000
Test #173:
score: 0
Accepted
time: 64ms
memory: 34200kb
input:
1000 100000 4 1 7 1 10 1 1 11 1 15 19 1 20 1 25 1 1 37 40 1 41 1 1 45 1 49 1 55 62 1 67 1 68 1 1 70 1 84 1 87 98 1 102 1 1 122 1 131 141 1 1 148 149 1 1 150 1 155 1 165 1 171 1 179 183 1 185 1 1 189 191 1 1 193 201 1 1 205 217 1 218 1 219 1 1 237 1 240 1 251 257 1 261 1 268 1 274 1 1 285 286 1 1 289...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #174:
score: 0
Accepted
time: 101ms
memory: 37300kb
input:
970 100000 2 1 3 1 4 1 5 1 6 1 1 7 1 8 1 9 1 10 1 11 1 12 13 1 14 1 1 15 1 16 1 17 18 1 1 19 1 20 21 1 22 1 1 23 24 1 25 1 26 1 1 27 28 1 1 29 30 1 31 1 32 1 33 1 1 34 35 1 1 36 1 37 1 38 39 1 40 1 1 41 1 42 1 43 44 1 45 1 1 46 47 1 1 48 1 49 1 50 1 51 1 52 53 1 54 1 1 55 1 56 1 57 1 58 59 1 60 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #175:
score: 0
Accepted
time: 114ms
memory: 37608kb
input:
970 100000 1 2 3 1 1 4 1 5 6 1 1 7 8 1 1 9 10 1 1 11 12 1 13 1 1 14 15 1 16 1 17 1 18 1 1 19 1 20 1 21 22 1 23 1 1 24 25 1 26 1 27 1 28 1 1 29 1 30 31 1 1 32 1 33 34 1 1 35 36 1 37 1 38 1 39 1 40 1 41 1 42 1 1 43 44 1 1 45 46 1 1 47 48 1 49 1 1 50 1 51 1 52 1 53 54 1 55 1 1 56 1 57 1 58 1 59 60 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #176:
score: 0
Accepted
time: 64ms
memory: 33228kb
input:
970 100000 1 2 1 3 1 4 1 5 6 1 7 1 1 8 9 1 1 10 11 1 1 12 1 13 1 14 15 1 1 16 17 1 1 18 19 1 20 1 21 1 1 22 23 1 1 24 25 1 1 26 1 27 28 1 29 1 30 1 1 31 32 1 1 33 1 34 35 1 36 1 1 37 1 38 1 39 1 40 1 41 42 1 43 1 1 44 45 1 46 1 1 47 48 1 1 49 1 50 51 1 52 1 53 1 54 1 1 55 56 1 1 57 1 58 59 1 1 60 1 ...
output:
969 0 968 0 967 0 966 0 965 0 964 0 963 0 962 0 961 0 960 0 959 0 958 0 957 0 956 0 955 0 954 0 953 0 952 0 951 0 950 0 949 0 948 0 947 0 946 0 945 0 944 0 943 0 942 0 941 0 940 0 939 0 938 0 937 0 936 0 935 0 934 0 933 0 932 0 931 0 930 0 929 0 928 0 927 0 926 0 925 0 924 0 923 0 922 0 921 0 920 0 ...
result:
ok q=100000
Test #177:
score: 0
Accepted
time: 65ms
memory: 33304kb
input:
970 100000 2 1 3 1 4 1 1 5 1 6 1 7 1 8 1 9 10 1 1 11 1 12 13 1 1 14 1 15 16 1 17 1 18 1 1 19 20 1 21 1 1 22 1 23 24 1 25 1 1 26 27 1 28 1 29 1 1 30 1 31 32 1 1 33 34 1 35 1 1 36 1 37 1 38 1 39 40 1 41 1 42 1 1 43 1 44 45 1 46 1 1 47 1 48 49 1 50 1 1 51 52 1 53 1 1 54 55 1 1 56 1 57 58 1 1 59 1 60 61...
output:
0 969 0 968 967 0 0 966 965 964 0 0 963 962 0 961 0 0 960 959 958 957 0 0 956 0 955 0 0 0 0 0 0 954 0 953 952 0 951 950 0 0 949 948 947 946 945 944 0 0 0 0 943 942 941 0 940 939 938 0 937 936 0 0 0 935 934 0 933 0 932 0 931 930 0 929 928 927 0 926 925 924 923 922 921 0 920 0 0 0 0 919 918 917 0 0 91...
result:
ok q=100000
Test #178:
score: 0
Accepted
time: 114ms
memory: 41132kb
input:
970 100000 2 1 3 1 1 5 1 7 1 9 11 1 1 13 15 1 1 17 19 1 1 21 23 1 1 25 1 27 29 1 31 1 1 33 35 1 37 1 39 1 1 41 1 43 1 45 1 47 1 49 51 1 1 53 55 1 1 57 59 1 61 1 63 1 1 65 67 1 1 69 1 71 73 1 75 1 77 1 79 1 1 81 83 1 1 85 1 87 89 1 91 1 93 1 1 95 1 97 1 99 101 1 1 103 1 105 1 107 1 109 1 111 113 1 11...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #179:
score: 0
Accepted
time: 123ms
memory: 40856kb
input:
970 100000 2 1 1 3 1 5 7 1 1 9 11 1 13 1 1 15 17 1 1 19 1 21 23 1 1 25 27 1 29 1 31 1 1 33 1 35 1 37 1 39 1 41 1 43 1 45 47 1 1 49 1 51 1 53 55 1 57 1 59 1 61 1 63 1 1 65 1 67 1 69 1 71 1 73 1 75 77 1 79 1 1 81 83 1 1 85 87 1 89 1 1 91 1 93 1 95 97 1 99 1 1 101 1 103 1 105 107 1 109 1 111 1 113 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #180:
score: 0
Accepted
time: 61ms
memory: 33252kb
input:
970 100000 1 2 3 1 1 5 7 1 9 1 11 1 13 1 15 1 17 1 1 19 21 1 1 23 1 25 1 27 1 29 1 31 33 1 35 1 37 1 1 39 1 41 43 1 1 45 1 47 49 1 51 1 1 53 55 1 57 1 1 59 1 61 1 63 65 1 67 1 1 69 1 71 1 73 1 75 1 77 79 1 1 81 1 83 1 85 1 87 89 1 1 91 93 1 95 1 97 1 1 99 1 101 103 1 105 1 107 1 1 109 111 1 1 113 1 ...
output:
1 0 969 0 968 0 967 485 484 0 483 482 481 480 479 0 966 478 477 476 965 475 474 473 472 471 470 0 964 0 469 0 963 468 467 466 962 0 465 464 463 462 961 461 960 0 460 459 458 0 959 457 456 455 958 0 454 453 452 451 957 450 449 0 448 0 956 447 955 0 954 0 446 0 445 444 443 442 441 440 953 0 439 438 95...
result:
ok q=100000
Test #181:
score: 0
Accepted
time: 66ms
memory: 33380kb
input:
970 100000 2 1 3 1 5 1 1 7 9 1 11 1 1 13 15 1 1 17 19 1 21 1 23 1 1 25 1 27 29 1 1 31 1 33 1 35 1 37 39 1 41 1 1 43 45 1 1 47 1 49 51 1 53 1 1 55 1 57 59 1 1 61 63 1 1 65 67 1 69 1 71 1 73 1 75 1 1 77 1 79 1 81 83 1 1 85 87 1 89 1 1 91 1 93 95 1 1 97 1 99 1 101 103 1 105 1 107 1 1 109 111 1 113 1 11...
output:
0 485 484 483 482 481 480 479 478 477 476 475 474 473 0 0 0 0 1 969 0 0 472 0 471 0 968 470 469 468 967 0 467 466 465 966 0 464 463 462 461 460 965 964 963 0 0 0 459 0 458 457 0 0 456 0 0 0 0 0 962 455 454 0 0 0 961 0 0 0 0 960 959 958 957 956 955 954 953 0 0 453 0 952 452 951 950 0 0 949 948 947 94...
result:
ok q=100000
Test #182:
score: 0
Accepted
time: 119ms
memory: 38524kb
input:
970 100000 1 3 4 1 1 10 1 13 16 1 19 1 22 1 1 25 28 1 1 31 34 1 40 1 43 1 58 1 61 1 1 64 70 1 73 1 76 1 82 1 85 1 1 91 94 1 1 100 1 103 1 109 1 112 115 1 118 1 1 127 1 130 1 133 136 1 1 139 142 1 157 1 1 160 1 163 1 166 1 178 1 184 1 187 1 190 193 1 1 196 199 1 1 205 208 1 217 1 1 220 223 1 226 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #183:
score: 0
Accepted
time: 119ms
memory: 38436kb
input:
970 100000 2 1 10 1 13 1 16 1 22 1 25 1 1 28 31 1 1 34 1 37 40 1 1 46 49 1 55 1 70 1 1 76 1 79 1 82 85 1 1 88 106 1 1 109 1 112 1 115 1 118 124 1 127 1 130 1 1 136 1 139 1 145 1 154 1 157 1 160 163 1 166 1 1 172 1 175 181 1 184 1 193 1 1 196 1 208 211 1 214 1 220 1 223 1 229 1 232 1 1 235 1 238 247 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #184:
score: 0
Accepted
time: 61ms
memory: 33312kb
input:
970 100000 3 1 4 1 1 7 10 1 13 1 16 1 19 1 1 22 1 25 1 28 37 1 1 40 43 1 46 1 1 49 52 1 1 55 1 58 1 64 1 67 1 70 73 1 76 1 79 1 1 85 91 1 94 1 97 1 106 1 1 109 1 112 115 1 1 118 1 124 127 1 133 1 139 1 1 142 1 148 1 154 157 1 160 1 1 163 166 1 169 1 172 1 175 1 181 1 1 184 187 1 1 190 1 193 199 1 1 ...
output:
1 0 410 0 409 0 210 209 619 0 208 207 206 205 408 204 407 406 203 405 618 0 202 201 200 199 198 197 196 195 194 193 192 0 191 0 190 189 188 0 187 186 185 184 617 0 404 0 403 0 402 183 182 181 180 179 401 178 400 177 176 0 399 398 175 174 173 397 616 172 171 170 169 0 168 167 166 396 395 0 165 164 16...
result:
ok q=100000
Test #185:
score: 0
Accepted
time: 65ms
memory: 33220kb
input:
970 100000 1 2 1 4 1 7 10 1 1 13 16 1 1 19 1 22 1 25 28 1 1 37 49 1 1 52 1 55 1 67 1 70 1 73 79 1 85 1 1 88 1 91 1 94 1 97 1 100 103 1 1 106 112 1 118 1 124 1 1 133 1 136 139 1 142 1 145 1 1 154 160 1 1 163 1 172 1 175 178 1 181 1 184 1 193 1 1 196 199 1 1 205 208 1 211 1 1 220 223 1 232 1 1 235 238...
output:
1 412 411 410 409 408 407 210 209 208 207 206 205 204 211 611 0 0 0 203 202 201 610 609 406 405 404 0 0 200 199 198 403 402 401 400 399 398 397 396 395 394 393 392 608 0 391 390 389 388 387 386 607 197 196 195 194 193 385 384 383 382 381 0 192 191 190 189 188 187 186 380 185 184 183 379 378 377 606 ...
result:
ok q=100000
Test #186:
score: 0
Accepted
time: 116ms
memory: 38692kb
input:
970 100000 3 1 5 1 1 9 13 1 17 1 21 1 29 1 1 33 1 37 1 41 1 49 53 1 57 1 69 1 1 73 1 77 1 81 85 1 1 89 93 1 97 1 1 101 1 105 1 117 121 1 125 1 1 129 133 1 137 1 141 1 1 145 1 149 153 1 157 1 1 161 169 1 1 173 1 181 185 1 189 1 193 1 1 197 201 1 209 1 213 1 217 1 1 221 225 1 229 1 1 233 241 1 1 245 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #187:
score: 0
Accepted
time: 133ms
memory: 39084kb
input:
970 100000 1 3 1 4 5 1 9 1 13 1 17 1 1 21 25 1 29 1 33 1 1 37 1 49 1 53 1 57 61 1 65 1 69 1 1 73 81 1 1 85 89 1 1 105 1 113 1 117 1 121 1 125 129 1 133 1 1 137 141 1 1 145 149 1 153 1 1 157 1 161 1 165 1 189 1 193 197 1 201 1 1 205 209 1 1 213 1 217 221 1 225 1 229 1 237 1 1 241 1 245 1 249 1 253 26...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 210 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #188:
score: 0
Accepted
time: 56ms
memory: 33380kb
input:
970 100000 2 1 1 3 4 1 1 5 1 9 1 13 17 1 1 21 1 25 33 1 1 37 41 1 1 45 49 1 57 1 61 1 1 65 69 1 1 73 81 1 1 85 1 89 1 97 1 101 105 1 1 113 1 117 1 121 125 1 1 129 133 1 137 1 1 141 149 1 153 1 1 157 1 161 1 165 169 1 1 173 1 177 1 181 185 1 189 1 197 1 1 201 205 1 1 209 1 213 217 1 1 221 1 229 233 1...
output:
211 0 3 0 210 209 208 207 206 1 2 0 626 625 835 420 834 205 204 203 202 0 833 201 200 419 199 198 418 197 417 196 416 415 414 413 624 623 412 622 195 621 411 410 194 193 192 191 190 189 620 409 619 188 187 186 185 184 183 0 182 181 408 0 407 406 405 618 832 404 403 402 401 617 616 180 179 178 177 17...
result:
ok q=100000
Test #189:
score: 0
Accepted
time: 66ms
memory: 31884kb
input:
970 100000 2 1 1 3 4 1 1 5 1 9 13 1 1 17 1 21 1 33 1 37 1 41 45 1 49 1 53 1 57 1 1 61 1 65 1 69 73 1 1 77 1 81 85 1 1 89 1 93 97 1 1 101 105 1 1 109 1 117 1 121 125 1 1 129 137 1 1 141 145 1 1 149 1 153 161 1 1 169 1 173 1 177 181 1 1 185 1 189 1 193 197 1 1 201 205 1 1 209 213 1 217 1 1 229 233 1 2...
output:
3 209 208 207 206 2 832 831 205 204 203 202 201 200 199 198 197 196 626 195 194 193 192 625 624 623 191 190 189 188 187 622 621 830 829 620 619 828 827 618 1 423 422 421 617 826 420 419 418 417 416 616 615 614 613 612 611 610 609 415 414 413 412 411 410 409 408 407 406 405 404 403 825 402 401 400 60...
result:
ok q=100000
Test #190:
score: 0
Accepted
time: 100ms
memory: 38180kb
input:
970 93610 1 3 1 4 1 6 1 11 16 1 21 1 1 26 1 31 36 1 1 41 46 1 1 51 56 1 1 61 1 66 1 71 76 1 81 1 86 1 1 91 96 1 101 1 106 1 1 111 1 116 121 1 126 1 1 131 136 1 141 1 1 146 1 151 1 156 161 1 1 166 171 1 176 1 181 1 186 1 1 191 1 196 1 201 1 206 211 1 216 1 1 221 1 226 1 231 236 1 241 1 246 1 1 251 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #191:
score: 0
Accepted
time: 121ms
memory: 38536kb
input:
970 93610 5 1 6 1 1 11 16 1 1 21 26 1 1 31 36 1 41 1 46 1 1 51 56 1 1 61 1 66 1 71 1 76 81 1 86 1 1 91 96 1 1 101 106 1 1 111 1 116 121 1 1 126 1 131 1 136 1 141 146 1 1 151 1 156 161 1 1 166 1 171 176 1 1 181 1 186 1 191 196 1 1 201 1 206 1 211 1 216 1 221 226 1 1 231 236 1 1 241 1 246 1 251 1 256 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 584 196 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #192:
score: 0
Accepted
time: 61ms
memory: 31460kb
input:
970 93610 1 2 1 3 4 1 1 5 6 1 1 11 16 1 21 1 1 26 1 31 1 36 41 1 46 1 1 51 1 56 61 1 1 66 1 71 76 1 1 81 86 1 1 91 1 96 1 101 106 1 111 1 116 1 121 1 1 126 1 131 1 136 141 1 146 1 1 151 156 1 1 161 1 166 171 1 1 176 1 181 186 1 1 191 196 1 201 1 1 206 1 211 1 216 1 221 1 226 231 1 1 236 1 241 246 1 ...
output:
2 197 584 196 195 194 193 1 3 391 192 390 389 388 191 387 190 189 188 4 187 186 185 184 183 182 181 180 179 198 583 178 177 176 175 174 173 172 171 386 385 170 169 168 167 166 165 164 163 162 161 160 159 384 383 158 157 382 381 777 970 0 380 379 378 0 156 155 969 377 376 375 374 582 581 580 373 154 ...
result:
ok q=100000
Test #193:
score: 0
Accepted
time: 62ms
memory: 33324kb
input:
970 93610 1 3 1 6 1 11 1 16 21 1 26 1 1 31 36 1 41 1 46 1 51 1 1 56 61 1 66 1 1 71 1 76 81 1 1 86 91 1 96 1 1 101 106 1 1 111 116 1 1 121 1 126 1 131 1 136 141 1 146 1 151 1 156 1 1 161 166 1 1 171 1 176 1 181 1 186 1 191 1 196 201 1 1 206 1 211 216 1 221 1 226 1 231 1 1 236 1 241 1 246 1 251 1 256 ...
output:
389 194 193 192 191 190 189 188 1 388 387 386 385 384 0 0 0 0 195 584 583 582 581 580 579 383 578 390 777 0 0 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 382 196 391 970 969 968 172 171 170 169 381 577 576 575 574 380 379 378 377 376 375 374 168 167 166 165 164 163 162 161 373 372 16...
result:
ok q=100000
Test #194:
score: 0
Accepted
time: 93ms
memory: 37920kb
input:
970 77288 1 2 3 1 1 4 5 1 1 7 13 1 1 19 1 25 31 1 37 1 43 1 1 49 1 55 61 1 1 67 1 73 1 79 1 85 91 1 97 1 103 1 1 109 115 1 121 1 1 127 133 1 139 1 1 145 1 151 1 157 1 163 169 1 175 1 181 1 187 1 193 1 199 1 205 1 1 211 217 1 1 223 1 229 1 235 241 1 1 247 253 1 259 1 1 265 271 1 1 277 1 283 289 1 1 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 487 165 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #195:
score: 0
Accepted
time: 104ms
memory: 38184kb
input:
970 77288 1 2 5 1 1 6 7 1 13 1 19 1 1 25 31 1 37 1 43 1 49 1 55 1 61 1 1 67 1 73 1 79 1 85 91 1 1 97 103 1 109 1 115 1 1 121 127 1 1 133 139 1 145 1 151 1 157 1 1 163 1 169 175 1 1 181 1 187 1 193 199 1 1 205 1 211 1 217 223 1 1 229 235 1 1 241 1 247 253 1 1 259 1 265 1 271 1 283 289 1 295 1 301 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 326 327 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 487 2 0 0 0 0 0 0 165 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #196:
score: 0
Accepted
time: 53ms
memory: 33024kb
input:
970 77288 2 1 1 5 1 6 1 7 1 13 1 19 1 25 1 31 37 1 43 1 1 49 1 55 61 1 67 1 73 1 79 1 1 85 91 1 97 1 103 1 109 1 1 115 1 121 127 1 133 1 139 1 145 1 1 151 157 1 1 163 169 1 175 1 1 181 187 1 1 193 199 1 1 205 1 211 1 217 223 1 229 1 235 1 1 241 247 1 253 1 1 259 265 1 271 1 277 1 1 283 1 289 295 1 3...
output:
164 1 486 2 165 326 325 324 323 322 807 485 806 0 327 3 163 166 484 647 487 321 320 805 483 162 161 160 319 318 482 481 966 159 158 157 317 316 315 480 156 155 314 313 312 311 310 309 308 154 307 804 153 152 151 150 149 148 147 803 965 802 146 801 646 306 305 304 645 145 144 143 142 141 140 139 138 ...
result:
ok q=100000
Test #197:
score: 0
Accepted
time: 58ms
memory: 32116kb
input:
970 77288 2 1 1 4 1 5 1 7 13 1 1 25 31 1 37 1 43 1 1 49 1 55 61 1 67 1 73 1 1 79 1 85 1 91 97 1 1 103 1 109 1 115 121 1 127 1 1 133 1 139 1 145 1 151 1 157 163 1 169 1 175 1 1 181 1 187 193 1 199 1 1 205 211 1 1 217 223 1 229 1 235 1 1 241 1 247 1 253 1 259 1 265 1 271 1 277 283 1 1 289 295 1 301 1 ...
output:
160 159 158 157 1 319 318 317 156 155 154 153 152 151 150 149 148 147 146 145 144 161 481 3 480 482 802 0 0 2 320 643 642 641 640 316 315 143 142 141 140 139 314 313 312 311 310 309 308 479 478 477 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 30...
result:
ok q=100000
Test #198:
score: 0
Accepted
time: 83ms
memory: 36776kb
input:
970 66182 2 1 1 3 4 1 1 6 7 1 1 8 15 1 1 22 1 29 36 1 43 1 50 1 1 57 1 64 1 71 1 85 1 92 99 1 1 106 113 1 1 120 1 127 1 134 1 141 148 1 155 1 162 1 1 169 1 176 1 183 190 1 1 197 204 1 1 218 225 1 232 1 239 1 246 1 1 253 1 260 1 267 1 274 281 1 1 288 1 295 302 1 1 309 316 1 323 1 1 330 337 1 1 344 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 140 557 0 0 0 0 0 4 141 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #199:
score: 0
Accepted
time: 91ms
memory: 37640kb
input:
970 66182 1 4 5 1 1 6 7 1 8 1 15 1 1 22 29 1 36 1 43 1 1 50 1 57 1 64 71 1 1 78 1 85 92 1 1 99 1 106 1 113 1 120 127 1 134 1 1 141 1 148 1 155 162 1 1 169 1 176 183 1 1 190 197 1 1 204 211 1 1 218 1 225 232 1 239 1 246 1 253 1 260 1 267 1 274 1 281 1 288 1 295 1 1 302 309 1 1 316 1 323 330 1 337 1 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 560 14...
result:
ok q=100000
Test #200:
score: 0
Accepted
time: 43ms
memory: 31312kb
input:
970 66182 1 2 1 5 1 7 8 1 1 15 22 1 1 29 1 36 43 1 1 57 64 1 1 71 1 78 85 1 1 92 1 99 106 1 1 113 1 120 1 127 134 1 141 1 148 1 155 1 1 162 1 169 1 176 1 183 1 190 197 1 204 1 211 1 1 218 225 1 232 1 1 239 1 246 253 1 260 1 267 1 274 1 281 1 1 288 295 1 1 302 1 309 316 1 1 323 1 330 1 337 344 1 351 ...
output:
417 3 141 416 2 415 139 138 137 136 135 134 140 279 278 1 557 414 277 413 412 280 276 556 411 555 554 553 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 558 111 969 275 110 109 108 107 106 105 410 419 968 418 552 551 550 104 103 549 409 408 407 406 405 404 54...
result:
ok q=100000
Test #201:
score: 0
Accepted
time: 47ms
memory: 33196kb
input:
970 66182 4 1 1 5 6 1 1 8 15 1 1 22 1 29 1 36 43 1 1 50 1 57 1 64 1 71 78 1 85 1 92 1 1 99 106 1 1 113 120 1 1 127 134 1 1 141 148 1 155 1 162 1 169 1 1 176 183 1 1 190 197 1 204 1 1 211 1 218 225 1 232 1 1 239 1 246 1 253 1 260 267 1 274 1 1 281 288 1 295 1 302 1 309 1 316 1 323 1 330 1 337 1 344 1...
output:
0 142 2 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 3 119 118 117 116 115 114 113 112 1 280 279 278 277 111 110 109 108 107 106 105 104 103 276 275 274 273 272 271 270 269 102 268 267 266 265 264 263 262 261 260 259 258 257 101 100 99 98 256 255 143 144 28...
result:
ok q=100000
Test #202:
score: 0
Accepted
time: 70ms
memory: 36996kb
input:
970 58094 3 1 1 4 1 5 1 7 8 1 1 9 17 1 1 25 33 1 1 41 49 1 1 57 1 65 73 1 81 1 1 89 97 1 105 1 113 1 1 121 1 129 137 1 145 1 153 1 161 1 169 1 1 177 1 185 193 1 1 201 1 209 1 217 1 225 233 1 1 241 249 1 1 257 265 1 273 1 1 281 1 289 297 1 1 305 1 313 321 1 329 1 1 337 1 345 1 353 1 361 369 1 1 377 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 610 248 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #203:
score: 0
Accepted
time: 79ms
memory: 34604kb
input:
970 58094 3 1 5 1 1 9 17 1 25 1 33 1 1 41 49 1 57 1 1 65 1 73 1 81 1 89 1 97 105 1 1 113 121 1 1 129 137 1 1 145 1 153 1 161 1 169 1 177 1 185 193 1 1 201 209 1 217 1 225 1 233 1 1 241 1 249 1 257 1 265 1 273 1 281 289 1 297 1 305 1 313 1 1 321 329 1 1 337 1 345 353 1 1 361 1 369 1 377 1 385 1 393 4...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 493 371 249 125 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 494 124 248 0 0 0 0 0 0 0 ...
result:
ok q=100000
Test #204:
score: 0
Accepted
time: 42ms
memory: 33388kb
input:
970 58094 2 1 5 1 1 6 7 1 1 8 1 9 17 1 25 1 1 33 41 1 1 49 1 57 1 65 1 73 1 81 89 1 97 1 1 105 113 1 1 121 1 129 137 1 1 145 1 153 1 161 1 169 1 177 1 185 193 1 1 201 209 1 217 1 1 225 233 1 241 1 1 249 257 1 265 1 273 1 1 281 1 289 297 1 305 1 1 313 321 1 329 1 337 1 345 1 1 353 1 361 369 1 377 1 1...
output:
126 125 124 3 127 369 2 4 129 1 248 5 247 246 128 368 367 366 250 370 249 491 123 122 121 120 119 118 117 245 244 243 242 116 115 114 241 240 113 112 111 239 110 109 108 107 106 238 237 236 365 235 105 104 103 234 233 232 231 230 229 228 364 251 611 102 101 100 99 98 97 96 95 227 226 94 93 92 91 90 ...
result:
ok q=100000
Test #205:
score: 0
Accepted
time: 43ms
memory: 32088kb
input:
970 58094 4 1 5 1 7 1 8 1 9 1 1 17 1 25 33 1 41 1 1 49 1 57 1 65 1 73 81 1 89 1 1 97 1 105 113 1 121 1 129 1 1 137 1 145 153 1 1 161 1 169 1 177 1 185 1 193 201 1 209 1 217 1 225 1 233 1 241 1 249 1 257 1 265 1 1 273 1 281 1 289 297 1 1 305 313 1 1 321 1 329 1 337 1 345 1 353 1 361 1 369 377 1 385 1...
output:
0 251 0 4 130 254 375 2 614 613 1 127 252 494 493 492 491 612 126 374 373 372 371 370 369 368 367 366 365 3 129 364 363 851 850 849 848 847 846 128 845 844 843 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 250 98 97 96 95 94 93 92 91 90 89...
result:
ok q=100000
Extra Test:
score: 0
Extra Test Passed