QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#469377	#7232. Odd Grammar	propane	AC ✓	87ms	11656kb	C++20	2.6kb	2024-07-09 18:21:06	2024-07-09 18:21:06

Judging History

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

[2024-07-09 18:21:06]
评测

测评结果：AC
用时：87ms
内存：11656kb

查看

[2024-07-09 18:21:06]
提交

answer

#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
#include<array>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int n, m;
    while(cin >> n >> m and (n != 0 or m != 0)){
        vector<int> d(m), from(m);
        vector<array<int, 2> > f(n + 1), v(n + 1), state(m, {1, 0});
        queue<pair<int, int> > q;
        vector<vector<int> > g(n + 1);
        for(int i = 0; i < m; i++){
            int x, k;
            cin >> x >> k;
            from[i] = x;
            d[i] = k;
            for(int j = 0; j < k; j++){
                string s;
                cin >> s;
                if (isalpha(s[0])){
                    swap(state[i][0], state[i][1]);
                    d[i] -= 1;
                }
                else{
                    int t = stoi(s);
                    g[t].push_back(i);
                }
            }
            if (d[i] == 0){
                for(auto k : {0, 1}){
                    if (state[i][k] == 1 and f[from[i]][k] == 0){
                        f[from[i]][k] = 1;
                        q.push({from[i], k});
                    }
                }
            }
        }
        while(!q.empty()){
            auto [x, y] = q.front();
            q.pop();
            v[x][y] = 1;
            for(auto j : g[x]){
                if (d[j] == 0){
                    for(auto k : {0, 1}){
                        if (state[j][k] == 0){
                            state[j][k] = 1;
                        }
                        if (f[from[j]][k] == 0){
                            f[from[j]][k] = 1;
                            q.push({from[j], k});
                        }
                    }
                }
                else{
                    if (v[x][y ^ 1]){
                        state[j][0] = state[j][1] = 1;
                    }
                    else{
                        if (y == 1) swap(state[j][0], state[j][1]);
                        d[j] -= 1;
                    }
                    if (d[j] == 0){
                        for(auto k : {0, 1}){
                            if (state[j][k] == 1 and f[from[j]][k] == 0){
                                f[from[j]][k] = 1;
                                q.push({from[j], k});
                            }
                        }
                    }
                }
            }
        }
        cout << (f[1][1] ? "YES" : "NO") << '\n';
    }

}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3812kb

input:

output:

NO
YES
NO

result:

ok 3 token(s): yes count is 1, no count is 2

Test #2:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

output:

NO
YES
YES
NO
YES
YES
YES

result:

ok 7 token(s): yes count is 5, no count is 2

Test #3:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

5 6
1 1 2
2 1 3
3 1 4
4 1 5
5 2 a 1
5 10 b b b b b b b b b b
3 3
1 1 b
2 1 a
2 2 2 a
0 0

output:

YES
YES

result:

ok 2 token(s): yes count is 2, no count is 0

Test #4:

score: 0

Accepted

time: 14ms

memory: 3600kb

input:

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 50000 token(s): yes count is 0, no count is 50000

Test #5:

score: 0

Accepted

time: 15ms

memory: 3620kb

input:

output:

NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
N...

result:

ok 50000 token(s): yes count is 16576, no count is 33424

Test #6:

score: 0

Accepted

time: 12ms

memory: 3552kb

input:

output:

NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
Y...

result:

ok 33265 token(s): yes count is 10556, no count is 22709

Test #7:

score: 0

Accepted

time: 14ms

memory: 3548kb

input:

output:

NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO...

result:

ok 33335 token(s): yes count is 8671, no count is 24664

Test #8:

score: 0

Accepted

time: 11ms

memory: 3608kb

input:

output:

NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
...

result:

ok 33369 token(s): yes count is 8967, no count is 24402

Test #9:

score: 0

Accepted

time: 83ms

memory: 3820kb

input:

1 1
1 5 b b a 1 a
1 1
1 24 a 1 a 1 1 b 1 1 1 1 1 b a b b b a b a a 1 b 1 b
1 1
1 74 1 b 1 b b b b b 1 b 1 a a a a a 1 a b a a a 1 1 1 a 1 a 1 1 a b 1 1 b 1 b a 1 a 1 b a b 1 1 a b b b a a b 1 b a b 1 1 b b 1 a 1 1 b 1 b b 1 1 1 b 1
1 1
1 44 b 1 1 b b b a 1 b b b b b a b a b a 1 a b a b b b b 1 a b 1...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
N...

result:

ok 45232 token(s): yes count is 532, no count is 44700

Test #10:

score: 0

Accepted

time: 87ms

memory: 3628kb

input:

