QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#120188#6608. Descent of Dragonsshr_TL 4883ms18248kbC++144.1kb2023-07-06 14:43:472023-07-06 14:43:49

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-06 14:43:49]
  • 评测
  • 测评结果：TL
  • 用时：4883ms
  • 内存：18248kb
查看
  • [2023-07-06 14:43:47]
  • 提交

answer

# include <bits/stdc++.h>
using namespace std;
int n,m;
struct operation { int opt,l,r,x;} op[500010];
struct Blocks {
    int n,B,a[500010],v[1010],ans[500010];
    struct Block {
        int ans;
        struct List {
            short hd[500010],tl[500010];
            struct node { int pre,nxt,x;} f[1010];
        } li;
    } b;
    int get_k_(int x) { return (x-1)/B+1;}
    int get_l_(int k) { return (k-1)*B+1;}
    int get_r_(int k) { return min(k*B,n);}
    void pushdown_(int k) {
        int l=get_l_(k),r=get_r_(k);
        int vr=0;
        for (int i=1;i<=r-l+1;i++) if (!b.li.f[i].pre) v[++vr]=b.li.f[i].x;
        for (int j=1;j<=vr;j++) for (int i=b.li.hd[v[j]];i;i=b.li.f[i].nxt) a[i+l-1]=v[j];
        for (int i=1;i<=r-l+1;i++) b.li.f[i].x=b.li.f[i].pre=b.li.f[i].nxt=0;
        for (int i=1;i<=vr;i++) b.li.hd[v[i]]=b.li.tl[v[i]]=0;
        b.ans=0;
    }
    void pushup_(int k) {
        int l=get_l_(k),r=get_r_(k);
        for (int i=l;i<=r;i++) b.ans=max(b.ans,a[i]);
        for (int i=l;i<=r;i++) 
            if (b.li.tl[a[i]]) b.li.f[b.li.tl[a[i]]].nxt=i-l+1, b.li.f[i-l+1].pre=b.li.tl[a[i]], b.li.tl[a[i]]=i-l+1;
            else b.li.hd[a[i]]=b.li.tl[a[i]]=i-l+1, b.li.f[i-l+1].x=a[i];
    }
    void init_(int _n) { n=_n, B=sqrt(n), memset(a,0,sizeof(a));}
    void work_(int m,operation *op,vector<int> &v) {
        for (int i=1;get_l_(i)<=n;i++) {
            pushup_(i);
            for (int j=1;j<=m;j++) if (get_k_(op[j].l)<=i&&i<=get_k_(op[j].r)) {
                int lk=get_k_(op[j].l),rk=get_k_(op[j].r);
                if (op[j].opt==1) {
                    if (lk==rk) {
                        pushdown_(i);
                        for (int k=op[j].l;k<=op[j].r;k++) if (a[k]==op[j].x) a[k]++;
                        pushup_(i);
                    }
                    else if (i==lk) {
                        pushdown_(i);
                        for (int k=op[j].l;k<=get_r_(lk);k++) if (a[k]==op[j].x) a[k]++;
                        pushup_(i);
                    }
                    else if (i==rk) {
                        pushdown_(i);
                        for (int k=get_l_(rk);k<=op[j].r;k++) if (a[k]==op[j].x) a[k]++;
                        pushup_(i);
                    }
                    else if (b.li.hd[op[j].x]) {
                        if (!b.li.hd[op[j].x+1]) b.li.f[b.li.hd[op[j].x]].x++, b.li.hd[op[j].x+1]=b.li.hd[op[j].x], b.li.tl[op[j].x+1]=b.li.tl[op[j].x];
                        else b.li.f[b.li.tl[op[j].x+1]].nxt=b.li.hd[op[j].x], b.li.f[b.li.hd[op[j].x]].pre=b.li.tl[op[j].x+1], b.li.tl[op[j].x+1]=b.li.hd[op[j].x];
                        b.li.hd[op[j].x]=b.li.tl[op[j].x]=0, b.ans=max(b.ans,op[j].x+1);
                    }
                }
                else {
                    if (lk==rk) {
                        pushdown_(i);
                        for (int k=op[j].l;k<=op[j].r;k++) ans[j]=max(ans[j],a[k]);
                        pushup_(i);
                    }
                    else if (i==lk) {
                        pushdown_(i);
                        for (int k=op[j].l;k<=get_r_(lk);k++) ans[j]=max(ans[j],a[k]);
                        pushup_(i);
                    }
                    else if (i==rk) {
                        pushdown_(i);
                        for (int k=get_l_(rk);k<=op[j].r;k++) ans[j]=max(ans[j],a[k]);
                        pushup_(i);
                    }
                    else ans[j]=max(ans[j],b.ans);
                }
            }
            pushdown_(i);
        }

        for (int i=1;i<=m;i++) if (op[i].opt==2) v.push_back(ans[i]);
    }
} B;
int main() {
    // freopen("in.in","r",stdin);
    // freopen("out.out","w",stdout);
    // freopen("debt.in","r",stdin);
    // freopen("debt.out","w",stdout);

    scanf("%d%d",&n,&m);
    for (int i=1;i<=m;i++) {
        scanf("%d",&op[i].opt);
        if (op[i].opt==1) scanf("%d%d%d",&op[i].l,&op[i].r,&op[i].x);
        else scanf("%d%d",&op[i].l,&op[i].r);
    }

    B.init_(n);
    vector<int> ans;
    B.work_(m,op,ans);

    for (auto o : ans) printf("%d\n",o);

    fprintf(stderr,"%lf\n",clock()/1.0/CLOCKS_PER_SEC);
    return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 8640kb

input:

5 5
1 3 5 0
1 1 4 1
1 1 5 2
2 2 2
2 4 5

output:

0
3

result:

ok 2 number(s): "0 3"

Test #2:

score: 0
Accepted
time: 2ms
memory: 8084kb

input:

1000 1000
2 234 913
1 693 735 47
1 702 959 94
2 273 286
1 814 896 47
1 560 566 15
1 46 699 97
2 494 527
1 721 879 68
1 87 437 26
1 163 938 15
1 816 912 58
2 284 670
2 713 763
1 49 542 13
1 669 874 41
2 795 855
1 601 962 93
1 413 747 50
1 528 710 73
2 255 435
1 329 871 86
1 24 236 48
1 22 48 41
1 29 ...

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
1
0
0
1
0
1
0
0
0
0
0
2
2
0
2
0
0
0
0
2
0
2
2
2
2
2
2
2
2
2
2
0
0
2
0
0
0
3
3
3
0
0
0
1
1
1
3
2
2
2
2
3
1
3
2
2
3
3
2
2
1
3
2
3
3
3
3
3
3
3
2
2
3
3
2
3
2
1
3
3
2
1
3
3
3
1
1
2
2
3
2
1
1
3
3
2
2
2
3
2
3
2
3
2
2
3
3
2
2
1
2
3
2
3
4
4
4
4
2
4
2
4
4
4
...

result:

ok 198 numbers

Test #3:

score: 0
Accepted
time: 2ms
memory: 8496kb

input:

1000 1000
1 26 189 2
1 485 923 7
1 108 839 9
1 200 260 8
1 196 296 1
1 894 897 7
1 215 510 3
1 117 333 9
2 395 646
1 548 762 8
1 317 340 0
1 354 879 0
1 294 373 8
1 277 979 5
1 10 295 8
2 769 784
1 271 850 4
1 233 440 4
1 416 542 3
1 454 470 7
1 439 956 5
1 644 722 1
1 732 951 4
1 423 768 5
1 43 962...

output:

0
1
1
1
1
1
3
3
3
3
3
3
3
3
3
5
4
5
4
5
1
5
5
1
6
6
6
6
7
7
6
7
6
7
7
10
10
10
10
10
10
10
8
10
8
8
10
10
5
10
10
10
10
10
10
10
5
6
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10...

result:

ok 197 numbers

Test #4:

score: 0
Accepted
time: 1ms
memory: 9068kb

input:

1000 1000
1 646 946 11
1 192 372 8
1 14 516 45
2 664 910
1 164 693 0
1 285 411 16
1 682 888 40
2 153 569
1 407 481 18
1 961 985 4
1 22 904 11
1 195 213 34
2 46 767
1 73 106 5
1 172 573 38
1 277 322 9
1 230 555 29
1 882 882 18
1 140 276 7
1 15 102 21
1 319 383 29
1 289 814 22
1 795 905 45
1 205 415 3...

output:

0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
3
0
1
0
3
2
3
1
1
0
1
3
3
1
1
1
1
3
3
0
3
3
1
0
3
0
3
3
3
3
1
1
3
3
1
0
3
3
3
3
1
2
4
4
4
4
2
2
4
2
0
3
5
4
5
4
5
5
5
5
0
5
5
0
5
5
5
4
5
5
2
5
5
5
5
6
4
5
5
6
5
6
6
6
6
0
5
6
6
6
6
6
6
6
6
6
1
6
6
6
6
6
8
7
8
8
7
8
3
3
8
3
7
8
8
8
8
6
7
7
1
1
9
9
9
8
9
9
9
8
9
...

result:

ok 187 numbers

Test #5:

score: 0
Accepted
time: 304ms
memory: 10736kb

input:

70000 80000
2 9805 11304
1 2826 15704 47
1 13625 31020 42
1 13179 20404 49
1 10844 24118 49
1 5973 11929 1
1 26374 29887 7
1 12989 17431 46
1 5119 9903 44
1 12753 18942 7
2 12261 29009
1 1028 15183 30
1 2757 18390 35
1 5345 15962 24
1 1488 15535 42
1 23143 30796 19
2 15847 29111
1 3632 12377 38
1 31...

output:

0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
2
0
2
2
2
0
2
2
2
2
2
1
2
2
2
3
3
3
1
3
3
3
3
0
4
4
4
3
4
4
4
4
4
4
4
4
3
4
2
2
2
5
5
5
5
5
3
5
5
5
5
5
3
5
5
3
5
5
5
3
5
5
5
5
5
5
5
5
3
3
3
3
6
0
6
3
6
3
6
6
6
4
3
1
7
7
7
4
4
7
7
1
7
7
7
4
7
1
7
1
7
1
4
4
7
4
7
4
4
7
7
7
4
4
5
6
6
4
3
3
4
8
9
4
9
10
7
11
11
11
11
3
1...

result:

ok 16106 numbers

Test #6:

score: 0
Accepted
time: 55ms
memory: 11016kb

input:

700 100000
1 106 184 1711
1 455 503 1417
2 14 181
1 292 327 1563
1 54 457 88
1 99 124 1077
1 177 290 1016
1 174 615 605
2 166 641
1 368 431 492
1 118 416 1747
1 179 431 1019
1 101 525 860
1 331 670 1482
1 170 336 1031
1 20 310 1961
2 144 179
2 247 505
1 219 693 1602
1 355 602 485
1 33 117 1344
1 198...

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 20052 numbers

Test #7:

score: 0
Accepted
time: 60ms
memory: 10760kb

input:

789 99938
2 422 480
1 504 725 222
1 189 379 3
2 48 266
2 417 466
1 665 692 242
1 433 457 88
1 161 462 172
1 240 785 386
1 198 315 421
1 31 605 58
1 259 703 125
1 449 566 122
1 237 478 336
1 500 580 4
2 281 499
2 375 743
2 442 588
1 345 417 103
2 292 400
1 128 503 115
1 680 711 560
2 244 781
1 123 78...

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
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
0
...

result:

ok 20204 numbers

Test #8:

score: 0
Accepted
time: 430ms
memory: 10352kb

input:

99995 99859
1 13072 21217 97
1 12762 21654 161
1 18401 22241 147
1 21697 24548 23
2 11234 22483
1 12618 22129 50
1 9645 11630 145
1 1809 17987 45
2 2009 32205
2 11555 26878
1 16164 26055 120
1 9510 21660 11
1 8601 22705 162
1 12315 19834 16
2 26182 32571
1 16143 22202 91
1 974 23764 117
1 13364 2069...

output:

0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
2
0
2
0
1
0
0
2
0
0
0
0
2
0
0
1
0
2
0
2
0
2
0
2
2
0
2
0
0
0
0
0
2
3
0
3
3
3
3
3
0
3
0
0
3
3
3
3
1
0
1
3
3
1
1
1
1
0
0
3
1
0
3
3
3
2
3
3
3
1
1
0
1
4
0
1
4
4
1
1
2
4
1
1
4
4
1
1
0
1
4
1
1
4
4
...

result:

ok 19949 numbers

Test #9:

score: 0
Accepted
time: 423ms
memory: 10704kb

input:

99969 99676
1 17116 30053 43
1 22112 22674 12
1 22594 31672 45
2 9716 29330
1 10814 14072 53
1 1664 12710 69
2 10379 18258
1 23738 25816 40
1 12778 19791 9
1 22701 30742 29
1 5352 30444 3
1 13221 31848 14
2 6657 17637
1 10006 11541 76
2 3728 13940
1 3287 5383 17
2 26670 29682
1 451 22976 89
1 11901 ...

output:

0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
2
2
2
2
2
2
2
2
2
1
1
3
1
3
3
1
3
2
3
3
3
1
1
1
3
3
1
1
3
3
2
2
2
1
2
3
3
3
2
2
2
3
3
3
2
2
3
3
3
3
3
3
3
3
2
2
2
3
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
0
3
3
3
3
3
3
3
3
4
4
3
5
5
5
5
5
3
5
5
5
5
4
4
1
5
4
5
5
5
5
5
5
5
5
3
5
3
...

result:

ok 19882 numbers

Test #10:

score: 0
Accepted
time: 428ms
memory: 10352kb

input:

99950 99953
2 26404 30424
1 4548 24449 439
1 388 22858 665
1 2286 24182 783
1 21798 24148 210
1 22029 26217 683
1 10929 15038 375
1 11054 18990 871
1 13663 20854 715
1 25448 32225 552
1 22050 23951 336
1 16658 26554 129
2 25599 26842
1 14839 27212 722
1 13120 29334 536
1 6347 8250 352
1 25235 29500 ...

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
1
1
0
0
1
1
1
0
1
1
1
1
1
1
2
2
0
2
1
1
2
2
1
2
2
0
2
0
0
2
1
0
2
1
0
2
2
0
0
0
1
1
0
2
1
2
1
0
0
1
2
2
0
1
2
2
1
2
2
0
1
0
2
0
2
0
1
0
1
2
1
1
2
2
2
0
2
2
2
1
2
2
1
0
0
0
0
2
1
2
1
1
1
2
2
2
1
2
2
...

result:

ok 19899 numbers

Test #11:

score: 0
Accepted
time: 275ms
memory: 10412kb

input:

59959 100000
1 1 1 0
1 3 3 0
1 5 5 0
1 7 7 0
1 9 9 0
1 11 11 0
1 13 13 0
1 15 15 0
1 17 17 0
1 19 19 0
1 21 21 0
1 23 23 0
1 25 25 0
1 27 27 0
1 29 29 0
1 31 31 0
1 33 33 0
1 35 35 0
1 37 37 0
1 39 39 0
1 41 41 0
1 43 43 0
1 45 45 0
1 47 47 0
1 49 49 0
1 51 51 0
1 53 53 0
1 55 55 0
1 57 57 0
1 59 59...

output:

2
3
4
5
6
7
8
9
9
11
12
13
14
15
16
17
17
18
20
21
22
23
24
25
26
27
28
28
30
31
32
33
34
35
36
37
38
39
40
41
42
43
43
45
45
46
48
49
50
51
52
53
54
55
56
57
58
58
59
61
62
63
64
65
66
67
67
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
83
85
85
87
88
89
90
91
92
93
94
95
96
97
98
99
100
100
102
102...

result:

ok 23340 numbers

Test #12:

score: 0
Accepted
time: 137ms
memory: 10844kb

input:

9920 100000
1 1 1 0
1 3 3 0
1 5 5 0
1 7 7 0
1 9 9 0
1 11 11 0
1 13 13 0
1 15 15 0
1 17 17 0
1 19 19 0
1 21 21 0
1 23 23 0
1 25 25 0
1 27 27 0
1 29 29 0
1 31 31 0
1 33 33 0
1 35 35 0
1 37 37 0
1 39 39 0
1 41 41 0
1 43 43 0
1 45 45 0
1 47 47 0
1 49 49 0
1 51 51 0
1 53 53 0
1 55 55 0
1 57 57 0
1 59 59 ...

output:

2
3
3
5
6
7
8
8
10
11
12
13
14
15
16
17
18
18
20
21
21
23
24
25
26
27
28
29
30
31
32
33
34
35
36
1
38
39
40
41
42
42
44
45
46
47
47
49
50
50
52
53
54
55
56
57
58
59
60
60
62
63
64
65
66
67
68
69
70
71
71
73
74
75
76
77
78
79
79
81
82
82
84
85
86
87
87
89
90
91
91
2
94
95
96
97
98
99
100
101
102
103
...

result:

ok 31680 numbers

Test #13:

score: 0
Accepted
time: 275ms
memory: 10404kb

input:

49953 100000
1 1 1 0
1 3 3 0
1 5 5 0
1 7 7 0
1 9 9 0
1 11 11 0
1 13 13 0
1 15 15 0
1 17 17 0
1 19 19 0
1 21 21 0
1 23 23 0
1 25 25 0
1 27 27 0
1 29 29 0
1 31 31 0
1 33 33 0
1 35 35 0
1 37 37 0
1 39 39 0
1 41 41 0
1 43 43 0
1 45 45 0
1 47 47 0
1 49 49 0
1 51 51 0
1 53 53 0
1 55 55 0
1 57 57 0
1 59 59...

output:

2
2
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
19
21
22
23
23
24
26
27
28
29
30
31
32
32
34
34
36
37
38
38
40
41
41
43
43
45
46
46
48
49
50
51
52
53
53
55
56
57
58
59
60
61
62
62
64
65
65
66
68
69
70
71
72
73
74
75
76
76
78
79
79
81
82
83
84
85
86
87
88
89
90
91
92
92
94
95
96
96
98
99
99
101
102
103...

result:

ok 25007 numbers

Test #14:

score: 0
Accepted
time: 179ms
memory: 10416kb

input:

19937 100000
1 1 1 0
1 3 3 0
1 5 5 0
1 7 7 0
1 9 9 0
1 11 11 0
1 13 13 0
1 15 15 0
1 17 17 0
1 19 19 0
1 21 21 0
1 23 23 0
1 25 25 0
1 27 27 0
1 29 29 0
1 31 31 0
1 33 33 0
1 35 35 0
1 37 37 0
1 39 39 0
1 41 41 0
1 43 43 0
1 45 45 0
1 47 47 0
1 49 49 0
1 51 51 0
1 53 53 0
1 55 55 0
1 57 57 0
1 59 59...

output:

2
3
4
5
5
6
8
9
10
11
12
12
14
15
16
17
18
19
20
20
22
23
24
25
26
27
28
29
29
31
32
33
34
34
36
37
38
38
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
55
57
58
59
60
60
61
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
80
82
83
83
85
85
87
88
89
90
91
92
92
93
95
95
97
97
99
100
101
102
10...

result:

ok 30010 numbers

Test #15:

score: 0
Accepted
time: 318ms
memory: 11340kb

input:

99888 100000
1 1 1 0
1 3 3 0
1 5 5 0
1 7 7 0
1 9 9 0
1 11 11 0
1 13 13 0
1 15 15 0
1 17 17 0
1 19 19 0
1 21 21 0
1 23 23 0
1 25 25 0
1 27 27 0
1 29 29 0
1 31 31 0
1 33 33 0
1 35 35 0
1 37 37 0
1 39 39 0
1 41 41 0
1 43 43 0
1 45 45 0
1 47 47 0
1 49 49 0
1 51 51 0
1 53 53 0
1 55 55 0
1 57 57 0
1 59 59...

output:

2
3
4
4
6
7
8
8
10
11
12
13
14
14
16
17
17
19
19
20
21
23
24
24
26
26
28
29
30
31
32
33
34
35
36
37
38
38
40
41
42
43
44
45
46
47
47
49
50
51
52
53
54
55
55
57
58
59
60
61
62
62
64
65
66
66
68
69
70
71
72
73
74
75
75
77
77
79
80
80
82
83
84
85
86
87
88
89
89
91
92
93
94
95
0
97
98
99
100
101
102
103...

result:

ok 16685 numbers

Test #16:

score: 0
Accepted
time: 304ms
memory: 10824kb

input:

99900 100000
1 2 2 0
1 3 3 0
1 5 5 0
1 7 7 0
1 9 9 0
1 13 13 0
1 14 14 0
1 15 15 0
1 16 16 0
1 17 17 0
1 18 18 0
1 22 22 0
1 26 26 0
1 28 28 0
1 34 34 0
1 38 38 0
1 41 41 0
1 42 42 0
1 43 43 0
1 44 44 0
1 47 47 0
1 48 48 0
1 50 50 0
1 52 52 0
1 53 53 0
1 57 57 0
1 58 58 0
1 63 63 0
1 64 64 0
1 66 66...

output:

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
19
20
22
22
23
25
26
27
28
29
30
30
32
33
34
35
36
36
38
39
40
40
42
43
43
45
46
47
47
48
50
51
52
52
54
55
56
57
58
58
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
74
75
77
77
79
80
81
81
83
83
84
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
10...

result:

ok 16657 numbers

Test #17:

score: 0
Accepted
time: 247ms
memory: 9848kb

input:

49880 100000
1 1 1 0
1 3 3 0
1 5 5 0
1 6 6 0
1 7 7 0
1 8 8 0
1 10 10 0
1 11 11 0
1 12 12 0
1 13 13 0
1 15 15 0
1 16 16 0
1 18 18 0
1 20 20 0
1 23 23 0
1 25 25 0
1 28 28 0
1 29 29 0
1 30 30 0
1 31 31 0
1 34 34 0
1 36 36 0
1 37 37 0
1 38 38 0
1 41 41 0
1 44 44 0
1 46 46 0
1 47 47 0
1 50 50 0
1 51 51 0...

output:

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
37
39
40
41
42
43
44
45
46
47
48
49
49
50
51
53
53
55
56
56
58
59
60
61
62
63
64
65
66
66
67
69
70
70
72
73
74
74
76
77
78
79
80
80
82
83
84
85
85
87
88
89
90
91
91
93
94
95
96
97
98
99
100
101
102
10...

result:

ok 25050 numbers

Test #18:

score: 0
Accepted
time: 275ms
memory: 9784kb

input:

69991 100000
1 1 1 0
1 2 2 0
1 3 3 0
1 4 4 0
1 7 7 0
1 8 8 0
1 10 10 0
1 11 11 0
1 13 13 0
1 14 14 0
1 16 16 0
1 18 18 0
1 21 21 0
1 22 22 0
1 23 23 0
1 28 28 0
1 29 29 0
1 30 30 0
1 31 31 0
1 32 32 0
1 33 33 0
1 35 35 0
1 36 36 0
1 38 38 0
1 41 41 0
1 43 43 0
1 44 44 0
1 45 45 0
1 47 47 0
1 51 51 0...

output:

1
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
17
19
19
20
22
23
24
25
26
27
28
29
29
30
31
33
34
35
36
37
38
39
40
41
42
43
44
44
45
47
47
49
49
51
51
53
54
54
56
56
57
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
89
91
92
93
94
95
96
97
98
99
99
100
102
103...

result:

ok 21745 numbers

Test #19:

score: 0
Accepted
time: 2944ms
memory: 16420kb

input:

500000 500000
1 1 500000 0
1 1 500000 1
1 1 500000 2
1 1 500000 3
1 1 500000 4
1 1 500000 5
1 1 500000 6
1 1 500000 7
1 1 500000 8
1 1 500000 9
1 1 500000 10
1 1 500000 11
1 1 500000 12
1 1 500000 13
1 1 500000 14
1 1 500000 15
1 1 500000 16
1 1 500000 17
1 1 500000 18
1 1 500000 19
1 1 500000 20
1 ...

output:

400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000
400000...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 3060ms
memory: 16264kb

input:

500000 500000
1 1 500000 0
1 1 500000 1
1 1 500000 2
1 1 500000 3
1 1 500000 4
1 1 500000 5
1 1 500000 6
1 1 500000 7
1 1 500000 8
1 1 500000 9
1 1 500000 10
1 1 500000 11
1 1 500000 12
1 1 500000 13
1 1 500000 14
1 1 500000 15
1 1 500000 16
1 1 500000 17
1 1 500000 18
1 1 500000 19
1 1 500000 20
1 ...

output:

499999

result:

ok 1 number(s): "499999"

Test #21:

score: 0
Accepted
time: 3708ms
memory: 17552kb

input:

500000 500000
1 2 499999 0
2 10619 21321
1 2 499999 1
2 4541 27098
1 2 499999 2
2 14049 25964
1 2 499999 3
2 14009 21766
1 2 499999 4
2 21969 25034
1 2 499999 5
2 20318 26424
1 2 499999 6
2 5476 13830
1 2 499999 7
2 11376 20544
1 2 499999 8
2 23825 31130
1 2 499999 9
2 13392 21583
1 2 499999 10
2 14...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 250000 numbers

Test #22:

score: 0
Accepted
time: 3244ms
memory: 17596kb

input:

500000 500000
1 2 499999 0
1 2 499999 1
1 2 499999 2
1 2 499999 3
1 2 499999 4
1 2 499999 5
1 2 499999 6
1 2 499999 7
1 2 499999 8
1 2 499999 9
1 2 499999 10
1 2 499999 11
1 2 499999 12
1 2 499999 13
1 2 499999 14
1 2 499999 15
1 2 499999 16
1 2 499999 17
1 2 499999 18
2 10457 32743
1 2 499999 19
1 ...

output:

19
37
55
74
93
112
131
150
169
188
207
226
245
264
282
301
320
339
358
377
396
414
433
451
470
489
507
526
545
564
583
602
620
639
658
677
696
715
734
753
772
791
810
829
848
867
886
905
924
943
962
981
1000
1019
1037
1056
1075
1093
1112
1131
1150
1169
1188
1207
1226
1245
1264
1283
1302
1320
1339
13...

result:

ok 25000 numbers

Test #23:

score: 0
Accepted
time: 3117ms
memory: 17512kb

input:

500000 500000
1 2 499999 0
1 2 499999 1
1 2 499999 2
1 2 499999 3
1 2 499999 4
1 2 499999 5
1 2 499999 6
1 2 499999 7
1 2 499999 8
1 2 499999 9
1 2 499999 10
1 2 499999 11
1 2 499999 12
1 2 499999 13
1 2 499999 14
1 2 499999 15
1 2 499999 16
1 2 499999 17
1 2 499999 18
1 2 499999 19
1 2 499999 20
1 ...

output:

198
395
593
790
986
1184
1381
1578
1776
1973
2171
2368
2566
2764
2961
3158
3355
3553
3752
3949
4148
4342
4541
4738
4935
5132
5330
5528
5727
5924
6121
6317
6511
6709
6907
7105
7300
7495
7693
7889
8087
8284
8483
8678
8873
9070
9268
9465
9662
9861
10058
10257
10456
10654
10851
11049
11247
11444
11643
1...

result:

ok 2500 numbers

Test #24:

score: 0
Accepted
time: 4341ms
memory: 18248kb

input:

500000 500000
2 5867 16765
2 16336 21829
2 365 8332
2 3476 23772
2 10061 29281
2 15154 17920
2 2730 26190
2 12206 20311
2 2796 7854
2 2879 3416
2 7367 19361
2 17713 29916
2 17591 23746
2 968 20791
2 11065 27307
2 6781 29041
2 304 6595
2 8136 21365
2 902 8024
2 19579 21294
2 7406 25110
2 355 14556
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 497500 numbers

Test #25:

score: 0
Accepted
time: 4363ms
memory: 17856kb

input:

500000 500000
2 4822 16785
2 2369 25217
2 29484 31892
2 9679 18680
2 5940 30047
2 15418 17033
2 4491 27164
2 14287 26036
2 20101 32632
2 12955 14400
2 10324 13942
2 6467 9498
2 6905 24563
2 1518 17570
2 5487 18546
2 2530 14279
2 18354 29838
2 190 29442
2 13237 24575
2 8205 16000
2 10698 20134
2 387 ...

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 497500 numbers

Test #26:

score: 0
Accepted
time: 4321ms
memory: 16520kb

input:

499651 499819
1 6400 24883 122
1 25671 32598 50
1 16299 21284 409
2 11936 12350
1 18246 24697 258
1 14883 15687 52
1 3351 17757 737
1 8762 32048 62
1 6469 23595 583
1 9276 24906 547
1 29062 29615 962
1 16868 28904 45
1 14750 20861 536
1 22719 28644 948
1 2362 31514 599
1 5402 15020 16
1 15651 25544 ...

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
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
1
0
2
2
0
0
...

result:

ok 99831 numbers

Test #27:

score: 0
Accepted
time: 4306ms
memory: 16800kb

input:

499632 499865
1 2751 5423 914
1 596 8107 930
1 16563 23046 383
1 9004 18074 636
2 2005 12216
2 6668 25007
1 14537 17179 901
1 24269 26767 796
1 10407 31672 290
1 3983 19839 531
1 15446 24964 438
1 1678 32722 575
2 2115 30066
2 20764 28552
2 3136 23085
2 18900 22477
1 19360 21930 839
1 17983 22174 36...

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 99867 numbers

Test #28:

score: 0
Accepted
time: 4328ms
memory: 16112kb

input:

499619 499639
2 3372 11242
1 4748 29166 105
2 12596 16739
1 24692 32033 889
1 3785 15802 566
1 1191 19618 296
1 1467 28646 267
1 6003 7505 39
2 4288 14979
1 9027 9373 298
1 27159 28022 845
1 1809 26567 395
1 3414 26859 434
1 3994 7255 976
2 8663 32144
1 10491 11915 292
1 12799 31753 486
1 245 1124 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
1
1
...

result:

ok 100323 numbers

Test #29:

score: 0
Accepted
time: 4317ms
memory: 15876kb

input:

499596 499704
1 7976 17908 340
2 8675 18383
1 11560 17048 428
2 12185 16197
1 13706 16600 399
1 7991 29681 862
2 7754 19555
1 14779 19129 9
2 9514 31173
1 16722 23764 491
1 14525 22217 614
1 11283 27405 439
2 17063 24320
2 17599 30559
1 10943 14288 446
1 4742 17336 157
1 9 30888 976
1 17750 27329 68...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
1
0
1
...

result:

ok 166486 numbers

Test #30:

score: 0
Accepted
time: 4298ms
memory: 16716kb

input:

499573 499501
2 12579 24574
1 15555 20952 92
2 10525 17356
1 1538 7702 79
2 11611 29415
2 6975 21087
1 20198 26844 28
1 5552 19193 51
1 8727 15042 98
1 5386 7452 55
2 12179 16412
1 107 5707 43
1 21641 24359 11
2 5280 24915
1 14632 16599 16
2 2527 17287
1 5802 18715 78
1 15404 27570 75
1 17320 28610 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
2
2
1
3
1
3
3
3
2
3
3
...

result:

ok 166769 numbers

Test #31:

score: 0
Accepted
time: 4341ms
memory: 17640kb

input:

499550 499799
1 17182 31240 2778
1 461 20170 2068
2 17664 19462
1 25542 31975 93
1 298 9463 2690
2 3764 21590
1 22962 31505 1577
2 3487 9608
2 7941 30792
1 19776 30949 1420
1 9832 10607 1296
2 21699 29082
2 9380 24399
1 9310 19270 1727
1 18321 18910 618
1 20487 29833 492
2 6542 31980
1 3478 9094 202...

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 166390 numbers

Test #32:

score: 0
Accepted
time: 3109ms
memory: 16112kb

input:

399923 500000
1 1 1 0
1 2 2 0
1 5 5 0
1 6 6 0
1 7 7 0
1 8 8 0
1 9 9 0
1 10 10 0
1 12 12 0
1 13 13 0
1 17 17 0
1 19 19 0
1 22 22 0
1 23 23 0
1 24 24 0
1 25 25 0
1 27 27 0
1 28 28 0
1 30 30 0
1 32 32 0
1 34 34 0
1 36 36 0
1 41 41 0
1 44 44 0
1 45 45 0
1 46 46 0
1 49 49 0
1 51 51 0
1 52 52 0
1 55 55 0
...

output:

2
3
4
5
6
7
8
9
10
11
12
13
13
15
16
17
18
19
20
21
22
23
24
24
26
27
28
29
30
31
32
32
34
35
36
37
38
39
40
41
41
43
44
44
45
47
48
49
50
50
52
53
54
55
55
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
74
75
77
78
79
80
81
81
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
99
100
102
103...

result:

ok 99997 numbers

Test #33:

score: 0
Accepted
time: 3061ms
memory: 16984kb

input:

399907 500000
1 1 1 0
1 2 2 0
1 3 3 0
1 4 4 0
1 5 5 0
1 6 6 0
1 7 7 0
1 8 8 0
1 12 12 0
1 14 14 0
1 17 17 0
1 21 21 0
1 22 22 0
1 25 25 0
1 29 29 0
1 34 34 0
1 38 38 0
1 40 40 0
1 41 41 0
1 42 42 0
1 43 43 0
1 44 44 0
1 46 46 0
1 50 50 0
1 51 51 0
1 52 52 0
1 54 54 0
1 55 55 0
1 56 56 0
1 60 60 0
1 ...

output:

2
3
4
5
5
7
7
9
9
11
12
13
14
15
16
17
18
19
19
21
22
23
24
24
26
27
28
29
30
31
32
33
34
35
36
37
38
39
39
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
59
61
62
63
64
65
66
66
68
69
70
71
72
73
74
75
75
77
77
79
79
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103...

result:

ok 100013 numbers

Test #34:

score: 0
Accepted
time: 3072ms
memory: 16860kb

input:

399891 500000
1 1 1 0
1 3 3 0
1 5 5 0
1 6 6 0
1 8 8 0
1 12 12 0
1 15 15 0
1 17 17 0
1 18 18 0
1 19 19 0
1 21 21 0
1 22 22 0
1 23 23 0
1 25 25 0
1 26 26 0
1 28 28 0
1 29 29 0
1 30 30 0
1 33 33 0
1 39 39 0
1 43 43 0
1 45 45 0
1 53 53 0
1 57 57 0
1 58 58 0
1 60 60 0
1 67 67 0
1 69 69 0
1 70 70 0
1 71 7...

output:

1
3
4
5
6
7
8
8
9
11
12
13
13
15
16
17
17
18
20
21
22
23
24
25
26
27
28
29
29
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
50
52
53
54
55
56
57
58
58
60
61
62
63
64
65
66
67
68
69
70
71
71
73
74
75
76
77
78
79
80
81
81
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103...

result:

ok 99983 numbers

Test #35:

score: 0
Accepted
time: 3081ms
memory: 16992kb

input:

399881 500000
1 2 2 0
1 3 3 0
1 5 5 0
1 7 7 0
1 13 13 0
1 15 15 0
1 17 17 0
1 18 18 0
1 19 19 0
1 23 23 0
1 24 24 0
1 25 25 0
1 26 26 0
1 27 27 0
1 30 30 0
1 32 32 0
1 33 33 0
1 35 35 0
1 38 38 0
1 42 42 0
1 45 45 0
1 46 46 0
1 48 48 0
1 50 50 0
1 54 54 0
1 58 58 0
1 59 59 0
1 63 63 0
1 68 68 0
1 70...

output:

2
3
4
5
6
6
8
9
10
10
12
12
14
15
16
17
18
19
20
21
22
23
24
24
26
27
28
29
30
31
32
33
34
35
35
37
38
38
39
41
42
42
44
45
46
47
48
48
50
51
51
53
54
54
56
57
58
59
60
61
62
63
64
64
66
67
68
69
70
71
71
73
74
75
76
77
77
79
80
81
81
83
84
85
86
87
88
89
90
91
91
93
94
95
96
97
98
99
99
101
101
103...

result:

ok 100006 numbers

Test #36:

score: 0
Accepted
time: 1ms
memory: 9040kb

input:

1 1
2 1 1

output:

0

result:

ok 1 number(s): "0"

Test #37:

score: 0
Accepted
time: 1ms
memory: 9720kb

input:

500000 3
2 500000 500000
2 1 500000
2 1 1

output:

0
0
0

result:

ok 3 number(s): "0 0 0"

Test #38:

score: 0
Accepted
time: 2ms
memory: 8628kb

input:

6 11
1 2 5 0
2 6 6
2 5 6
2 1 2
2 1 1
1 4 6 1
2 1 3
2 2 4
2 5 6
2 6 6
2 4 5

output:

0
1
1
0
1
2
2
0
2

result:

ok 9 numbers

Test #39:

score: 0
Accepted
time: 2ms
memory: 8516kb

input:

1 2
1 1 1 500000
2 1 1

output:

0

result:

ok 1 number(s): "0"

Test #40:

score: 0
Accepted
time: 4313ms
memory: 17352kb

input:

500000 500000
1 489464 490018 0
2 1858 2407
2 175928 176164
2 295106 295546
2 229964 230543
1 445895 446455 0
2 296230 296991
2 499355 499541
2 91589 91864
2 242545 243515
2 194955 195156
2 65058 65157
2 341384 341778
2 319201 319352
1 481025 481258 0
1 473663 473725 0
1 60728 61688 0
1 468349 46865...

output:

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
1
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
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
...

result:

ok 249853 numbers

Test #41:

score: 0
Accepted
time: 4771ms
memory: 16272kb

input:

500000 500000
2 321113 322694
1 107104 108663 0
1 380740 383552 0
1 480672 481455 0
2 375463 379713
2 179483 180848
2 312113 313583
2 137576 141661
1 284271 286518 0
2 48335 48376
1 442676 445803 0
2 424492 427789
2 44955 48337
1 65193 65495 0
1 421061 422740 0
1 78313 80591 0
1 373143 376495 0
2 40...

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
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
...

result:

ok 249849 numbers

Test #42:

score: 0
Accepted
time: 4883ms
memory: 16012kb

input:

500000 500000
1 4514 499928 0
1 459701 462408 0
1 427807 430558 0
2 398886 398908
1 208323 214049 0
1 204464 207358 0
2 302368 307562
1 225441 234057 0
1 304487 306034 0
1 22372 30090 0
2 238482 246254
1 154724 163086 0
1 362484 363303 0
2 372432 377389
2 226791 235047
2 233475 237248
2 245848 24815...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
...

result:

ok 250076 numbers

Test #43:

score: -100
Time Limit Exceeded

input:

500000 500000
1 140047 140624 0
2 342675 343304
2 295553 308252
1 432489 474085 0
1 104731 108870 0
1 171755 193082 0
2 384681 385561
1 381451 426863 0
1 428273 467232 0
1 235587 262756 0
2 171042 184307
2 277582 320918
2 141384 183871
2 445184 465983
1 206979 219902 0
2 139375 152883
1 258023 27256...

output:

result:
English 繁體中文 简体中文

Server Time: 2024-12-02 22:38:46 | OpenSource Project