QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#909505#9617. The ElkDe3b0o#100 ✓140ms31524kbC++207.7kb2025-02-21 20:48:342025-02-21 20:48:45

Judging History

This is the latest submission verdict.

  • [2025-02-21 20:48:45]
  • Judged
  • Verdict: 100
  • Time: 140ms
  • Memory: 31524kb
Show
  • [2025-02-21 20:48:34]
  • Submitted

answer

#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#define ll long long
#define F first
#define S second
#define in insert
#define pb push_back
#define ppb pop_back()
#define d3 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define cans cout << ans << "\n";
#define yes cout << "Yes" << "\n";
#define no cout << "No" << "\n";
#define pll pair<ll,ll>
#define lin cout << "\n";
#define mid ((l+r)/2)
#define lc (2*x)
#define rc (2*x+1)

using namespace std;
using namespace __gnu_pbds;

/*

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣴⠟⠋⢠⣴⣾⣿⡟⠋⠉⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠦⢤⣄⡀⠀⣴⡟⠋⡀⢠⣬⣿⣿⡿⠳⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣫⡾⠋⠀⣶⣿⢿⣿⣥⠄⠠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣌⣩⣿⡯⠁⣬⣭⣽⣿⣿⡟⠁⠈⠉⠝⢦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡼⣽⣟⡀⣠⣼⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⠸⠃⠻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣧⣀⣼⠘⣿⠿⣸⠏⠀⣄⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠇⠀⠀⠘⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣏⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡝⠳⠀⢰⢱⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢱⢹⣷⠀⠀⠀⠀⠀⠰⡆⠉⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⡄⠀⠀⡏⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠞⠀⢀⡔⠀⠀⠀⠀⠀⢀⣿⡿⢹⠀⢸⠀⠀⠀⠀⠀⡀⠀⠘⣿⡿⣷⠀⠀⠀⠀⠀⠹⡀⠀⢳⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⢿⣻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡴⢣⡞⠀⠀⠀⠀⠀⢀⣾⡿⠁⢸⡇⢸⡇⠀⠀⠀⠀⣇⠀⠀⣿⠁⠙⣧⠀⠀⠀⠀⠀⢳⡀⠈⣇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣆⢸⣟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⣼⡿⣁⣘⣀⢧⠈⣿⠀⠀⠀⠀⠸⡄⠀⣸⣀⣀⣹⣷⡀⠀⠀⠀⠀⢧⠀⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣰⡿⠋⡽⠉⠉⠘⡆⣿⣧⠀⠀⠀⠀⢧⠀⣿⣿⠉⠉⠙⣯⡑⠒⠀⠀⠘⣧⠘⡇⠀⠀⠀⠀⠀⢿⠐⠂⣩⠏⠀⣿⢿⡜⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢰⣿⠃⣴⠁⠀⠀⠀⢻⣼⠹⡆⠀⠀⠀⢸⡇⣿⡟⠀⠀⠀⠈⢿⣄⠀⠀⠀⠙⡆⣷⠀⠀⠀⠀⠀⢸⣄⣠⣏⠀⢠⣿⡎⢧⣂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣾⠏⢠⣀⣀⣀⡠⠄⠀⢿⣧⠹⡄⠀⠀⠀⣿⣿⣣⠀⠳⣄⠀⠀⠹⣧⡀⠀⠀⢻⢻⠀⠀⠀⠀⠀⠀⣿⣷⣾⣷⡾⣿⡇⠸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⣸⣿⢀⣶⡿⠟⢛⣿⣷⣄⠈⣿⣆⠹⡄⠀⠀⢸⡇⣿⣀⣴⣾⠿⢿⣷⣮⣍⡀⠀⠀⣾⠀⡀⠀⠀⠀⠀⣿⡟⢻⠋⣻⣿⡇⠀⢿⡄⠀⠀
⠀⠀⠀⠀⡀⡜⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠀⠐⢻⣿⣿⣿⡀⠈⣿⣦⡙⣄⠀⠸⡇⢸⠛⠛⠀⠀⠠⣾⣿⣿⣿⣦⡀⢸⠀⡇⠀⠀⠀⠀⣿⣶⣾⣿⣿⣿⠃⠀⢸⡇⠀⠀
⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢠⣿⡼⠃⠀⠀⣶⣾⣿⣿⣿⡇⠀⠈⢷⡙⢮⣀⠀⣿⠈⠄⠀⠀⢠⣤⣿⣿⣿⣿⣿⣿⣾⢲⡇⠀⠀⠀⠀⡿⣿⣿⣿⣿⡟⠀⠀⢸⣷⠀⠀
⠀⠀⠀⣤⡇⢰⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢻⡿⣿⣷⢿⠇⠀⠀⠀⠳⡄⠈⠳⢼⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⢸⡏⣼⠁⠀⠀⢀⡶⣷⣿⣿⣿⣿⠃⠀⠀⠀⣿⠀⠀
⠀⠀⢰⣻⠀⢸⡇⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠘⢧⣀⣰⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠤⠀⣹⠁⢠⣣⠇⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⠀⠀
⠀⠀⡄⠀⠀⢸⣇⠀⢀⠀⠀⣷⣿⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠚⠃⠀⣸⡿⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⠀⠀
⠀⢰⠁⠀⠀⠀⣿⡄⠘⢦⠀⣿⡫⠐⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠘⠀⠀
⠀⢸⠀⠀⠀⣷⣹⣷⠀⠈⡾⠋⠀⠀⣿⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢹⡇⣼⠀⠀⠀⠀⣼⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠁⠀⠀⠀⢷⡻⢧⡞⠁⠉⠉⠭⣅⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣼⣸⠃⠀⠀⠀⢀⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⣄⠀⠀⠀⠀⠈⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡇⠀⠀⠀⡀⢸⡿⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⡷⣄⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣾⠙⣿⠁⠀⠀⢠⡇⣾⣷⣼⠥⠤⠤⣤⣄⣀⡀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⡇⣿⣳⣄⠀⠀⠀⠀⠀⠀⠈⠑⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠒⠋⣀⡾⠃⢠⡏⠀⠀⢠⣿⣿⣯⣿⡏⢀⡔⠋⠁⠀⠈⠉⠲⡄⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣷⢸⣿⣿⡷⢤⠀⠀⠀⠀⠀⠀⠈⢻⣓⢦⣀⣀⣤⠶⠚⠉⠀⢀⡠⠞⠁⠀⢀⡾⠀⠀⢀⣾⣯⢿⣿⠋⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡃⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣹⣯⣿⠃⢧⠀⡷⡄⠀⠀⠀⠀⠀⠀⢡⡿⠛⢙⣿⣦⣠⠴⠚⠉⠀⠀⢀⣠⡿⠁⠀⣠⣾⣯⡽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠈⠻⡆⠀⡾⠁⠀⠀⠀⠀⠀⠀⢀⣾⣧⠴⢺⣿⡉⠀⠀⠀⠀⢀⣤⢾⡟⠁⢀⣴⠟⠉⠁⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⡼⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⡝⢷⠀⢀⡤⠖⠋⣀⣮⠴⠚⠋⠁⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢀⣼⣧⠈⡗⣿⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡾⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣠⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⢠⣾⠉⢸⢷⣼⣿⡇⠀⠀⠀⢀⡠⠊⠀⠀⠀⡼⠁⢰⠟⢹⡗⢶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣰⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⣰⠟⢹⠀⠀⠈⡽⠛⢷⡀⠀⠀⠁⠀⠀⠀⠀⣸⠁⢠⣾⠀⣼⠃⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣧⣾⣏⢹⣿⠀⠀⠀⠀⠀⠀⠀⡸⠋⢰⡁⢰⠏⣰⣿⠀⠀⣼⣧⡴⠛⣿⠀⠀⠀⠀⠀⢀⡼⠃⠀⠘⢿⣿⣃⣀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

*/