1 2
1 27 1 a 1 b a a 1 b a a 1 a b 1 1 b a 1 1 1 a b a b 1 b b
1 23 b b 1 b 1 b b a a b b 1 1 b b 1 b 1 1 1 b 1 b
2 2
2 53 b 2 b 2 1 2 b b 2 2 b 1 a 2 a 2 b 2 b 2 2 b a b b a a 2 1 b a 1 2 b 2 1 a a 1 b 1 b b a 1 2 b 2 b a 2 b a
1 94 1 2 1 2 1 1 2 2 1 a b a 1 a b a 2 1 a 1 a b 2 a 2 a b 1 2 2 b 1 a ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 30661 token(s): yes count is 500, no count is 30161

Test #11:

score: 0

Accepted

time: 22ms

memory: 3600kb

input:

output:

YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
N...

result:

ok 25012 token(s): yes count is 12457, no count is 12555

Test #12:

score: 0

Accepted

time: 18ms

memory: 3620kb

input:

3 2
1 0
3 3 3 1 2
4 8
4 2 b 4
1 0
2 3 b 2 1
1 2 1 3
2 2 b 4
1 0
3 2 a 2
3 3 b 4 4
1 6
1 4 a b 1 a
1 4 a 1 a a
1 2 1 1
1 4 a b 1 a
1 3 b a a
1 3 1 a b
1 3
1 1 1
1 4 1 a b a
1 3 a b a
1 8
1 4 b b 1 a
1 2 a b
1 3 b b 1
1 0
1 3 1 b a
1 1 b
1 1 b
1 0
3 3
1 2 3 b
1 2 1 2
2 3 b b 3
2 2
1 4 a 2 a a
1 1 2
3 ...

output:

NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES...

result:

ok 19952 token(s): yes count is 8565, no count is 11387

Test #13:

score: 0

Accepted

time: 20ms

memory: 3552kb

input:

output:

NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YE...

result:

ok 16740 token(s): yes count is 7821, no count is 8919

Test #14:

score: 0

Accepted

time: 20ms

memory: 3628kb

input:

output:

YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES...

result:

ok 10000 token(s): yes count is 4635, no count is 5365

Test #15:

score: 0

Accepted

time: 25ms

memory: 3536kb

input:

output:

YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
...

result:

ok 8333 token(s): yes count is 5394, no count is 2939

Test #16:

score: 0

Accepted

time: 32ms

memory: 3788kb

input:

7 20
5 1 4
4 3 6 4 3
4 2 a 7
7 3 5 4 5
2 2 4 4
2 1 2
5 4 b 7 6 3
5 4 7 b 3 2
3 4 7 6 3 4
4 2 7 3
1 4 5 2 5 1
5 4 3 3 1 b
7 3 7 b a
4 1 4
5 0
6 1 a
1 2 4 1
1 4 a 5 b 6
1 0
2 1 6
7 20
1 3 6 1 4
5 1 5
4 4 b 4 4 3
7 4 2 b 4 4
4 3 6 3 5
2 0
7 2 b 5
7 3 b 1 a
3 1 b
4 1 a
3 1 2
2 2 7 6
7 1 2
7 2 b b
5 4 7 ...

output:

YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO...

result:

ok 7142 token(s): yes count is 4989, no count is 2153

Test #17:

score: 0

Accepted

time: 18ms

memory: 3536kb

input:

output:

YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES...

result:

ok 6250 token(s): yes count is 2450, no count is 3800

Test #18:

score: 0

Accepted

time: 21ms

memory: 3820kb

input:

8 15
1 3 2 a 5
8 2 5 6
8 2 6 b
8 3 6 3 5
2 4 b a 5 a
1 2 4 a
5 4 1 7 5 b
2 3 4 2 2
1 2 1 2
5 1 6
8 0
5 4 1 2 4 2
7 4 1 1 2 1
7 4 5 3 8 6
8 0
8 15
1 2 a 2
2 1 7
5 2 4 1
1 0
2 2 1 6
5 4 a 6 5 a
2 0
6 2 4 7
3 2 3 7
6 4 6 1 a 8
2 1 4
8 4 4 2 7 a
8 1 1
3 0
1 0
8 15
4 2 a a
8 3 6 2 5
7 4 7 2 a 5
3 1 7
4 4...

output:

NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
N...

result:

ok 6250 token(s): yes count is 2019, no count is 4231

Test #19:

score: 0

Accepted

time: 24ms

memory: 3548kb

input:

output:

NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
...

result:

ok 7142 token(s): yes count is 4541, no count is 2601

Test #20:

score: 0

Accepted

time: 15ms

memory: 3604kb

input:

9 14
5 2 2 2
1 1 5
2 3 7 9 9
7 1 b
4 1 a
4 0
9 3 5 5 8
5 0
7 2 8 1
4 2 3 7
6 2 b 1
2 1 3
9 2 a 7
5 2 9 b
9 14
6 0
9 0
7 1 4
2 0
4 2 3 1
1 0
6 0
3 2 7 3
9 2 2 1
7 1 5
7 0
8 1 4
1 3 4 a 5
9 2 9 5
9 14
9 0
5 3 b b 7
2 1 6
7 3 5 3 3
3 3 2 7 5
1 0
4 0
1 3 a 4 1
6 0
5 2 a 6
6 3 6 4 2
4 2 5 2
7 0
9 3 8 4 4...

