QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#101634	#6379. LaLa and Monster Hunting (Part 2)	willow^#	AC ✓	1451ms	19824kb	C++14	5.9kb	2023-04-30 15:58:13	2023-04-30 15:58:16

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-04-30 15:58:16]
评测

测评结果：AC
用时：1451ms
内存：19824kb

查看

[2023-04-30 15:58:13]
提交

answer

#include <bits/stdc++.h>
#define mset(a, b) memset(a, b, sizeof(a))
#define mcpy(a, b) memcpy(a, b, sizeof(a))
#define pii pair<int, int>
#define fi first
#define se second
using namespace std;
typedef long long LL;
const int MAXN = 100005;

template <typename T> inline void read(T &WOW) {
    T x = 0, flag = 1;
    char ch = getchar();
    while (!isdigit(ch)) {
        if (ch == '-') flag = -1;
        ch = getchar();
    }
    while (isdigit(ch)) {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    WOW = flag * x;
}

namespace ModCalculator {
    const int MOD = 998244353;
    inline void Inc(int &x, int y) {
        x += y; if (x >= MOD) x -= MOD;
    }
    inline void Dec(int &x, int y) {
        x -= y; if (x < 0) x += MOD;
    }
    inline int Add(int x, int y) {
        Inc(x, y); return x;
    }
    inline int Sub(int x, int y) {
        Dec(x, y); return x;
    }
    inline int Mul(int x, int y) {
        return 1LL * x * y % MOD;
    }
    inline int Ksm(int x, int y) {
        int ret = 1;
        for (; y; y >>= 1) {
            if (y & 1) ret = Mul(ret, x);
            x = Mul(x, x);
        }
        return ret;
    }
    inline int Inv(int x) {
        return Ksm(x, MOD - 2);
    }
}
using namespace ModCalculator;

int n, m, deg[MAXN];
vector<pii> g[MAXN], g2[MAXN];
int sor[MAXN], rnk[MAXN];

inline bool deg_cmp(int x, int y) {
    if (deg[x] != deg[y]) {
        return deg[x] < deg[y];
    }
    return x < y;
}

int vis[MAXN], vis1[MAXN], vis2[MAXN];
int v_triple[MAXN], e_triple[MAXN << 1];
int ban1[MAXN << 1], ban2[MAXN << 1];
int trans1[MAXN << 1], ans1[MAXN], trans2[MAXN << 1], ans2[MAXN], ans3;

void solve() {
    read(n); read(m);
    for (int i = 1, u, v; i <= m; ++i) {
        read(u); read(v);
        ++u; ++v;
        g[u].push_back(make_pair(v, i * 2));
        g[v].push_back(make_pair(u, i * 2 + 1));
        ++deg[u]; ++deg[v];
    }
    for (int i = 1; i <= n; ++i) {
        sor[i] = i;
    }
    sort(sor + 1, sor + n + 1, deg_cmp);
    for (int i = 1; i <= n; ++i) {
        rnk[sor[i]] = i;
    }
    for (int u = 1; u <= n; ++u) {
        for (auto [v, id] : g[u]) {
            if (rnk[u] > rnk[v]) {
                g2[u].push_back(make_pair(v, id));
            }
        }
    }

    for (int u = 1; u <= n; ++u) {
        for (auto [v, id] : g2[u]) {
            vis[v] = id;
        }
        for (auto [v, id1] : g2[u]) {
            for (auto [w, id2] : g2[v]) {
                if (vis[w]) {
                    ++v_triple[u];
                    ++v_triple[v];
                    ++v_triple[w];
                    ++e_triple[id1];
                    ++e_triple[id1 ^ 1];
                    ++e_triple[id2];
                    ++e_triple[id2 ^ 1];
                    ++e_triple[vis[w]];
                    ++e_triple[vis[w] ^ 1];
                }
            }
        }
        for (auto [v, id] : g2[u]) {
            vis[v] = 0;
        }
    }
    for (int u = 1; u <= n; ++u) {
        for (auto [v, id] : g[u]) {
            trans1[id] = Sub(v_triple[u], e_triple[id]);
            Inc(ans1[v], trans1[id]);
        }
    }
//for (int u = 1; u <= n; ++u) printf("%d\n", ans1[u]);

    for (int u = 1; u <= n; ++u) {
        for (auto [v, id] : g2[u]) {
            vis[v] = id;
        }
        for (auto [v, id1] : g2[u]) {
            for (auto [w, id2] : g2[v]) {
                if (vis[w]) {
                    int id3 = vis[w];
                    Inc(ban1[id1], e_triple[id2] - 1);
                    Inc(ban1[id1 ^ 1], e_triple[id3] - 1);
                    Inc(ban1[id2], e_triple[id3 ^ 1] - 1);
                    Inc(ban1[id2 ^ 1], e_triple[id1 ^ 1] - 1);
                    Inc(ban1[id3], e_triple[id2 ^ 1] - 1);
                    Inc(ban1[id3 ^ 1], e_triple[id1] - 1);
                }
            }
        }
        for (auto [v, id] : g2[u]) {
            vis[v] = 0;
        }
    }
    for (int u = 1; u <= n; ++u) {
        for (auto [v, id] : g[u]) {
            trans2[id] = Sub(Sub(ans1[u], trans1[id ^ 1]), ban1[id]);
            Inc(ans2[v], trans2[id]);
        }
    }
//for (int u = 1; u <= n; ++u) printf("%d\n", ans2[u]);

    for (int u = 1; u <= n; ++u) {
        for (auto [v, id] : g[u]) {
            if (e_triple[id]) {
                ban2[id] = Mul(e_triple[id], v_triple[v] - 1);
                Dec(ban2[id], ban1[id]);
                Dec(ban2[id], e_triple[id] * (e_triple[id] - 1));
            }
        }
    }
    for (int u = 1; u <= n; ++u) {
        for (int i = 0; i < 2; ++i) {
            for (auto [v, id1] : g2[u]) {
                for (auto [w, id2]: g[v]) {
                    if (rnk[w] >= rnk[u]) continue;
                    if (vis[w]) {
                        Inc(ban2[id1], Mul(vis[w], e_triple[id2]));
                        Inc(ban2[id1 ^ 1], vis1[w]);
                        Inc(ban2[id2], vis2[w]);
                        Inc(ban2[id2 ^ 1], Mul(vis[w], e_triple[id1 ^ 1]));
                    }
                    Inc(vis[w], 1);
                    Inc(vis1[w], e_triple[id1]);
                    Inc(vis2[w], e_triple[id2 ^ 1]);
                }
            }
            for (auto [v, id] : g2[u]) {
                for (auto [w, id2]: g[v]) {
                    if (rnk[w] >= rnk[u]) continue;
                    vis[w] = vis1[w] = vis2[w] = 0;
                }
            }
            reverse(g2[u].begin(), g2[u].end());
        }
    }
    for (int id = 2; id <= m * 2 + 1; ++id) {
        Dec(ban2[id], Add(ban1[id], ban1[id ^ 1]));
    }

    for (int u = 1; u <= n; ++u) {
        for (auto [v, id] : g[u]) {
            int trans3 = Sub(Sub(ans2[u], trans2[id ^ 1]), ban2[id]);
//printf("trans3 %d %d = %d\n", u, v, trans3);
            Inc(ans3, trans3);
        }
    }
    printf("%d\n", ans3);
}

int main() {
    solve();
    return 0;
}

源文件, 语言: C++14

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 15208kb

input:

output:

result:

ok 1 number(s): "4"

Test #2:

score: 0

Accepted

time: 0ms

memory: 11712kb

input:

output:

result:

ok 1 number(s): "360"

Test #3:

score: 0

Accepted

time: 1ms

memory: 10324kb

input:

2 0

output:

result:

ok 1 number(s): "0"

Test #4:

score: 0

Accepted

time: 3ms

memory: 13108kb

input:

2 1
0 1

output:

result:

ok 1 number(s): "0"

Test #5:

score: 0

Accepted

time: 1ms

memory: 9728kb

input:

2 1
0 1

output:

result:

ok 1 number(s): "0"

Test #6:

score: 0

Accepted

time: 1ms

memory: 11752kb

input:

2 1
0 1

output:

result:

ok 1 number(s): "0"

Test #7:

score: 0

Accepted

time: 2ms

memory: 9704kb

input:

2 0

output:

result:

ok 1 number(s): "0"

Test #8:

score: 0

Accepted

time: 0ms

memory: 12968kb

input:

2 1
0 1

output:

result:

ok 1 number(s): "0"

Test #9:

score: 0

Accepted

time: 1ms

memory: 14576kb

input:

output:

result:

ok 1 number(s): "0"

Test #10:

score: 0

Accepted

time: 2ms

memory: 12984kb

input:

3 2
0 1
0 2

output:

result:

ok 1 number(s): "0"

Test #11:

score: 0

Accepted

time: 2ms

memory: 11700kb

input:

3 2
0 2
0 1

output:

result:

ok 1 number(s): "0"

Test #12:

score: 0

Accepted

time: 2ms

memory: 11792kb

input:

output:

result:

ok 1 number(s): "0"

Test #13:

score: 0

Accepted

time: 2ms

memory: 10032kb

input:

3 0

output:

result:

ok 1 number(s): "0"

Test #14:

score: 0

Accepted

time: 1ms

memory: 14664kb

input:

output:

result:

ok 1 number(s): "0"

Test #15:

score: 0

Accepted

time: 5ms

memory: 13544kb

input:

output:

result:

ok 1 number(s): "0"

Test #16:

score: 0

Accepted

time: 0ms

memory: 12128kb

input:

output:

result:

ok 1 number(s): "0"

Test #17:

score: 0

Accepted

time: 4ms

memory: 12916kb

input:

4 1
2 3

output:

result:

ok 1 number(s): "0"

Test #18:

score: 0

Accepted

time: 1ms

memory: 11872kb

input:

output:

result:

ok 1 number(s): "0"

Test #19:

score: 0

Accepted

time: 3ms

memory: 14224kb

input:

output:

result:

ok 1 number(s): "0"

Test #20:

score: 0

Accepted

time: 2ms

memory: 14820kb

input:

output:

result:

ok 1 number(s): "0"

Test #21:

score: 0

Accepted

time: 3ms

memory: 11724kb

input:

output:

result:

ok 1 number(s): "0"

Test #22:

score: 0

Accepted

time: 0ms

memory: 14992kb

input:

output:

result:

ok 1 number(s): "0"

Test #23:

score: 0

Accepted

time: 2ms

memory: 13692kb

input:

output:

result:

ok 1 number(s): "0"

Test #24:

score: 0

Accepted

time: 1ms

memory: 12080kb

input:

output:

result:

ok 1 number(s): "0"

Test #25:

score: 0

Accepted

time: 4ms

memory: 9968kb

input:

output:

result:

ok 1 number(s): "0"

Test #26:

score: 0

Accepted

time: 2ms

memory: 15220kb

input:

output:

result:

ok 1 number(s): "0"

Test #27:

score: 0

Accepted

time: 5ms

memory: 15040kb

input:

output:

result:

ok 1 number(s): "8"

Test #28:

score: 0

Accepted

time: 4ms

memory: 13240kb

input:

output:

result:

ok 1 number(s): "216"

Test #29:

score: 0

Accepted

time: 3ms

memory: 11852kb

input:

output:

result:

ok 1 number(s): "0"

Test #30:

score: 0

Accepted

time: 1ms

memory: 11792kb

input:

output:

result:

ok 1 number(s): "360"

Test #31:

score: 0

Accepted

time: 3ms

memory: 11796kb

input:

output:

result:

ok 1 number(s): "216"

Test #32:

score: 0

Accepted

time: 4ms

memory: 11752kb

input:

output:

result:

ok 1 number(s): "0"

Test #33:

score: 0

Accepted

time: 0ms

memory: 13764kb

input:

output:

result:

ok 1 number(s): "1800"

Test #34:

score: 0

Accepted

time: 1ms

memory: 14492kb

input:

output:

result:

ok 1 number(s): "16"

Test #35:

score: 0

Accepted

time: 4ms

memory: 13892kb

input:

output:

result:

ok 1 number(s): "26"

Test #36:

score: 0

Accepted

time: 0ms

memory: 11724kb

input:

output:

result:

ok 1 number(s): "2"

Test #37:

score: 0

Accepted

time: 0ms

memory: 14824kb

input:

output:

result:

ok 1 number(s): "0"

Test #38:

score: 0

Accepted

time: 0ms

memory: 14320kb

input:

output:

result:

ok 1 number(s): "1800"

Test #39:

score: 0

Accepted

time: 1ms

memory: 15040kb

input:

output:

result:

ok 1 number(s): "478"

Test #40:

score: 0

Accepted

time: 5ms

memory: 14804kb

input:

output:

result:

ok 1 number(s): "6144"

Test #41:

score: 0

Accepted

time: 5ms

memory: 14556kb

input:

output:

result:

ok 1 number(s): "4716"

Test #42:

score: 0

Accepted

time: 5ms

memory: 15124kb

input:

output:

result:

ok 1 number(s): "220"

Test #43:

score: 0

Accepted

time: 3ms

memory: 14068kb

input:

output:

result:

ok 1 number(s): "121"

Test #44:

score: 0

Accepted

time: 5ms

memory: 14184kb

input:

output:

result:

ok 1 number(s): "163"

Test #45:

score: 0

Accepted

time: 0ms

memory: 14880kb

input:

output:

result:

ok 1 number(s): "74"

Test #46:

score: 0

Accepted

time: 0ms

memory: 15292kb

input:

output:

result:

ok 1 number(s): "0"

Test #47:

score: 0

Accepted

time: 0ms

memory: 13396kb

input:

output:

result:

ok 1 number(s): "1577"

Test #48:

score: 0

Accepted

time: 2ms

memory: 14528kb

input:

output:

result:

ok 1 number(s): "48"

Test #49:

score: 0

Accepted

time: 1ms

memory: 14824kb

input:

output:

result:

ok 1 number(s): "9141"

Test #50:

score: 0

Accepted

time: 3ms

memory: 14600kb

input:

output:

result:

ok 1 number(s): "25200"

Test #51:

score: 0

Accepted

time: 5ms

memory: 14456kb

input:

output:

result:

ok 1 number(s): "8"

Test #52:

score: 0

Accepted

time: 5ms

memory: 11720kb

input:

output:

result:

ok 1 number(s): "7"

Test #53:

score: 0

Accepted

time: 2ms

memory: 11728kb

input:

output:

result:

ok 1 number(s): "17948"

Test #54:

score: 0

Accepted

time: 3ms

memory: 14880kb

input:

output:

result:

ok 1 number(s): "56400"

Test #55:

score: 0

Accepted

time: 0ms

memory: 15120kb

input:

output:

result:

ok 1 number(s): "20"

Test #56:

score: 0

Accepted

time: 0ms

memory: 11904kb

input:

output:

result:

ok 1 number(s): "65520"

Test #57:

score: 0

Accepted

time: 3ms

memory: 14568kb

input:

output:

result:

ok 1 number(s): "360"

Test #58:

score: 0

Accepted

time: 2ms

memory: 13820kb

input:

output:

result:

ok 1 number(s): "2520"

Test #59:

score: 0

Accepted

time: 4ms

memory: 14040kb

input:

output:

result:

ok 1 number(s): "10080"

Test #60:

score: 0

Accepted

time: 6ms

memory: 13320kb

input:

output:

result:

ok 1 number(s): "30240"

Test #61:

score: 0

Accepted

time: 4ms

memory: 14456kb

input:

output:

result:

ok 1 number(s): "75600"

Test #62:

score: 0

Accepted

time: 4ms

memory: 15136kb

input:

output:

result:

ok 1 number(s): "166320"

Test #63:

score: 0

Accepted

time: 3ms

memory: 14536kb

input:

output:

result:

ok 1 number(s): "332640"

Test #64:

score: 0

Accepted

time: 1ms

memory: 14056kb

input:

output:

result:

ok 1 number(s): "617760"

Test #65:

score: 0

Accepted

time: 0ms

memory: 14136kb

input:

output:

result:

ok 1 number(s): "1081080"

Test #66:

score: 0

Accepted

time: 0ms

memory: 11788kb

input:

output:

result:

ok 1 number(s): "1801800"

Test #67:

score: 0

Accepted

time: 2ms

memory: 14456kb

input:

output:

result:

ok 1 number(s): "2882880"

Test #68:

score: 0

Accepted

time: 2ms

memory: 13696kb

input:

output:

result:

ok 1 number(s): "4455360"

Test #69:

score: 0

Accepted

time: 5ms

memory: 14432kb

input:

output:

result:

ok 1 number(s): "6683040"

Test #70:

score: 0

Accepted

time: 1ms

memory: 14328kb

input:

output:

result:

ok 1 number(s): "9767520"

Test #71:

score: 0

Accepted

time: 1ms

memory: 15132kb

input:

output:

13953600

result:

ok 1 number(s): "13953600"

Test #72:

score: 0

Accepted

time: 1145ms

memory: 17976kb

input:

output:

405528396

result:

ok 1 number(s): "405528396"

Test #73:

score: 0

Accepted

time: 1160ms

memory: 17624kb

input:

output:

346445439

result:

ok 1 number(s): "346445439"

Test #74:

score: 0

Accepted

time: 1174ms

memory: 17680kb

input:

output:

212263949

result:

ok 1 number(s): "212263949"

Test #75:

score: 0

Accepted

time: 1178ms

memory: 17200kb

input:

output:

423584914

result:

ok 1 number(s): "423584914"

Test #76:

score: 0

Accepted

time: 1197ms

memory: 17992kb

input:

output:

434441369

result:

ok 1 number(s): "434441369"

Test #77:

score: 0

Accepted

time: 1197ms

memory: 17964kb

input:

output:

728938302

result:

ok 1 number(s): "728938302"

Test #78:

score: 0

Accepted

time: 1232ms

memory: 17404kb

input:

output:

824915508

result:

ok 1 number(s): "824915508"

Test #79:

score: 0

Accepted

time: 1261ms

memory: 17452kb

input:

output:

272343862

result:

ok 1 number(s): "272343862"

Test #80:

score: 0

Accepted

time: 1251ms

memory: 17708kb

input:

output:

649966305

result:

ok 1 number(s): "649966305"

Test #81:

score: 0

Accepted

time: 1287ms

memory: 17472kb

input:

output:

574228719

result:

ok 1 number(s): "574228719"

Test #82:

score: 0

Accepted

time: 1275ms

memory: 17576kb

input:

output:

690654692

result:

ok 1 number(s): "690654692"

Test #83:

score: 0

Accepted

time: 1268ms

memory: 17744kb

input:

output:

679265819

result:

ok 1 number(s): "679265819"

Test #84:

score: 0

Accepted

time: 1287ms

memory: 17920kb

input:

output:

252979775

result:

ok 1 number(s): "252979775"

Test #85:

score: 0

Accepted

time: 1337ms

memory: 17400kb

input:

output:

156008748

result:

ok 1 number(s): "156008748"

Test #86:

score: 0

Accepted

time: 1313ms

memory: 17884kb

input:

output:

167525173

result:

ok 1 number(s): "167525173"

Test #87:

score: 0

Accepted

time: 1319ms

memory: 17720kb

input:

output:

100060885

result:

ok 1 number(s): "100060885"

Test #88:

score: 0

Accepted

time: 1341ms

memory: 17796kb

input:

output:

797906632

result:

ok 1 number(s): "797906632"

Test #89:

score: 0

Accepted

time: 1306ms

memory: 17492kb

input:

output:

144290183

result:

ok 1 number(s): "144290183"

Test #90:

score: 0

Accepted

time: 1317ms

memory: 17752kb

input:

output:

49242679

result:

ok 1 number(s): "49242679"

Test #91:

score: 0

Accepted

time: 1355ms

memory: 18036kb

input:

output:

460288755

result:

ok 1 number(s): "460288755"

Test #92:

score: 0

Accepted

time: 1371ms

memory: 17508kb

input:

output:

360847493

result:

ok 1 number(s): "360847493"

Test #93:

score: 0

Accepted

time: 1388ms

memory: 17816kb

input:

output:

765122441

result:

ok 1 number(s): "765122441"

Test #94:

score: 0

Accepted

time: 1395ms

memory: 17788kb

input:

output:

725281521

result:

ok 1 number(s): "725281521"

Test #95:

score: 0

Accepted

time: 1368ms

memory: 17448kb

input:

output:

326347768

result:

ok 1 number(s): "326347768"

Test #96:

score: 0

Accepted

time: 1444ms

memory: 18016kb

input:

output:

686357370

result:

ok 1 number(s): "686357370"

Test #97:

score: 0

Accepted

time: 1434ms

memory: 18028kb

input:

output:

961785009

result:

ok 1 number(s): "961785009"

Test #98:

score: 0

Accepted

time: 1418ms

memory: 17832kb

input:

output:

344191327

result:

ok 1 number(s): "344191327"

Test #99:

score: 0

Accepted

time: 1451ms

memory: 17908kb

input:

output:

56870752

result:

ok 1 number(s): "56870752"

Test #100:

score: 0

Accepted

time: 74ms

memory: 18604kb

input:

10000 100000
3 677
6 5935
7 7112
10 4223
13 7922
16 3653
19 6616
20 7465
21 7773
22 4241
25 2598
26 3000
27 9877
28 9750
32 3334
33 6263
35 2557
37 962
40 6382
42 5835
43 2003
45 8236
47 1950
49 4207
52 6215
54 7400
55 1787
60 7471
62 3769
64 9018
66 1954
67 5578
70 5580
73 6835
75 8973
76 8937
77 9...

output:

29946588

result:

ok 1 number(s): "29946588"

Test #101:

score: 0

Accepted

time: 78ms

memory: 18288kb

input:

10001 100000
2002 8868
489 2225
1885 4283
8392 9206
4530 8787
4714 8503
1556 6084
2903 7189
7461 8825
1851 4462
101 6272
9369 9855
2738 9599
2557 9213
6543 8305
4872 8037
3108 4775
7789 7910
1080 6548
1910 2546
1206 2969
4514 7341
4234 9540
706 6597
3954 4799
8926 9341
5920 9109
60 9081
8589 9017
11...

output:

33760972

result:

ok 1 number(s): "33760972"

Test #102:

score: 0

Accepted

time: 73ms

memory: 18796kb

input:

10002 100000
2755 8957
1063 4219
2377 2900
1103 3880
2944 3528
126 9129
8464 8993
8411 8799
3769 8765
6779 9062
2440 5625
354 9833
2245 9747
1740 2177
4618 6977
3949 7290
635 9487
741 9114
2649 5026
578 4820
1496 5116
435 623
1180 8780
2713 5791
883 4472
908 2180
6147 9694
621 1635
331 7625
3477 775...

output:

31580205

result:

ok 1 number(s): "31580205"

Test #103:

score: 0

Accepted

time: 75ms

memory: 18404kb

input:

10003 100000
3140 8312
6895 9044
3149 5093
1323 5831
1192 3955
4442 7561
3849 5742
7777 9536
5347 8366
783 3534
849 8020
5668 6769
7664 8222
597 6306
21 7527
444 9973
1772 9074
6532 7068
2168 6371
4737 6364
2525 7754
5112 8837
2090 7906
7904 9734
2083 8551
8906 8924
4011 6824
5608 8107
6550 7424
384...

output:

32113443

result:

ok 1 number(s): "32113443"

Test #104:

score: 0

Accepted

time: 73ms

memory: 19044kb

input:

10004 100000
6799 8132
6158 7642
1193 1553
2545 8077
3357 6090
1234 3148
3888 8412
5997 9445
2358 9193
89 6211
4111 7945
5469 9297
380 8434
3917 5346
2023 9183
498 5321
5583 8677
2773 8536
4058 4697
1269 1551
4199 4846
1655 8892
6274 7634
4124 9774
146 3282
2117 4547
1187 9574
3899 6203
887 7111
389...

output:

31328844

result:

ok 1 number(s): "31328844"

Test #105:

score: 0

Accepted

time: 78ms

memory: 18424kb

input:

10005 100000
3 4211
7 621
8 7792
11 1080
15 8195
18 3522
19 1746
20 9091
25 684
26 7732
28 1806
35 3871
41 234
42 4315
44 8871
45 6037
46 8824
47 9965
56 9014
59 3258
60 5039
62 2518
65 4418
66 4522
69 2647
76 4569
77 1375
80 5484
83 1361
85 1536
87 7352
100 1913
104 8158
107 4579
115 9294
116 3834
...

output:

32083697

result:

ok 1 number(s): "32083697"

Test #106:

score: 0

Accepted

time: 86ms

memory: 18804kb

input:

10006 100000
2 1652
4 9655
5 7424
10 3700
11 7576
14 6604
15 5726
16 5953
17 2091
20 9485
22 7018
23 527
29 7248
34 8865
37 5634
39 6647
40 9049
42 8702
46 7988
53 9048
55 876
58 8352
59 9703
64 5113
67 9613
69 7958
75 1987
78 917
79 6643
81 5687
82 1967
84 3413
90 161
91 5462
92 353
93 9683
95 5600...

output:

30419437

result:

ok 1 number(s): "30419437"

Test #107:

score: 0

Accepted

time: 72ms

memory: 18856kb

input:

10007 100000
0 7300
1 3009
7 7943
9 3487
10 8837
12 927
13 9630
14 8998
16 8873
20 7974
21 968
23 6491
24 7314
33 9403
34 9067
38 4665
40 7267
41 3777
42 845
43 9032
44 3125
48 1036
49 2949
50 1422
51 4481
52 9723
58 1523
61 8988
62 4383
63 3464
65 6420
66 3792
67 3958
69 7370
77 7681
78 1169
82 591...

output:

33413748

result:

ok 1 number(s): "33413748"

Test #108:

score: 0

Accepted

time: 87ms

memory: 18828kb

input:

10008 100000
1273 8820
1608 4242
1419 7411
8944 9346
363 2536
1317 2721
1808 8501
377 8940
7102 8431
4741 5801
7511 9166
1329 4748
3210 7373
3085 6615
4959 6193
3041 8464
2608 5486
7094 7840
4992 8959
4896 9696
3254 9628
5570 7962
515 697
2753 5199
1776 6262
1382 3291
1196 4001
1093 9142
1507 8259
6...

output:

31764784

result:

ok 1 number(s): "31764784"

Test #109:

score: 0

Accepted

time: 69ms

memory: 18636kb

input:

10009 100000
3888 6431
1698 7526
1039 1631
999 7394
993 2542
1784 8458
657 4990
1939 3681
1430 4698
4921 6844
733 9413
872 9664
1177 8026
1202 7719
1446 2612
2001 7187
4563 6661
3225 7482
2340 2760
5407 9422
4171 5521
3239 7366
7726 9546
9 4952
1836 7257
3730 8086
3856 4628
5264 9268
5452 8355
261 1...

output:

31254299

result:

ok 1 number(s): "31254299"

Test #110:

score: 0

Accepted

time: 75ms

memory: 18496kb

input:

10010 100000
3 1683
4 3754
5 9378
9 4844
16 8334
20 1792
24 8977
25 8642
27 6171
29 2376
30 8428
34 3238
36 6914
41 9394
42 4483
45 4891
46 1156
48 8133
49 9589
50 817
51 8811
54 8514
56 1380
57 477
58 8565
59 5808
63 1572
64 9330
65 9296
67 7437
68 2843
70 8621
81 5375
82 2923
83 9713
85 4312
86 29...

output:

31023989

result:

ok 1 number(s): "31023989"

Test #111:

score: 0

Accepted

time: 61ms

memory: 19156kb

input:

29990 100000
0 23614
3 20157
5 17009
6 23838
7 21272
9 8502
15 5068
17 19354
20 12679
21 3056
24 17960
26 17119
28 24154
31 20439
32 3534
33 15940
36 28989
37 20526
40 13719
44 26053
49 22146
51 2266
59 25505
60 22733
61 5514
65 1573
71 4334
79 1038
80 9678
82 22704
83 8944
84 21274
89 26022
90 1085...

output:

result:

ok 1 number(s): "31020"

Test #112:

score: 0

Accepted

time: 66ms

memory: 19656kb

input:

29991 100000
1336 7318
11058 11948
4811 26135
13082 18212
10337 11843
2899 10308
28010 29577
3429 5330
16329 22008
11550 27453
375 19084
2101 3865
14045 14792
1573 7056
9008 9738
8824 28392
1533 25188
14793 28708
18552 21864
5082 14362
15869 21621
11606 17111
8748 14839
7362 27687
24929 29814
5021 2...

output:

result:

ok 1 number(s): "47704"

Test #113:

score: 0

Accepted

time: 67ms

memory: 19044kb

input:

29992 100000
16104 21621
4010 21793
25745 26688
2496 13669
1282 12907
4261 9255
1044 5283
15842 20121
8547 9030
5193 11565
3334 4360
1012 15444
22683 22925
7967 18214
6064 16995
19297 25302
5140 16010
11188 19569
5933 10411
25276 25365
10176 28293
1457 26003
22526 28078
11403 21110
16651 16800
17807...

output:

result:

ok 1 number(s): "43330"

Test #114:

score: 0

Accepted

time: 49ms

memory: 19172kb

input:

29993 100000
3831 14159
2637 13169
22588 25533
4371 27371
2365 7623
7217 25341
8677 26555
6754 10880
14890 27844
10038 25108
4645 20626
7806 16651
8422 25376
904 1853
18553 22986
13799 16868
21537 29453
5889 10436
22226 27590
9217 24141
7701 27495
2788 19916
10600 11335
9665 24971
1552 19280
12642 2...

output:

result:

ok 1 number(s): "30623"

Test #115:

score: 0

Accepted

time: 54ms

memory: 19336kb

input:

29994 100000
2 9875
4 23561
7 27500
9 7030
10 20663
13 22980
14 26742
19 20007
22 4395
26 5270
31 9665
33 11816
34 27195
36 16461
37 10933
41 1573
42 4639
47 25118
50 19812
51 22239
57 321
61 27034
64 23879
65 23123
66 2382
68 3086
72 28589
74 637
80 14036
83 10984
84 26318
86 14219
87 16610
88 2020...

output:

result:

ok 1 number(s): "40432"

Test #116:

score: 0

Accepted

time: 59ms

memory: 19104kb

input:

29995 100000
918 4492
14385 19559
15086 21176
13221 28874
11244 20060
4592 25478
8250 9687
14558 17242
19413 26702
4588 22938
7599 27897
12832 18485
23751 24916
15300 26459
19920 23358
10739 10978
11523 19092
6427 6658
3999 17160
4935 5940
3934 23644
10760 29830
4799 27803
18922 21724
8380 15261
593...

output:

result:

ok 1 number(s): "47580"

Test #117:

score: 0

Accepted

time: 61ms

memory: 18972kb

input:

29996 100000
13475 27199
2570 17414
11811 13492
4857 26631
16957 20798
6171 16471
15671 22709
1646 14918
11278 23555
21002 29314
8739 17612
8306 11165
12769 29043
6473 17228
15750 29866
18122 28203
6143 20302
20647 22407
7036 24139
253 6341
7638 16673
12813 19079
7515 7560
21069 29288
17335 23336
67...

output:

result:

ok 1 number(s): "42240"

Test #118:

score: 0

Accepted

time: 62ms

memory: 19400kb

input:

29997 100000
18549 22756
3254 12171
5806 24422
26950 27195
3164 10868
5444 18633
15933 18704
556 11532
1352 29654
7656 19182
1374 24109
20582 27694
12636 19959
8290 21465
56 29088
6256 8522
9671 16743
12250 22011
17083 28925
6326 13010
582 17917
11011 25596
232 27419
9063 14129
10586 14601
4745 1888...

output:

result:

ok 1 number(s): "52512"

Test #119:

score: 0

Accepted

time: 50ms

memory: 18924kb

input:

29998 100000
0 25507
1 17565
9 2728
12 20465
13 12119
18 24227
19 19559
20 7365
21 11591
22 12553
27 27652
28 11793
29 3526
33 12747
35 13722
37 9713
38 17380
40 17453
41 512
44 21748
45 15008
47 26412
51 21773
52 2516
55 6429
60 4056
61 21576
64 3473
67 14735
70 10645
71 26705
75 27093
78 19468
82 ...

output:

result:

ok 1 number(s): "38530"

Test #120:

score: 0

Accepted

time: 67ms

memory: 19172kb

input:

29999 100000
2076 5691
6186 23168
6277 7271
4642 20234
623 3627
21176 23745
18025 29594
4732 23602
8849 27973
14111 29075
1324 11153
1911 6246
8655 10650
12176 23143
797 14645
10757 19312
7695 29627
11217 17937
87 16425
6734 11319
7974 28475
6797 7712
10130 25876
20914 22679
15970 25877
332 7332
196...

output:

result:

ok 1 number(s): "45171"

Test #121:

score: 0

Accepted

time: 54ms

memory: 19176kb

input:

30000 100000
1565 5289
5315 17693
18744 28986
3541 22754
14321 15298
20791 24422
20656 23089
7966 22591
4408 22336
11205 15878
3308 10204
12515 22848
18449 21732
564 5733
2053 6297
3327 8449
1288 21908
5384 20218
19032 19648
8033 23785
17228 17880
6921 25596
11756 29231
5376 28181
5069 12707
20700 2...

output:

result:

ok 1 number(s): "39534"

Test #122:

score: 0

Accepted

time: 70ms

memory: 19572kb

input:

99998 100000
1 54346
2 87173
3 30409
7 50220
8 12293
10 98578
11 24214
15 84307
16 7815
21 92990
24 89450
25 72604
27 79225
28 11029
29 11991
31 44486
32 85409
34 80634
38 89578
39 29927
41 18204
42 4678
44 74222
45 86604
46 23879
47 55018
48 92522
50 53414
51 49576
55 32778
57 24415
58 27557
65 851...

output:

result:

ok 1 number(s): "0"

Test #123:

score: 0

Accepted

time: 73ms

memory: 19824kb

input:

99999 100000
46767 84345
59882 75061
12955 47777
15168 45531
72646 93793
6461 70956
38556 72014
28931 77117
21766 36701
25599 66281
402 38453
3881 63868
33022 56354
69404 89410
87246 99301
12090 64363
25090 97225
11430 33669
45045 49499
50185 64664
55730 58239
51520 95017
2242 72890
32559 61742
4293...

output:

result:

ok 1 number(s): "0"

Test #124:

score: 0

Accepted

time: 64ms

memory: 19552kb

input:

100000 100000
23519 27719
15279 78819
49428 70525
40206 59232
59933 93428
8720 52202
27903 62635
15727 99881
28570 83200
9486 70241
42904 70489
27122 99917
92487 98743
24712 83616
11399 49132
51177 88500
68845 98856
40566 60657
5123 71422
15575 67563
43769 86079
73363 84433
4619 63811
78877 85791
54...

output:

result:

ok 1 number(s): "0"