typedef tree<int, null_type, less_equal<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;

const int N = 5e4+9;

ll n , m , a , b;
vector<ll> adj[N];
vector<ll> v[N];
set<ll> vis[N];
bool vs[N];
set<ll> s;

void dfs(ll x , ll p)
{
    if(vis[x].find(p)!=vis[x].end())
        return;
    vis[x].in(p);
    for(auto it : adj[x])
    {
        if(it==p)
            continue;
        dfs(it,x);
    }
}

void df(ll x)
{
    if(vs[x])
        return;
    s.in(x);
    vs[x]=1;
    for(auto it : vis[x])
        df(it);
}

int main()
{
    cin >> n >> m >> a >> b;
    for(int i = 0 ; m>i ; i++)
    {
        ll u , v;
        cin >> u >> v;
        adj[u].pb(v);
        adj[v].pb(u);
    }
    dfs(a,5e4+5);
    /*for(int i = 0 ; n>i ; i++)
    {
        for(int j = 0 ; n>j ; j++)
        {
            if(vis[j][i])
                cout << j << " ";
        }
        lin
    }*/
    df(b);
    vector<ll> ans;
    for(int i = 0 ; n>i ; i++)
    {
        if(s.find(i)==s.end())
            ans.pb(i);
    }
    cout << ans.size() << "\n";
    for(auto it : ans)
        cout << it << "\n";
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 7404kb

input:

3 2 2 1
0 2
1 0

output:

0

result:

ok single line: '0'

Test #2:

score: 10
Accepted
time: 1ms
memory: 6552kb

input:

3 2 1 0
0 1
1 2

output:

1
2

result:

ok 2 lines

Test #3:

score: 10
Accepted
time: 0ms
memory: 6048kb

input:

4 3 1 3
0 1
1 2
1 3

output:

2
0
2

result:

ok 3 lines

Test #4:

score: 10
Accepted
time: 0ms
memory: 7948kb

input:

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

output:

6
0
1
2
7
8
9

result:

ok 7 lines

Test #5:

score: 10
Accepted
time: 0ms
memory: 7380kb

input:

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

output:

0

result:

ok single line: '0'

Test #6:

score: 10
Accepted
time: 2ms
memory: 8356kb

input:

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

output:

8
1
3
4
5
6
7
8
9

result:

ok 9 lines

Test #7:

score: 10
Accepted
time: 0ms
memory: 8032kb

input:

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

output:

7
3
4
5
6
7
8
9

result:

ok 8 lines

Test #8:

score: 10
Accepted
time: 1ms
memory: 7580kb

input:

3 3 1 0
1 0
0 2
2 1

output:

0

result:

ok single line: '0'

Test #9:

score: 10
Accepted
time: 0ms
memory: 7260kb

input:

4 6 1 3
1 2
3 1
1 0
2 3
0 2
3 0

output:

0

result:

ok single line: '0'

Test #10:

score: 10
Accepted
time: 1ms
memory: 7068kb

input:

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

output:

1
4

result:

ok 2 lines

Test #11:

score: 10
Accepted
time: 1ms
memory: 6752kb

input:

10 45 1 2
8 6
8 9
9 2
8 0
2 6
4 6
8 7
9 1
5 7
3 1
1 8
0 5
6 5
5 1
4 3
6 3
1 2
9 3
2 5
7 9
3 2
3 8
0 7
5 3
7 6
4 9
3 7
2 7
4 0
4 1
5 4
0 9
9 6
2 8
7 1
2 0
1 6
0 6
0 3
2 4
1 0
5 9
5 8
4 8
7 4

output:

0

result:

ok single line: '0'

Test #12:

score: 10
Accepted
time: 0ms
memory: 7848kb

input:

10 20 4 1
6 5
0 3
2 0
7 5
3 6
8 5
9 0
4 2
0 1
5 0
9 3
8 2
4 0
9 7
3 4
9 4
1 6
4 6
3 8
6 2

output:

0

result:

ok single line: '0'

Test #13:

score: 10
Accepted
time: 0ms
memory: 7436kb

input:

10 37 5 0
4 7
2 3
9 1
4 3
2 4
7 3
4 6
4 1
1 3
4 0
1 0
4 5
7 9
6 7
4 9
0 9
0 2
7 1
8 0
8 5
2 6
1 6
7 2
7 8
5 7
3 0
9 5
5 0
6 0
3 8
9 8
5 1
3 6
8 2
7 0
3 5
6 9

output:

0

result:

ok single line: '0'

Test #14:

score: 10
Accepted
time: 0ms
memory: 6136kb

input:

10 5 2 8
2 6
9 8
9 6
4 9
5 1

output:

6
0
1
3
4
5
7

result:

ok 7 lines

Subtask #2:

score: 20
Accepted

Test #15:

score: 20
Accepted
time: 1ms
memory: 7348kb

input:

200 199 55 48
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51...

output:

192
0
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
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
103
104
105
106
10...

result:

ok 193 lines

Test #16:

score: 20
Accepted
time: 1ms
memory: 6500kb

input:

200 199 145 144
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 ...

output:

198
0
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
10...

result:

ok 199 lines

Test #17:

score: 20
Accepted
time: 0ms
memory: 7792kb

input:

200 199 162 56
0 1
0 2
1 3
2 4
1 5
4 6
3 7
5 8
3 9
0 10
8 11
11 12
7 13
9 14
11 15
9 16
5 17
15 18
8 19
4 20
15 21
7 22
6 23
17 24
2 25
22 26
24 27
25 28
6 29
21 30
30 31
30 32
12 33
23 34
14 35
27 36
18 37
26 38
25 39
14 40
32 41
40 42
32 43
35 44
37 45
12 46
36 47
40 48
31 49
35 50
27 51
13 52
46 ...

output:

188
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
16
17
19
20
22
23
24
25
26
27
28
29
32
33
34
35
36
38
39
40
41
42
43
44
45
46
47
48
50
51
52
53
55
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
103
104
105
106
107
1...

result:

ok 189 lines

Test #18:

score: 20
Accepted
time: 1ms
memory: 6712kb

input:

200 199 0 199
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
2 14
14 15
15 16
15 17
17 18
18 19
14 20
20 21
21 22
22 23
23 24
17 25
19 26
26 27
26 28
25 29
12 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
29 46
46 47
44 48
48 49
49 50
50 51
...

output:

191
3
4
5
6
7
8
9
10
11
12
13
16
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
103
104
105
106...

result:

ok 192 lines

Test #19:

score: 20
Accepted
time: 1ms
memory: 7564kb

input:

200 199 133 104
0 1
1 2
1 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
14 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 ...

output:

179
0
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
10...

result:

ok 180 lines

Test #20:

score: 20
Accepted
time: 1ms
memory: 6784kb

input:

200 199 6 14
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
...

output:

191
0
1
2
3
4
5
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
103
104
105
106
1...

result:

ok 192 lines

Test #21:

score: 20
Accepted
time: 24ms
memory: 13536kb

input:

50000 49999 16158 19086
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
4...

output:

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

result:

ok 47072 lines

Test #22:

score: 20
Accepted
time: 22ms
memory: 14852kb

input:

50000 49999 12345 12346
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
4...

output:

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

result:

ok 49999 lines

Test #23:

score: 20
Accepted
time: 44ms
memory: 17744kb

input:

50000 49999 41354 36632
42166 20275
25493 38218
672 47318
31423 42456
12121 7290
49062 471
35483 34096
21285 32692
33340 4667
15603 7304
48424 23995
38833 44746
10238 4791
3169 33212
5748 22773
6682 5756
13319 10608
41933 20620
12779 1213
26706 11683
20417 29869
24703 12229
18400 21846
18592 43314
3...

output:

0

result:

ok single line: '0'

Test #24:

score: 20
Accepted
time: 28ms
memory: 12716kb

input:

50000 49999 2281 26832
0 1
1 2
1 3
0 4
3 5
4 6
3 7
2 8
7 9
2 10
6 11
7 12
6 13
8 14
9 15
10 16
0 17
15 18
5 19
8 20
9 21
21 22
11 23
4 24
24 25
15 26
17 27
27 28
22 29
16 30
14 31
28 32
20 33
33 34
19 35
27 36
32 37
25 38
5 39
34 40
32 41
37 42
37 43
25 44
43 45
14 46
36 47
30 48
10 49
41 50
36 51
1...

output:

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

result:

ok 49985 lines

Test #25:

score: 20
Accepted
time: 28ms
memory: 12888kb

input:

50000 49999 31863 2063
0 1
1 2
0 3
1 4
2 5
2 6
5 7
3 8
7 9
0 10
9 11
9 12
6 13
11 14
3 15
7 16
6 17
4 18
16 19
13 20
5 21
15 22
8 23
13 24
18 25
14 26
17 27
27 28
26 29
26 30
4 31
28 32
10 33
19 34
21 35
8 36
14 37
10 38
19 39
15 40
25 41
31 42
28 43
27 44
43 45
41 46
16 47
25 48
42 49
38 50
42 51
4...

output:

49970
0
3
5
7
8
9
10
11
12
14
15
16
17
18
19
20
21
22
23
25
26
27
28
29
30
32
33
34
35
36
37
38
39
40
41
43
44
45
46
47
48
49
50
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
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
103
104
105
106
10...

result:

ok 49971 lines

Test #26:

score: 20
Accepted
time: 31ms
memory: 11696kb

input:

50000 49999 46162 33282
0 1
1 2
2 3
3 4
4 5
5 6
6 7
2 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
14 16
16 17
17 18
18 19
19 20
20 21
9 22
17 23
23 24
24 25
25 26
26 27
27 28
23 29
29 30
30 31
19 32
32 33
33 34
34 35
28 36
32 37
37 38
38 39
39 40
40 41
41 42
39 43
42 44
44 45
45 46
46 47
47 48
48 49
49...

output:

49888
0
1
5
6
7
10
11
12
13
14
15
16
17
18
19
20
21
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
103
1...

result:

ok 49889 lines

Test #27:

score: 20
Accepted
time: 24ms
memory: 13080kb

input:

50000 49999 16384 25677
0 1
0 2
1 3
3 4
4 5
5 6
6 7
7 8
8 9
8 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
28 30
30 31
31 32
32 33
33 34
34 35
35 36
35 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
4...

output:

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

result:

ok 47363 lines

Test #28:

score: 20
Accepted
time: 27ms
memory: 15440kb

input:

50000 49999 49479 7901
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49...

output:

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

result:

ok 25088 lines

Test #29:

score: 20
Accepted
time: 27ms
memory: 14600kb

input:

50000 49999 25119 7222
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49...

output:

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

result:

ok 32103 lines

Test #30:

score: 20
Accepted
time: 29ms
memory: 11660kb

input:

50000 49999 0 49999
0 1
1 2
2 3
3 4
4 5
5 6
6 7
3 8
8 9
9 10
10 11
11 12
11 13
13 14
13 15
15 16
16 17
17 18
16 19
17 20
20 21
19 22
20 23
23 24
24 25
25 26
25 27
27 28
28 29
29 30
30 31
31 32
0 33
33 34
34 35
35 36
35 37
37 38
38 39
39 40
40 41
41 42
41 43
43 44
44 45
45 46
46 47
46 48
48 49
40 50
...

output:

49904
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
36
41
42
43
44
45
46
47
48
49
51
54
55
56
57
58
59
60
61
62
65
66
67
68
69
70
71
72
73
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
103
104
105
106
107
108
109
110
111
112
11...

result:

ok 49905 lines

Test #31:

score: 20
Accepted
time: 33ms
memory: 17680kb

input:

50000 49999 1 49998
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50...

output:

2
0
49999

result:

ok 3 lines

Subtask #3:

score: 30
Accepted

Dependency #1:

100%
Accepted

Test #32:

score: 30
Accepted
time: 0ms
memory: 7844kb

input:

200 2 107 82
188 12
82 107

output:

198
0
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
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 199 lines

Test #33:

score: 30
Accepted
time: 1ms
memory: 6236kb

input:

200 200 182 134
142 72
62 68
2 150
143 107
4 177
134 144
171 142
122 36
158 15
136 105
8 12
112 110
104 46
166 125
167 198
27 44
104 57
61 19
183 115
176 109
175 127
185 150
172 47
70 184
13 80
60 53
100 98
162 184
95 9
154 113
199 20
173 184
63 55
161 105
136 194
59 89
0 117
85 35
145 24
158 187
8 ...

output:

68
3
5
6
16
21
22
29
33
37
38
39
40
42
43
52
53
55
56
58
59
65
66
69
73
74
76
78
79
87
89
90
93
96
99
101
108
109
111
114
119
121
126
128
129
132
139
141
144
147
149
153
155
156
163
165
169
170
174
176
178
179
180
181
186
188
191
196
197

result:

ok 69 lines

Test #34:

score: 30
Accepted
time: 2ms
memory: 7008kb

input:

200 100 103 130
166 152
90 116
181 152
183 18
193 125
57 90
51 40
23 119
119 72
68 180
112 85
78 11
41 134
65 102
158 166
28 182
65 44
159 13
177 82
121 146
71 78
59 57
156 100
105 155
178 135
9 48
54 37
113 77
74 24
41 24
15 165
155 103
88 48
40 64
165 67
144 85
183 14
108 70
156 29
27 187
11 62
71...

output:

99
1
4
5
6
7
8
10
12
16
17
20
21
22
25
26
31
32
33
34
35
38
39
45
47
49
50
52
53
55
60
61
63
66
79
83
84
86
87
89
92
94
95
96
97
98
99
101
104
107
109
111
114
115
117
120
122
123
126
127
128
129
131
132
133
136
138
140
141
142
143
147
148
150
151
153
154
157
160
161
162
163
164
167
168
169
170
172
1...

result:

ok 100 lines

Test #35:

score: 30
Accepted
time: 0ms
memory: 7924kb

input:

200 100 63 106
6 16
35 64
47 164
173 82
84 52
79 185
87 191
133 61
180 170
41 43
22 142
0 106
189 167
141 168
44 185
83 46
138 176
134 132
197 135
26 40
190 163
6 168
171 60
91 60
2 86
144 72
41 107
92 144
25 141
75 74
60 162
2 180
167 65
12 116
16 113
84 73
171 141
109 6
189 179
80 61
47 82
189 75
...

output:

147
1
4
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
27
28
29
30
31
32
33
35
36
37
38
39
41
42
44
45
48
49
51
53
55
56
57
58
59
61
62
64
66
67
68
69
71
76
79
80
81
85
86
87
88
89
90
92
93
94
95
96
97
98
99
100
101
102
103
104
105
107
108
111
112
113
115
116
117
118
119
120
121
122
123
124
125
...

result:

ok 148 lines

Test #36:

score: 30
Accepted
time: 1ms
memory: 7752kb

input:

200 500 74 88
108 117
182 184
79 115
197 159
42 120
76 109
91 92
74 114
98 59
63 17
70 147
71 98
32 67
114 30
80 186
158 70
142 35
68 175
9 130
98 4
37 88
97 39
123 182
178 149
18 187
95 181
44 127
172 18
40 148
45 9
198 99
8 42
24 26
56 75
187 158
0 147
19 22
47 138
83 35
24 14
191 65
117 51
190 6
...

output:

10
7
53
58
83
90
102
137
143
166
167

result:

ok 11 lines

Test #37:

score: 30
Accepted
time: 0ms
memory: 7788kb

input:

200 500 78 132
69 139
187 47
17 164
76 198
137 5
167 82
166 11
99 176
36 22
146 184
135 165
165 189
129 89
11 67
103 111
43 150
168 24
14 133
108 1
14 137
90 170
133 63
43 101
45 131
118 104
153 87
141 55
138 82
73 137
16 179
37 142
17 57
181 84
92 141
39 114
9 60
152 79
16 181
78 38
134 179
45 177
...

output:

0

result:

ok single line: '0'

Test #38:

score: 30
Accepted
time: 0ms
memory: 7168kb

input:

200 500 126 188
68 41
107 9
67 68
102 69
164 183
67 61
183 55
5 182
31 131
127 193
72 31
116 165
64 196
2 173
83 95
92 72
175 115
189 179
178 60
92 32
159 135
43 197
6 104
127 125
13 184
182 82
54 62
31 196
20 196
7 95
84 172
1 165
152 114
18 118
138 66
44 46
171 75
125 69
191 182
17 55
189 105
172 ...

output:

7
21
73
74
78
79
100
190

result:

ok 8 lines

Subtask #4:

score: 40
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #39:

score: 40
Accepted
time: 3ms
memory: 7052kb

input:

50000 2 19863 15241
15241 19863
18122 5668

output:

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

result:

ok 49999 lines

Test #40:

score: 40
Accepted
time: 3ms
memory: 6848kb

input:

50000 100 29110 12887
40078 33359
5542 32442
20719 23888
39723 4658
25313 35504
8033 15417
33646 45325
7099 2866
32267 41239
12760 41219
5991 1131
2987 15415
8371 7178
49692 33972
21749 36372
35251 877
5386 24110
4302 22925
5195 7524
11947 5507
22363 18764
16429 36712
33902 39781
36929 34892
13579 1...

output:

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

result:

ok 49995 lines

Test #41:

score: 40
Accepted
time: 12ms
memory: 10624kb

input:

50000 10000 5520 34299
42877 23111
22162 19529
33843 23475
1195 48025
3427 38478
35890 11592
47273 8178
44403 45997
1513 31951
4682 33342
31275 7370
32181 33490
26094 38100
34617 32880
45165 40368
13944 9234
10810 45264
13944 28711
7408 42627
32607 46597
10712 29023
2018 43094
30657 31847
26029 2345...

output:

42106
1
2
4
5
6
7
9
10
13
14
15
16
17
18
19
20
21
22
23
24
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
45
46
47
48
49
51
52
53
54
55
57
58
59
61
62
63
64
65
66
67
68
69
71
72
73
75
76
77
78
80
81
82
83
86
87
88
89
90
91
93
94
95
96
97
98
99
100
101
102
103
104
105
106
108
109
110
113
114
115
...

result:

ok 42107 lines

Test #42:

score: 40
Accepted
time: 137ms
memory: 30868kb

input:

50000 100000 8076 38031
3407 16340
43904 5010
23116 40897
43469 23303
45778 2539
22796 38874
21916 43137
10013 17989
10674 31216
27213 3415
46137 26341
15902 37023
44508 49791
30226 26702
1915 43992
13913 20916
17714 49197
49957 40682
34985 29572
40119 35413
19871 29277
15757 16385
38759 21559
25166...

output:

4841
7
16
26
50
53
61
73
80
92
108
115
121
137
154
162
171
187
191
197
220
234
240
247
253
259
266
273
286
288
331
332
333
334
341
344
350
363
369
373
384
405
416
440
442
492
493
497
517
521
533
558
567
572
588
591
602
603
604
622
630
663
674
677
699
711
719
727
731
743
746
747
758
764
772
774
787
7...

result:

ok 4842 lines

Test #43:

score: 40
Accepted
time: 140ms
memory: 31364kb

input:

50000 100000 31724 33106
20656 28036
14019 34312
32980 30391
21940 29543
23808 4146
45125 39670
12707 31721
36904 22340
28872 39052
2998 28711
26236 5256
28905 909
46910 7973
24898 17928
11843 32116
24453 41760
17034 28927
14448 10977
9522 13877
12014 35654
33823 43648
9016 5219
26334 37796
15067 27...

output:

5256
14
17
18
21
29
42
53
72
87
92
93
100
115
139
146
152
159
162
189
195
202
209
212
216
236
262
270
281
285
292
293
301
309
311
321
323
335
356
371
380
390
391
393
402
406
408
420
430
431
433
437
447
473
489
499
506
528
552
560
561
579
611
615
618
619
634
647
658
686
713
751
752
766
781
788
789
79...

result:

ok 5257 lines

Test #44:

score: 40
Accepted
time: 132ms
memory: 31524kb

input:

50000 100000 37679 16338
22709 35248
2111 26485
31175 42329
23259 7736
40532 40203
44317 36956
33157 43911
29673 42387
4016 24007
38100 22101
45646 5260
32512 13455
43260 2845
17159 38433
47241 17104
43854 8579
32720 35638
9162 34494
6260 4063
46883 3366
27997 19925
18403 40502
47326 29832
24159 143...

output:

0

result:

ok single line: '0'

Test #45:

score: 40
Accepted
time: 12ms
memory: 11084kb

input:

50000 12345 8299 34565
17826 18728
46732 29829
20809 34986
47538 23342
28835 37925
20996 17366
429 23512
7789 661
10832 41847
9039 17116
21967 9912
15005 14745
864 26627
41961 1459
16737 41273
18618 6478
37234 33118
27233 1852
37549 37210
40623 28964
12370 48988
39051 31796
10663 37506
29066 39715
1...

output:

37654
0
1
2
3
4
6
7
8
9
12
13
14
15
16
17
18
19
20
21
22
23
25
26
27
28
29
30
31
32
34
35
38
39
40
41
42
43
45
49
50
51
53
54
55
56
57
58
59
60
61
63
64
66
67
68
69
70
71
73
74
75
76
77
78
80
82
86
87
88
89
90
91
92
93
94
96
97
98
103
104
105
106
107
109
110
111
112
114
115
117
118
119
120
122
123
1...

result:

ok 37655 lines

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-04-02 20:15:02 | OpenSource Project