output:

YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
N...

result:

ok 5555 token(s): yes count is 1462, no count is 4093

Test #21:

score: 0

Accepted

time: 14ms

memory: 3836kb

input:

output:

NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO...

result:

ok 5000 token(s): yes count is 1499, no count is 3501

Test #22:

score: 0

Accepted

time: 22ms

memory: 3832kb

input:

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

output:

YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
N...

result:

ok 2500 token(s): yes count is 1046, no count is 1454

Test #23:

score: 0

Accepted

time: 39ms

memory: 3564kb

input:

25 77
23 0
1 3 20 4 2
3 3 17 24 2
25 4 3 16 10 14
18 3 17 20 1
18 2 a 8
25 2 9 10
14 4 3 2 17 16
3 0
23 1 a
21 1 8
15 1 15
11 4 8 8 8 19
23 1 15
22 2 20 10
3 2 25 9
17 0
20 0
10 3 12 18 9
24 0
2 2 18 a
16 4 2 5 6 7
5 1 10
15 3 23 22 18
17 1 7
14 4 13 7 4 18
13 3 9 23 14
6 0
24 1 10
13 1 18
24 4 16 7...

output:

YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
...

result:

ok 2000 token(s): yes count is 1666, no count is 334

Test #24:

score: 0

Accepted

time: 33ms

memory: 3608kb

input:

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

output:

NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
...

result:

ok 16690 token(s): yes count is 4650, no count is 12040

Test #25:

score: 0

Accepted

time: 86ms

memory: 3576kb

input:

5 3
5 73 a 5 4 2 a 3 1 4 4 1 b 3 4 b 3 4 4 5 5 2 b 1 5 a 2 a b 5 1 5 b 5 a a 4 b 3 a b a 1 b b a 5 2 3 1 a 4 a 3 5 3 b b 5 b 5 a 4 1 3 2 b b b 5 a a 5 1 3
5 79 1 a a 4 b 2 a 4 3 a 4 a 2 4 b a 4 1 1 2 2 3 a 4 5 5 b a b 2 1 b 5 5 b b a a 3 3 1 3 1 1 5 1 5 b 5 b 1 4 5 4 4 2 4 2 4 b a b a 4 2 b 2 3 1 2 ...

output:

NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO...

result:

ok 8453 token(s): yes count is 327, no count is 8126

Test #26:

score: 0

Accepted

time: 26ms

memory: 3620kb

input:

5 12
1 7 2 2 1 b 5 b 3
3 4 1 a 1 3
3 9 b a a 2 b 4 2 4 3
3 1 a
2 2 1 a
2 7 2 b 4 5 5 1 b
5 9 3 b 3 4 b 3 1 1 b
3 1 2
4 7 2 3 a a 2 2 b
4 0
1 0
2 7 b 3 1 5 4 a 2
2 9
2 1 2
1 10 1 a a b 2 b a 1 a b
1 5 b b b 1 2
2 6 b b a 1 b 2
2 10 b 2 1 b a 2 2 b b 2
2 5 2 b b 1 a
1 5 a a a a 1
2 5 b a a 1 b
2 6 b a...

output:

YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
N...

result:

ok 9098 token(s): yes count is 1946, no count is 7152

Test #27:

score: 0

Accepted

time: 70ms

memory: 3908kb

input:

41 875
12 5 a 27 20 6 27
30 49 22 7 12 a 4 9 34 25 10 26 1 4 37 19 13 26 15 10 3 5 21 37 10 28 12 2 17 15 9 12 25 33 29 30 33 8 11 34 32 41 12 39 28 37 11 16 25 21 27
23 1 38
1 40 23 5 28 17 39 17 26 13 b 27 a 15 27 37 32 8 30 24 18 25 12 8 31 34 37 35 6 21 b 25 24 36 8 13 15 27 39 36 40 34
9 42 13 ...

output:

YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 135 token(s): yes count is 33, no count is 102

Test #28:

score: 0

Accepted

time: 55ms

memory: 5988kb

input:

47 6640
45 11 28 5 27 26 14 39 43 19 18 32 21
12 65 9 35 23 38 29 47 31 30 39 17 a 40 35 24 8 39 34 24 33 a 12 43 21 23 10 b 45 28 46 6 44 24 19 1 31 18 20 28 14 43 45 11 25 44 46 37 16 7 32 14 12 34 22 26 30 14 36 9 b 38 21 46 25 44 b
17 74 5 14 36 7 31 36 24 40 31 47 2 20 40 34 4 b 23 39 33 6 29 1...

output:

YES
YES
YES
YES

result:

ok 4 token(s): yes count is 4, no count is 0

Test #29:

score: 0

Accepted

time: 59ms

memory: 5580kb

input:

37 7545
5 92 18 19 14 a 20 21 15 11 34 8 22 16 22 27 32 4 20 26 35 1 9 1 25 21 31 b 2 33 11 33 2 9 3 4 a 4 18 22 a 10 5 26 21 8 27 2 29 9 17 a 1 9 28 4 30 21 10 24 30 25 21 27 14 19 37 32 6 12 37 12 24 28 26 21 37 8 33 5 23 35 2 6 27 7 35 29 13 19 29 12 30 17
34 57 b 18 21 11 10 14 24 8 3 20 34 19 3...

output:

YES
YES
YES
NO
YES

result:

ok 5 token(s): yes count is 4, no count is 1

Test #30:

score: 0

Accepted

time: 64ms

memory: 5732kb

input:

13 7275
12 32 6 9 3 6 4 2 8 b 13 8 6 13 11 9 6 a a 8 10 11 1 3 11 12 11 10 9 4 11 6 10 10
2 88 6 10 1 1 7 9 9 7 11 11 2 4 11 2 8 3 3 9 11 b 5 13 a 10 1 8 8 9 12 1 3 4 10 13 10 3 9 11 10 2 7 13 3 8 2 a 12 13 11 11 11 4 1 13 2 12 8 b 8 9 2 3 4 a 5 13 2 4 12 6 12 2 a 8 b 10 5 b b 13 13 9 10 b 9 11 2 b
...

output:

YES
YES
NO
YES
YES
NO

result:

ok 6 token(s): yes count is 4, no count is 2

Test #31:

score: 0

Accepted

time: 75ms

memory: 5456kb

input:

84 1626
44 45 33 11 50 45 18 57 58 42 7 82 27 2 81 74 55 32 22 79 59 13 12 75 26 61 78 18 64 36 22 4 34 6 57 50 63 5 22 41 33 29 9 23 16 66 49
40 1 53
64 23 49 72 18 83 78 73 71 15 36 6 71 25 74 3 28 73 50 45 81 17 23 6 23
10 92 75 8 51 33 46 16 34 16 6 34 18 54 56 47 54 41 71 39 20 40 32 1 75 1 23 ...

output:

NO
YES
YES
YES
YES
YES
YES

result:

ok 7 token(s): yes count is 6, no count is 1

Test #32:

score: 0

Accepted

time: 58ms

memory: 5560kb

input:

6 2511
1 8 b 1 1 4 a 1 1 b
5 49 1 6 6 b 3 3 5 6 a 6 1 2 4 6 b 4 3 4 3 4 4 1 6 1 3 b 4 b 2 1 1 b a 5 a 5 2 5 6 b 6 5 a 2 3 b a 6 a
1 56 3 1 5 6 2 5 4 b 1 6 4 a 5 6 6 2 5 b 4 1 1 4 3 4 1 1 6 5 6 a a 3 2 1 1 1 a 5 5 a a b 4 6 3 4 4 4 2 3 1 5 b 2 6 2
1 84 a 6 5 5 3 b 1 4 3 4 2 2 3 3 3 4 b 4 6 2 a b 5 5 ...

output:

YES
NO
YES
NO
NO
NO
NO
NO
YES

result:

ok 9 token(s): yes count is 3, no count is 6

Test #33:

score: 0

Accepted

time: 74ms

memory: 6048kb

input:

88 4377
2 33 39 50 59 62 5 87 68 21 44 7 45 73 59 60 55 15 79 64 82 47 69 17 41 2 23 11 52 87 1 57 9 58 21
40 70 82 21 72 16 60 2 56 84 60 50 17 83 43 79 27 81 43 33 10 55 48 78 2 54 2 85 64 55 24 66 67 37 38 6 49 43 75 88 55 62 7 86 24 87 81 7 62 67 46 75 21 35 30 b 71 71 20 29 11 3 55 29 24 56 a 4...

output:

YES
NO
YES
YES
YES
YES

result:

ok 6 token(s): yes count is 5, no count is 1

Test #34:

score: 0

Accepted

time: 77ms

memory: 5860kb

input:

38 4073
4 63 a 15 a 20 7 37 37 13 7 24 1 26 22 9 a 12 28 35 30 27 2 4 26 1 13 9 25 31 34 2 31 a 26 18 25 6 1 10 9 33 22 5 21 8 3 16 29 21 9 12 3 21 3 33 33 3 11 13 8 36 25 28 30
14 28 7 37 21 3 7 28 13 27 14 9 29 10 38 9 24 22 35 34 31 20 16 2 7 33 15 28 19 34
33 90 19 30 23 33 28 11 27 24 34 13 21 ...

output:

YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO

result:

ok 11 token(s): yes count is 6, no count is 5

Test #35:

score: 0

Accepted

time: 70ms

memory: 6060kb

input:

63 8424
58 15 4 15 59 27 9 b 34 47 60 51 23 9 17 13 b
36 97 61 37 24 15 42 51 12 33 8 27 34 36 19 54 20 9 52 4 34 41 60 29 37 62 60 19 21 37 56 35 49 12 60 48 28 a 19 40 38 38 52 48 32 47 1 28 34 48 26 37 33 30 7 41 2 13 b 11 44 14 8 43 38 27 21 19 16 45 55 21 57 b 35 17 59 41 52 34 46 55 8 a 9 60 5...

output:

YES
YES
YES
YES
NO
NO
YES

result:

ok 7 token(s): yes count is 5, no count is 2

Test #36:

score: 0

Accepted

time: 63ms

memory: 5976kb

input:

99 5030
28 57 68 36 82 89 36 35 79 63 34 71 b 48 12 94 92 8 11 30 91 73 31 8 28 42 60 97 35 83 22 95 63 66 92 65 62 68 6 75 80 92 54 9 26 35 69 22 61 74 19 7 47 42 3 74 43 94 57
19 73 47 55 75 99 45 29 56 63 27 25 34 a 84 76 17 87 53 90 5 42 97 44 77 65 12 64 53 94 77 52 72 17 48 43 45 21 9 1 29 44 ...

output:

YES
YES
NO
YES
YES
NO

result:

ok 6 token(s): yes count is 4, no count is 2

Test #37:

score: 0

Accepted

time: 71ms

memory: 5784kb

input:

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

output:

YES
YES
YES
YES
YES

result:

ok 5 token(s): yes count is 5, no count is 0

Test #38:

score: 0

Accepted

time: 72ms

memory: 6640kb

input:

35 47302
15 20 25 29 22 20 35 28 4 3 19 5 3 10 b 28 8 21 7 28 5 5
26 10 20 16 29 34 35 11 b 35 1 7
19 19 9 20 4 28 10 6 1 2 15 17 34 25 31 22 6 1 6 7 9
3 23 7 6 19 34 1 b 13 34 2 25 12 17 1 32 14 34 8 3 14 11 9 7 1
12 14 35 13 25 15 1 31 9 33 22 1 7 7 17 35
32 24 13 34 11 34 3 15 27 35 24 31 4 20 30...

output:

YES
YES
YES
YES
YES

result:

ok 5 token(s): yes count is 5, no count is 0

Test #39:

score: 0

Accepted

time: 48ms

memory: 10276kb

input:

100 50000
25 41 75 47 21 13 82 85 40 85 50 60 1 60 72 96 10 85 62 68 22 97 15 26 67 57 67 84 100 1 a 65 7 50 8 71 100 52 38 59 78 37 73
34 12 78 51 34 95 34 2 25 6 42 93 7 43
34 1 100
21 31 85 29 69 5 67 58 97 40 41 94 78 96 54 48 42 90 69 52 34 100 27 19 89 83 23 41 18 8 40 46 30
25 20 63 9 85 99 8...

output:

YES

result:

ok YES

Test #40:

score: 0

Accepted

time: 1ms

memory: 3548kb

input:

97 97
1 2 2 50
2 2 3 3
3 2 4 4
4 2 5 5
5 2 6 6
6 2 7 7
7 2 8 8
8 2 9 9
9 2 10 10
10 2 11 11
11 2 12 12
12 2 13 13
13 2 14 14
14 2 15 15
15 2 16 16
16 2 17 17
17 2 18 18
18 2 19 19
19 2 20 20
20 2 21 21
21 2 22 22
22 2 23 23
23 2 24 24
24 2 25 25
25 2 26 26
26 2 27 27
27 2 28 28
28 2 29 29
29 2 30 30...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #41:

score: 0

Accepted

time: 1ms

memory: 3496kb

input:

98 98
1 2 2 50
2 2 3 3
3 2 4 4
4 2 5 5
5 2 6 6
6 2 7 7
7 2 8 8
8 2 9 9
9 2 10 10
10 2 11 11
11 2 12 12
12 2 13 13
13 2 14 14
14 2 15 15
15 2 16 16
16 2 17 17
17 2 18 18
18 2 19 19
19 2 20 20
20 2 21 21
21 2 22 22
22 2 23 23
23 2 24 24
24 2 25 25
25 2 26 26
26 2 27 27
27 2 28 28
28 2 29 29
29 2 30 30...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #42:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

98 98
1 2 2 51
2 2 3 3
3 2 4 4
4 2 5 5
5 2 6 6
6 2 7 7
7 2 8 8
8 2 9 9
9 2 10 10
10 2 11 11
11 2 12 12
12 2 13 13
13 2 14 14
14 2 15 15
15 2 16 16
16 2 17 17
17 2 18 18
18 2 19 19
19 2 20 20
20 2 21 21
21 2 22 22
22 2 23 23
23 2 24 24
24 2 25 25
25 2 26 26
26 2 27 27
27 2 28 28
28 2 29 29
29 2 30 30...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #43:

score: 0

Accepted

time: 4ms

memory: 3600kb

input:

99 99
1 2 2 51
2 100 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 100 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #44:

score: 0

Accepted

time: 4ms

memory: 3844kb

input:

99 99
1 3 2 51 a
2 100 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 100 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #45:

score: 0

Accepted

time: 2ms

memory: 3840kb

input:

99 99
1 3 2 51 b
2 100 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 100 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #46:

score: 0

Accepted

time: 4ms

memory: 3544kb

input:

99 99
78 100 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
97 1 a
70 100 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 4...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #47:

score: 0

Accepted

time: 4ms

memory: 3600kb

input:

99 99
21 100 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #48:

score: 0

Accepted

time: 4ms

memory: 3636kb

input:

99 99
97 100 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #49:

score: 0

Accepted

time: 4ms

memory: 3592kb

input:

99 99
1 5 2 51 a a b
2 100 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 100 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #50:

score: 0

Accepted

time: 4ms

memory: 3600kb

input:

99 99
1 5 2 51 a b b
2 100 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 100 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #51:

score: 0

Accepted

time: 5ms

memory: 3656kb

input:

100 100
1 36 2 100 a a a a a a a a a a a a a a a a a b b b b b b b b b b b b b b b b b
2 100 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 100 4...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #52:

score: 0

Accepted

time: 4ms

memory: 3620kb

input:

100 100
1 36 2 3 a a a a a a a a a a a a a a a a a b b b b b b b b b b b b b b b b b
2 1 a
3 100 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
4 1...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #53:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

100 101
100 100 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 1...

output:

YES

result:

ok YES

Test #54:

score: 0

Accepted

time: 53ms

memory: 8788kb

input:

100 17001
100 100 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

YES

result:

ok YES

Test #55:

score: 0

Accepted

time: 47ms

memory: 8684kb

input:

100 16831
100 100 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

NO

result:

ok NO

Test #56:

score: 0

Accepted

time: 1ms

memory: 3864kb

input:

100 101
100 100 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 1...

output:

YES

result:

ok YES

Test #57:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

100 101
100 100 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 1...

output:

YES

result:

ok YES

Test #58:

score: 0

Accepted

time: 70ms

memory: 9068kb

input:

100 16831
66 100 a a a 94 94 a a 94 94 a a a a a a 94 94 a a 94 94 94 94 94 a 94 94 94 94 94 94 94 94 94 a a a 94 a a 94 94 a a a 94 a 94 a a a a a a a a a a a 94 a 94 a 94 94 a a 94 a 94 a a 94 94 a a 94 94 a 94 94 94 94 94 a 94 94 a a 94 a 94 94 a 94 94 a a 94 94
39 100 a a 80 a 80 a a 80 80 80 80...

output:

NO

result:

ok NO

Test #59:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

100 101
13 100 99 a a a a 99 99 a a 99 99 a 99 a a a a 99 99 99 a a 99 a a 99 a a 99 a a 99 99 a a a 99 99 a 99 a a a 99 99 99 a a 99 99 a a 99 a 99 99 99 a a a a a a a 99 99 99 99 99 99 99 a 99 a 99 a 99 99 99 99 99 a 99 a 99 a a 99 99 a 99 99 99 a a a a 99 a 99
15 100 a a 3 a a a a 3 3 a a 3 3 a 3...

output:

YES

result:

ok YES

Test #60:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

100 101
64 100 b b b b 75 75 b 75 75 75 b b b b 75 75 b b 75 b 75 b b 75 75 b b 75 75 75 b b 75 b b b b b 75 b b 75 75 b b 75 75 75 b 75 75 b b 75 75 75 75 75 b b b b 75 b b b b 75 75 b 75 b 75 75 75 75 b 75 75 b 75 b 75 b 75 75 b b 75 75 b b 75 b 75 75 b 75 75 b
22 100 64 b 64 64 64 b b b b 64 b b ...

output:

YES

result:

ok YES

Test #61:

score: 0

Accepted

time: 28ms

memory: 7392kb

input:

1128 177394
703 0
270 2 628 664
155 2 253 924
115 0
54 1 779
645 2 533 383
430 0
724 2 444 304
58 0
16 2 915 982
774 0
589 1 1061
504 0
587 1 462
990 0
1097 1 589
65 0
384 2 265 29
390 0
891 0
157 0
254 2 372 738
351 1 470
901 2 785 1109
99 1 951
166 0
697 1 633
873 2 344 1088
822 1 232
548 0
367 2 ...

output:

YES
NO

result:

ok 2 token(s): yes count is 1, no count is 1

Test #62:

score: 0

Accepted

time: 29ms

memory: 5736kb

input:

1572 102920
921 2 863 1365
423 0
680 2 1549 292
741 3 1535 1253 1410
991 3 903 169 451
56 2 1202 1113
1535 3 1378 1354 449
785 2 170 1273
1073 3 44 1275 1091
1101 3 807 250 234
1048 0
1103 0
1325 3 1342 497 527
1560 0
1525 3 1307 131 1293
1558 3 1461 899 395
547 3 1135 183 596
819 0
577 3 485 1372 4...

output:

YES
YES

result:

ok 2 token(s): yes count is 2, no count is 0

Test #63:

score: 0

Accepted

time: 37ms

memory: 8020kb

input:

4617 146431
1693 1 3466
545 2 1712 4219
4287 3 3541 2583 3872
427 4 2350 3506 159 997
3078 0
3314 0
3719 1 587
2991 1 481
1327 3 107 529 2811
2754 2 238 1170
1164 2 2637 211
3230 1 3170
4073 2 43 903
2256 4 1546 2287 3481 3364
4212 2 3477 3085
112 2 4323 689
4569 0
745 3 2364 4412 3485
2834 0
2132 3...

output:

YES

result:

ok YES

Test #64:

score: 0

Accepted

time: 15ms

memory: 4788kb

input:

726 43700
67 1 128
651 2 108 590
128 0
270 2 2 575
623 2 578 37
488 0
138 0
546 5 603 726 259 70 119
177 4 135 344 193 262
11 4 186 204 354 689
344 1 633
472 4 173 624 655 109
120 1 338
454 4 34 115 95 389
297 5 295 517 306 394 13
333 0
555 3 643 14 556
665 3 453 425 124
407 3 218 373 393
694 3 304 ...

output:

YES
YES

result:

ok 2 token(s): yes count is 2, no count is 0

Test #65:

score: 0

Accepted

time: 25ms

memory: 7280kb

input:

3650 110900
2660 1 3202
2314 4 2165 1410 3408 3473
3313 3 952 1272 1682
65 3 145 3116 2726
2360 4 2174 2645 2693 1090
3400 2 3222 2587
3424 5 995 1663 2842 630 2795
2647 2 1502 2503
2233 3 1927 906 2118
1449 2 1082 297
358 0
1834 2 2737 525
3491 6 1633 2614 2855 557 1175 2270
2753 3 171 1023 420
187...

output:

YES

result:

ok YES

Test #66:

score: 0

Accepted

time: 40ms

memory: 6860kb

input:

898 30707
856 7 854 636 561 643 795 458 618
130 6 882 721 75 651 355 795
102 6 857 491 234 223 734 392
462 1 623
860 4 119 262 836 488
266 6 129 828 535 571 569 445
219 4 837 561 623 519
147 7 116 715 591 867 380 4 686
345 6 157 538 152 10 801 374
622 4 346 754 580 465
367 2 179 128
66 5 576 88 608 ...

output:

YES
YES

result:

ok 2 token(s): yes count is 2, no count is 0

Test #67:

score: 0

Accepted

time: 71ms

memory: 4192kb

input:

16 45
3 3311 11 a 7 15 3 3 8 a b 3 15 11 11 13 14 b 1 13 2 9 6 11 13 11 1 3 4 6 13 1 16 14 7 5 b 9 7 14 9 9 9 10 4 11 12 5 11 7 5 4 13 16 13 16 15 2 3 5 6 1 5 11 14 9 5 15 9 2 10 a b 9 11 2 15 7 16 4 15 1 6 4 a 4 5 4 5 3 6 12 14 1 b 13 6 5 9 13 6 14 10 7 a 7 4 5 8 5 12 9 a 1 8 11 13 7 3 15 14 11 12 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 30 token(s): yes count is 0, no count is 30

Test #68:

score: 0

Accepted

time: 12ms

memory: 3956kb

input:

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #69:

score: 0

Accepted

time: 12ms

memory: 3916kb

input:

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #70:

score: 0

Accepted

time: 9ms

memory: 4028kb

input:

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #71:

score: 0

Accepted

time: 13ms

memory: 3968kb

input:

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

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #72:

score: 0

Accepted

time: 17ms

memory: 4240kb

input:

4999 4999
1 3 2 2501 a
2 4 3 3 3 3
3 4 4 4 4 4
4 4 5 5 5 5
5 4 6 6 6 6
6 4 7 7 7 7
7 4 8 8 8 8
8 4 9 9 9 9
9 4 10 10 10 10
10 4 11 11 11 11
11 4 12 12 12 12
12 4 13 13 13 13
13 4 14 14 14 14
14 4 15 15 15 15
15 4 16 16 16 16
16 4 17 17 17 17
17 4 18 18 18 18
18 4 19 19 19 19
19 4 20 20 20 20
20 4 21...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #73:

score: 0

Accepted

time: 16ms

memory: 4176kb

input:

4999 4999
1 3 2 2501 b
2 4 3 3 3 3
3 4 4 4 4 4
4 4 5 5 5 5
5 4 6 6 6 6
6 4 7 7 7 7
7 4 8 8 8 8
8 4 9 9 9 9
9 4 10 10 10 10
10 4 11 11 11 11
11 4 12 12 12 12
12 4 13 13 13 13
13 4 14 14 14 14
14 4 15 15 15 15
15 4 16 16 16 16
16 4 17 17 17 17
17 4 18 18 18 18
18 4 19 19 19 19
19 4 20 20 20 20
20 4 21...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #74:

score: 0

Accepted

time: 17ms

memory: 3968kb

input:

4999 4999
3256 4 21 21 21 21
2861 4 4776 4776 4776 4776
2484 4 1602 1602 1602 1602
2783 4 2074 2074 2074 2074
1704 4 3384 3384 3384 3384
4850 4 1084 1084 1084 1084
4073 4 4380 4380 4380 4380
2796 4 2206 2206 2206 2206
4386 4 278 278 278 278
3408 4 1140 1140 1140 1140
2806 4 108 108 108 108
4274 4 20...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 10 token(s): yes count is 0, no count is 10

Test #75:

score: 0

Accepted

time: 17ms

memory: 3984kb

input:

4999 4999
1005 4 889 889 889 889
3342 4 4373 4373 4373 4373
1686 4 1340 1340 1340 1340
543 4 2837 2837 2837 2837
3915 4 675 675 675 675
2480 4 2324 2324 2324 2324
4056 4 3359 3359 3359 3359
3431 4 3316 3316 3316 3316
1534 4 4934 4934 4934 4934
4291 4 3008 3008 3008 3008
1587 4 1256 1256 1256 1256
42...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #76:

score: 0

Accepted

time: 17ms

memory: 4048kb

input:

4999 4999
1337 4 4488 4488 4488 4488
3617 4 1976 1976 1976 1976
2077 4 9 9 9 9
4932 4 765 765 765 765
4285 4 606 606 606 606
2268 4 3856 3856 3856 3856
2702 4 3875 3875 3875 3875
3741 4 793 793 793 793
4328 4 4815 4815 4815 4815
4262 4 1593 1593 1593 1593
1330 4 1956 1956 1956 1956
3537 4 3895 3895 ...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #77:

score: 0

Accepted

time: 18ms

memory: 7716kb

input:

50000 50000
44493 2 2811 2811
20346 2 13194 13194
6376 2 30939 30939
33702 2 10487 10487
47684 2 49061 49061
38058 2 14965 14965
29897 2 15423 15423
47328 2 21674 21674
3254 2 27543 27543
39371 2 19650 19650
4777 2 34718 34718
20049 2 44592 44592
40129 2 39101 39101
47524 2 4742 4742
19427 2 8265 82...

output:

NO

result:

ok NO

Test #78:

score: 0

Accepted

time: 16ms

memory: 7496kb

input:

50000 50000
44493 3 2811 2811 2811
20346 3 13194 13194 13194
6376 3 30939 30939 30939
33702 3 10487 10487 10487
47684 3 49061 49061 49061
38058 3 14965 14965 14965
29897 3 15423 15423 15423
47328 3 21674 21674 21674
3254 3 27543 27543 27543
39371 3 19650 19650 19650
4777 3 34718 34718 34718
20049 3 ...

output:

NO

result:

ok NO

Test #79:

score: 0

Accepted

time: 25ms

memory: 7512kb

input:

50000 50001
44493 3 2811 2811 2811
20346 3 13194 13194 13194
6376 3 30939 30939 30939
33702 3 10487 10487 10487
47684 3 49061 49061 49061
38058 3 14965 14965 14965
29897 3 15423 15423 15423
47328 3 21674 21674 21674
3254 3 27543 27543 27543
39371 3 19650 19650 19650
4777 3 34718 34718 34718
20049 3 ...

output:

YES

result:

ok YES

Test #80:

score: 0

Accepted

time: 72ms

memory: 11332kb

input:

50000 199998
47438 1 20726
40936 1 5882
13279 2 31302 31302
5217 1 27865
39216 3 49713 1 1
40833 2 16486 16486
39719 2 18483 18483
14757 3 39440 1 1
16802 3 21770 21770 21770
28817 3 19196 19196 19196
33536 1 15221
2321 3 42049 1 1
38453 2 32649 32649
39210 2 30094 30094
47487 3 1 29122 1
39048 3 22...

output:

YES

result:

ok YES

Test #81:

score: 0

Accepted

time: 55ms

memory: 11656kb

input:

50000 198966
9135 2 32133 32133
20346 3 13194 13194 13194
22980 2 34017 22980
5544 2 5544 5544
17251 2 35058 35058
26206 2 31622 31622
29897 3 15423 15423 15423
5759 2 5759 5759
3254 3 27543 27543 27543
5759 2 36671 5759
3596 2 3596 12223
34017 2 34017 34017
30382 2 2393 2393
37706 2 36018 36018
344...

output:

YES

result:

ok YES