QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#210419#5364. 面国漫步BqtMtszDnlpsT24 1ms5784kbC++203.1kb2023-10-11 14:05:192023-10-11 14:05:20

Judging History

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

  • [2023-10-11 14:05:20]
  • 评测
  • 测评结果:24
  • 用时:1ms
  • 内存:5784kb
  • [2023-10-11 14:05:19]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned ll
#define INF 0x3f3f3f3f
#define INFLL 0x3f3f3f3f3f3f3f3fll
#define For(i_,l_,r_) for(int i_=(l_);i_<=(r_);i_++)
#define Rep(i_,l_,r_) for(int i_=(l_);i_>=(r_);i_--)
#define Go(u_,i_)     for(int i_=hd[u_],v=e[i_].to;i_;i_=e[i_].nxt,v=e[i_].to)
using namespace std;
#define Ci const int
#define Cl const ll
#define Cil const ull
#define Cc const char
#define _c_ getchar()
#define getchar() (_u==_v&&(_v=(_u=_c)+fread(_c,1,inS,stdin),_u==_v)?EOF:*_u++)
Ci M=998244353;
inline int Add(Ci x){return x>=M?x-M:x;}
inline int Add(Ci x,Ci p){return x>=p?x-p:x;}
const int inS=1<<18,ouS=1<<18;int _p,_l=-1;
char _b[ouS],_d[55],_c[inS],*_u=_c,*_v=_c;
template<typename T=int>inline T read(){
	char ch=_c_;T X=0;bool fl=0;while(ch<48||ch>57)fl|=(ch==45),ch=_c_;
	while(ch>47&&ch<58)X=X*10+(ch^48),ch=_c_;if(fl)return-X;return X;
}
inline char Gec(){char ch=_c_;while(ch<33)ch=_c_;return ch;}
inline int Ges(char*K){
	int L=0;char ch=_c_;while(ch<33)ch=_c_;
	while(ch>32)*K++=ch,ch=_c_,++L;*K++=0;return L;
}
template<typename T>inline void read(T B,const T E){for(;B!=E;B++)*B=read();}
inline void flush(){fwrite(_b,1,_l+1,stdout);_l=-1;}
inline void _pc(Cc&C){if(C!=-1)_b[++_l]=C;}
inline void _chf(){if(_l>(ouS>>1))flush();}
inline void puc(Cc&C){_b[++_l]=C;}
inline void pus(Cc*K,Cc&C=10){while(*K)_b[++_l]=*K++;_pc(C);_chf();}
inline void write(Cc&C){_b[++_l]=C;}
inline void write(Cc*K){while(*K)_b[++_l]=*K++;_chf();}
template<typename T>inline void write(T X,Cc&C=-1){
	if(X<0)_b[++_l]=45,X=-X;do{_d[++_p]=(X%10)|48;}while(X/=10);
	do{_b[++_l]=_d[_p];}while(--_p);_pc(C);_chf();
}
template<typename T,typename...A>void write(const T&X,const A&...a){write(X);write(a...);}
template<typename T>inline void writel(T B,const T E,Cc&c=' ',Cc&e='\n'){
	for(;B!=E;)write(*B),_pc(++B!=E?c:e);
}
#define Writel(x) template<typename T>inline void writel(const x<T>&g,Cc&c=' ',Cc&e='\n'){writel(g.begin(),g.end(),c,e);}
Writel(initializer_list);Writel(vector);Writel(set);Writel(multiset);
Ci N_=1e2+5,M_=1e5+5;
inline void init(){
    // freopen("meow.in","r",stdin);
    // freopen("meow.out","w",stdout);
    atexit(flush);
}
int n,m,p[N_],a[N_],inq[N_],L,q[M_],ql;
bool vis[M_];
ll dis[N_],mn[N_];
struct G{ll x,y,w;}ans[M_];
inline void ypa(){
    n=read(),m=read();read(p+1,p+1+m);
    For(i,2,n)dis[i]=1ll<<60;
    For(i,1,m)a[p[i]]=i;
    if(a[1]>1)return pus("YouAreFake!");
    For(i,1,n)vis[a[i]]=1;
    For(i,1,m-1){
        int r=i+1;
        while(!vis[r])++r;
        int l=i;i=r-1;
        For(j,1,n)q[j]=0;
        For(j,l+1,r){
            if(q[p[j]]==1)return pus("YouAreFake!");
            ++q[p[j]];
        }
        For(j,l+1,r-1){
            --dis[p[j]];
            mn[p[j]]=(1ll<<60)-dis[p[j]];
            ans[++ql]={p[l],p[j],dis[p[j]]-dis[p[l]]};
        }
        dis[p[r]]=dis[p[l]]+mn[p[l]];
        ans[++ql]={p[l],p[r],mn[p[l]]};
    }
    pus("YouAreWrite!");write(ql,'\n');
    For(i,1,ql)writel({ans[i].x,ans[i].y,ans[i].w});
}
signed main(){init();int T=1;For(i,1,T)ypa();return 0;}

詳細信息

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 0ms
memory: 5636kb

input:

3 1
1

output:

YouAreWrite!
0

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

3 2
1 2

output:

YouAreWrite!
1
1 2 0

result:

ok Accepted

Test #3:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

3 2
1 3

output:

YouAreWrite!
1
1 3 0

result:

ok Accepted

Test #4:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

3 3
1 2 3

output:

YouAreWrite!
2
1 2 0
2 3 0

result:

ok Accepted

Test #5:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

3 3
1 2 2

output:

YouAreFake!

result:

ok Accepted

Test #6:

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

input:

3 3
1 3 2

output:

YouAreWrite!
2
1 3 0
3 2 0

result:

ok Accepted

Test #7:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

3 4
1 2 3 2

output:

YouAreWrite!
3
1 2 1152921504606846975
1 3 0
3 2 0

result:

ok Accepted

Test #8:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

3 5
1 2 3 2 3

output:

YouAreFake!

result:

ok Accepted

Test #9:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

3 3
1 3 3

output:

YouAreFake!

result:

ok Accepted

Test #10:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

3 5
1 2 3 2 2

output:

YouAreFake!

result:

ok Accepted

Test #11:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

3 5
1 2 3 3 2

output:

YouAreFake!

result:

ok Accepted

Test #12:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

3 4
1 3 3 2

output:

YouAreFake!

result:

ok Accepted

Test #13:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

3 4
1 3 3 3

output:

YouAreFake!

result:

ok Accepted

Test #14:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

3 4
1 2 2 2

output:

YouAreFake!

result:

ok Accepted

Test #15:

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

input:

3 5
1 3 2 3 3

output:

YouAreFake!

result:

ok Accepted

Subtask #2:

score: 8
Accepted

Test #16:

score: 8
Accepted
time: 1ms
memory: 5652kb

input:

85 78
1 46 49 66 12 47 36 28 44 17 48 34 5 82 20 40 69 52 75 27 14 43 53 83 33 55 38 77 58 56 76 81 6 84 19 80 67 3 50 25 26 21 29 62 70 22 68 63 74 37 7 73 78 42 32 2 64 8 39 71 59 18 23 24 9 51 85 11 57 41 45 16 54 30 35 61 72 4

output:

YouAreWrite!
77
1 46 0
46 49 0
49 66 0
66 12 0
12 47 0
47 36 0
36 28 0
28 44 0
44 17 0
17 48 0
48 34 0
34 5 0
5 82 0
82 20 0
20 40 0
40 69 0
69 52 0
52 75 0
75 27 0
27 14 0
14 43 0
43 53 0
53 83 0
83 33 0
33 55 0
55 38 0
38 77 0
77 58 0
58 56 0
56 76 0
76 81 0
81 6 0
6 84 0
84 19 0
19 80 0
80 67 0
6...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

85 69
1 49 5 82 85 42 74 37 44 12 78 53 25 45 76 65 41 24 3 28 57 54 59 84 11 32 21 68 35 64 50 17 39 26 46 38 15 10 30 9 23 81 43 19 56 61 60 58 48 63 66 22 27 14 69 72 13 18 47 71 6 70 34 31 29 77 40 33 62

output:

YouAreWrite!
68
1 49 0
49 5 0
5 82 0
82 85 0
85 42 0
42 74 0
74 37 0
37 44 0
44 12 0
12 78 0
78 53 0
53 25 0
25 45 0
45 76 0
76 65 0
65 41 0
41 24 0
24 3 0
3 28 0
28 57 0
57 54 0
54 59 0
59 84 0
84 11 0
11 32 0
32 21 0
21 68 0
68 35 0
35 64 0
64 50 0
50 17 0
17 39 0
39 26 0
26 46 0
46 38 0
38 15 0
1...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 0ms
memory: 5716kb

input:

37 20
1 13 9 4 15 5 26 25 10 31 12 28 32 24 23 18 17 33 20 37

output:

YouAreWrite!
19
1 13 0
13 9 0
9 4 0
4 15 0
15 5 0
5 26 0
26 25 0
25 10 0
10 31 0
31 12 0
12 28 0
28 32 0
32 24 0
24 23 0
23 18 0
18 17 0
17 33 0
33 20 0
20 37 0

result:

ok Accepted

Test #19:

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

input:

80 69
1 3 26 13 22 60 70 64 37 35 43 20 49 32 68 6 40 4 44 29 10 47 66 52 34 31 36 73 19 45 69 71 75 77 55 67 78 2 38 15 59 54 63 8 41 24 21 42 25 16 61 7 51 14 23 50 48 33 27 46 17 56 5 80 9 74 28 53 76

output:

YouAreWrite!
68
1 3 0
3 26 0
26 13 0
13 22 0
22 60 0
60 70 0
70 64 0
64 37 0
37 35 0
35 43 0
43 20 0
20 49 0
49 32 0
32 68 0
68 6 0
6 40 0
40 4 0
4 44 0
44 29 0
29 10 0
10 47 0
47 66 0
66 52 0
52 34 0
34 31 0
31 36 0
36 73 0
73 19 0
19 45 0
45 69 0
69 71 0
71 75 0
75 77 0
77 55 0
55 67 0
67 78 0
78 ...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

77 28
1 8 74 32 68 50 29 63 12 10 36 42 38 26 58 21 13 24 64 53 28 45 66 22 20 60 61 75

output:

YouAreWrite!
27
1 8 0
8 74 0
74 32 0
32 68 0
68 50 0
50 29 0
29 63 0
63 12 0
12 10 0
10 36 0
36 42 0
42 38 0
38 26 0
26 58 0
58 21 0
21 13 0
13 24 0
24 64 0
64 53 0
53 28 0
28 45 0
45 66 0
66 22 0
22 20 0
20 60 0
60 61 0
61 75 0

result:

ok Accepted

Test #21:

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

input:

39 4
1 28 18 12

output:

YouAreWrite!
3
1 28 0
28 18 0
18 12 0

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 0ms
memory: 5640kb

input:

76 28
1 40 67 5 44 73 31 32 11 38 56 66 24 7 29 6 26 22 23 12 4 33 21 36 65 34 43 47

output:

YouAreWrite!
27
1 40 0
40 67 0
67 5 0
5 44 0
44 73 0
73 31 0
31 32 0
32 11 0
11 38 0
38 56 0
56 66 0
66 24 0
24 7 0
7 29 0
29 6 0
6 26 0
26 22 0
22 23 0
23 12 0
12 4 0
4 33 0
33 21 0
21 36 0
36 65 0
65 34 0
34 43 0
43 47 0

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

61 6
1 46 45 6 34 7

output:

YouAreWrite!
5
1 46 0
46 45 0
45 6 0
6 34 0
34 7 0

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

70 57
1 60 56 34 51 40 55 53 28 42 29 8 10 39 26 4 41 31 62 57 2 11 3 46 66 37 33 61 47 24 32 69 30 70 43 49 17 68 59 67 18 44 15 45 19 7 22 25 52 20 38 58 14 23 48 54 6

output:

YouAreWrite!
56
1 60 0
60 56 0
56 34 0
34 51 0
51 40 0
40 55 0
55 53 0
53 28 0
28 42 0
42 29 0
29 8 0
8 10 0
10 39 0
39 26 0
26 4 0
4 41 0
41 31 0
31 62 0
62 57 0
57 2 0
2 11 0
11 3 0
3 46 0
46 66 0
66 37 0
37 33 0
33 61 0
61 47 0
47 24 0
24 32 0
32 69 0
69 30 0
30 70 0
70 43 0
43 49 0
49 17 0
17 68...

result:

ok Accepted

Test #25:

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

input:

62 28
1 30 14 31 37 21 61 23 9 42 11 27 10 49 17 60 15 46 22 57 62 6 48 32 44 25 41 54

output:

YouAreWrite!
27
1 30 0
30 14 0
14 31 0
31 37 0
37 21 0
21 61 0
61 23 0
23 9 0
9 42 0
42 11 0
11 27 0
27 10 0
10 49 0
49 17 0
17 60 0
60 15 0
15 46 0
46 22 0
22 57 0
57 62 0
62 6 0
6 48 0
48 32 0
32 44 0
44 25 0
25 41 0
41 54 0

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

13 9
1 2 6 4 10 13 12 11 5

output:

YouAreWrite!
8
1 2 0
2 6 0
6 4 0
4 10 0
10 13 0
13 12 0
12 11 0
11 5 0

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 0ms
memory: 5784kb

input:

95 52
1 83 55 65 6 4 33 44 95 84 58 93 25 73 76 47 74 24 78 2 82 10 28 87 14 64 12 11 94 42 71 79 43 77 50 61 29 60 54 9 15 40 92 56 37 48 27 70 34 63 51 16

output:

YouAreWrite!
51
1 83 0
83 55 0
55 65 0
65 6 0
6 4 0
4 33 0
33 44 0
44 95 0
95 84 0
84 58 0
58 93 0
93 25 0
25 73 0
73 76 0
76 47 0
47 74 0
74 24 0
24 78 0
78 2 0
2 82 0
82 10 0
10 28 0
28 87 0
87 14 0
14 64 0
64 12 0
12 11 0
11 94 0
94 42 0
42 71 0
71 79 0
79 43 0
43 77 0
77 50 0
50 61 0
61 29 0
29 ...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

48 16
1 26 20 32 44 48 25 46 13 34 38 9 23 18 35 47

output:

YouAreWrite!
15
1 26 0
26 20 0
20 32 0
32 44 0
44 48 0
48 25 0
25 46 0
46 13 0
13 34 0
34 38 0
38 9 0
9 23 0
23 18 0
18 35 0
35 47 0

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 0ms
memory: 5664kb

input:

79 66
1 53 79 36 33 74 56 57 67 59 22 38 68 18 8 6 3 10 13 37 65 4 78 45 35 70 15 11 19 20 73 25 23 16 76 64 54 7 30 40 41 12 28 75 17 42 61 47 24 62 63 71 44 49 27 26 31 32 60 21 50 72 5 52 69 46

output:

YouAreWrite!
65
1 53 0
53 79 0
79 36 0
36 33 0
33 74 0
74 56 0
56 57 0
57 67 0
67 59 0
59 22 0
22 38 0
38 68 0
68 18 0
18 8 0
8 6 0
6 3 0
3 10 0
10 13 0
13 37 0
37 65 0
65 4 0
4 78 0
78 45 0
45 35 0
35 70 0
70 15 0
15 11 0
11 19 0
19 20 0
20 73 0
73 25 0
25 23 0
23 16 0
16 76 0
76 64 0
64 54 0
54 7 ...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

30 16
3 10 7 15 8 5 9 29 13 25 21 11 1 22 16 12

output:

YouAreFake!

result:

ok Accepted

Subtask #3:

score: 9
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #31:

score: 9
Accepted
time: 0ms
memory: 3612kb

input:

57 28
1 57 9 34 21 20 13 19 47 4 10 46 39 18 16 14 23 38 41 31 12 41 27 53 28 35 55 29

output:

YouAreWrite!
27
1 57 0
57 9 0
9 34 0
34 21 0
21 20 0
20 13 0
13 19 0
19 47 0
47 4 0
4 10 0
10 46 0
46 39 0
39 18 0
18 16 0
16 14 0
14 23 0
23 38 0
38 41 1152921504606846975
38 31 0
31 12 0
12 41 0
41 27 1
27 53 0
53 28 0
28 35 0
35 55 0
55 29 0

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 0ms
memory: 5728kb

input:

45 3
1 22 22

output:

YouAreFake!

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

95 23
1 31 90 14 36 94 9 55 30 84 65 13 15 62 30 63 47 85 7 77 78 53 89

output:

YouAreWrite!
22
1 31 0
31 90 0
90 14 0
14 36 0
36 94 0
94 9 0
9 55 0
55 30 1152921504606846975
55 84 0
84 65 0
65 13 0
13 15 0
15 62 0
62 30 0
30 63 1
63 47 0
47 85 0
85 7 0
7 77 0
77 78 0
78 53 0
53 89 0

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 0ms
memory: 5724kb

input:

55 19
1 3 50 14 36 8 52 22 25 10 35 48 31 33 38 12 12 30 15

output:

YouAreFake!

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

61 37
1 22 59 24 41 16 53 17 11 36 58 4 25 54 31 6 46 26 21 33 19 3 18 48 44 15 49 28 9 12 20 41 13 43 45 50 60

output:

YouAreWrite!
36
1 22 0
22 59 0
59 24 0
24 41 1152921504606846975
24 16 0
16 53 0
53 17 0
17 11 0
11 36 0
36 58 0
58 4 0
4 25 0
25 54 0
54 31 0
31 6 0
6 46 0
46 26 0
26 21 0
21 33 0
33 19 0
19 3 0
3 18 0
18 48 0
48 44 0
44 15 0
15 49 0
49 28 0
28 9 0
9 12 0
12 20 0
20 41 0
41 13 1
13 43 0
43 45 0
45 ...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

45 22
1 8 32 12 2 31 41 18 27 16 3 34 39 35 34 40 42 4 19 36 13 44

output:

YouAreWrite!
21
1 8 0
8 32 0
32 12 0
12 2 0
2 31 0
31 41 0
41 18 0
18 27 0
27 16 0
16 3 0
3 34 1152921504606846975
3 39 0
39 35 0
35 34 0
34 40 1
40 42 0
42 4 0
4 19 0
19 36 0
36 13 0
13 44 0

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

15 6
1 6 4 2 6 7

output:

YouAreWrite!
5
1 6 1152921504606846975
1 4 0
4 2 0
2 6 0
6 7 1

result:

ok Accepted

Test #38:

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

input:

58 23
1 2 18 44 7 7 46 52 34 48 10 31 25 55 41 11 51 45 33 16 20 4 14

output:

YouAreFake!

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

78 4
1 68 68 5

output:

YouAreFake!

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

28 4
1 15 15 17

output:

YouAreFake!

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

47 8
1 41 41 33 27 47 21 25

output:

YouAreFake!

result:

ok Accepted

Test #42:

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

input:

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

output:

YouAreFake!

result:

ok Accepted

Test #43:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

23 23
1 20 21 18 2 23 22 7 12 9 4 6 11 13 5 14 17 5 3 19 10 16 8

output:

YouAreWrite!
22
1 20 0
20 21 0
21 18 0
18 2 0
2 23 0
23 22 0
22 7 0
7 12 0
12 9 0
9 4 0
4 6 0
6 11 0
11 13 0
13 5 1152921504606846975
13 14 0
14 17 0
17 5 0
5 3 1
3 19 0
19 10 0
10 16 0
16 8 0

result:

ok Accepted

Test #44:

score: 0
Accepted
time: 0ms
memory: 5708kb

input:

99 68
1 14 2 51 93 72 54 49 8 33 67 18 84 87 44 90 64 38 82 63 10 69 15 36 95 3 29 28 32 50 9 88 80 39 43 60 65 19 59 37 94 5 99 91 75 21 42 96 30 61 31 83 47 57 66 44 25 4 16 81 55 23 58 24 20 22 11 53

output:

YouAreWrite!
67
1 14 0
14 2 0
2 51 0
51 93 0
93 72 0
72 54 0
54 49 0
49 8 0
8 33 0
33 67 0
67 18 0
18 84 0
84 87 0
87 44 1152921504606846975
87 90 0
90 64 0
64 38 0
38 82 0
82 63 0
63 10 0
10 69 0
69 15 0
15 36 0
36 95 0
95 3 0
3 29 0
29 28 0
28 32 0
32 50 0
50 9 0
9 88 0
88 80 0
80 39 0
39 43 0
43 ...

result:

ok Accepted

Test #45:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

52 3
24 12 12

output:

YouAreFake!

result:

ok Accepted

Test #46:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

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

output:

YouAreWrite!
96
1 59 0
59 47 0
47 83 0
83 22 0
22 2 0
2 36 0
36 58 0
58 23 0
23 39 0
39 53 0
53 84 0
84 61 0
61 71 0
71 62 0
62 42 0
42 54 0
54 56 0
56 46 0
46 31 0
31 80 0
80 32 0
32 38 0
38 74 0
74 28 0
28 93 0
93 17 0
17 91 0
91 37 0
37 14 0
14 67 0
67 33 0
33 50 0
50 51 1152921504606846975
50 55...

result:

ok Accepted

Test #47:

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

input:

30 19
1 15 3 17 20 30 29 28 5 10 21 4 9 26 27 14 5 8 2

output:

YouAreWrite!
18
1 15 0
15 3 0
3 17 0
17 20 0
20 30 0
30 29 0
29 28 0
28 5 1152921504606846975
28 10 0
10 21 0
21 4 0
4 9 0
9 26 0
26 27 0
27 14 0
14 5 0
5 8 1
8 2 0

result:

ok Accepted

Test #48:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

43 18
1 22 7 8 12 38 25 9 21 39 43 30 29 18 32 30 5 35

output:

YouAreWrite!
17
1 22 0
22 7 0
7 8 0
8 12 0
12 38 0
38 25 0
25 9 0
9 21 0
21 39 0
39 43 0
43 30 1152921504606846975
43 29 0
29 18 0
18 32 0
32 30 0
30 5 1
5 35 0

result:

ok Accepted

Test #49:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

62 28
1 45 6 60 17 19 61 54 58 16 28 26 3 31 29 57 4 5 44 4 13 37 46 39 53 24 2 12

output:

YouAreWrite!
27
1 45 0
45 6 0
6 60 0
60 17 0
17 19 0
19 61 0
61 54 0
54 58 0
58 16 0
16 28 0
28 26 0
26 3 0
3 31 0
31 29 0
29 57 0
57 4 1152921504606846975
57 5 0
5 44 0
44 4 0
4 13 1
13 37 0
37 46 0
46 39 0
39 53 0
53 24 0
24 2 0
2 12 0

result:

ok Accepted

Test #50:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

51 5
1 25 2 38 38

output:

YouAreFake!

result:

ok Accepted

Test #51:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

68 66
1 10 2 55 12 47 51 31 64 29 59 58 14 52 27 18 39 4 7 44 62 21 11 17 24 65 25 27 36 15 42 3 45 20 34 5 68 37 56 50 41 63 60 43 61 30 13 66 28 26 40 35 22 23 19 9 67 16 6 33 54 8 38 49 53 57

output:

YouAreWrite!
65
1 10 0
10 2 0
2 55 0
55 12 0
12 47 0
47 51 0
51 31 0
31 64 0
64 29 0
29 59 0
59 58 0
58 14 0
14 52 0
52 27 1152921504606846975
52 18 0
18 39 0
39 4 0
4 7 0
7 44 0
44 62 0
62 21 0
21 11 0
11 17 0
17 24 0
24 65 0
65 25 0
25 27 0
27 36 1
36 15 0
15 42 0
42 3 0
3 45 0
45 20 0
20 34 0
34 ...

result:

ok Accepted

Test #52:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

34 24
1 27 16 20 31 22 21 10 26 28 22 2 11 25 33 24 4 12 8 18 19 17 30 34

output:

YouAreWrite!
23
1 27 0
27 16 0
16 20 0
20 31 0
31 22 1152921504606846975
31 21 0
21 10 0
10 26 0
26 28 0
28 22 0
22 2 1
2 11 0
11 25 0
25 33 0
33 24 0
24 4 0
4 12 0
12 8 0
8 18 0
18 19 0
19 17 0
17 30 0
30 34 0

result:

ok Accepted

Test #53:

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

input:

49 14
1 33 12 19 35 24 36 27 34 22 26 34 23 43

output:

YouAreWrite!
13
1 33 0
33 12 0
12 19 0
19 35 0
35 24 0
24 36 0
36 27 0
27 34 1152921504606846975
27 22 0
22 26 0
26 34 0
34 23 1
23 43 0

result:

ok Accepted

Test #54:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

72 12
1 12 23 21 55 35 12 22 39 13 42 67

output:

YouAreWrite!
11
1 12 1152921504606846975
1 23 0
23 21 0
21 55 0
55 35 0
35 12 0
12 22 1
22 39 0
39 13 0
13 42 0
42 67 0

result:

ok Accepted

Test #55:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

11 6
1 2 7 6 9 7

output:

YouAreWrite!
5
1 2 0
2 7 1152921504606846975
2 6 0
6 9 0
9 7 0

result:

ok Accepted

Test #56:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

67 34
1 56 54 17 50 19 29 18 8 40 61 28 59 43 2 14 21 48 6 31 57 22 11 12 43 47 58 30 62 5 64 45 51 49

output:

YouAreWrite!
33
1 56 0
56 54 0
54 17 0
17 50 0
50 19 0
19 29 0
29 18 0
18 8 0
8 40 0
40 61 0
61 28 0
28 59 0
59 43 1152921504606846975
59 2 0
2 14 0
14 21 0
21 48 0
48 6 0
6 31 0
31 57 0
57 22 0
22 11 0
11 12 0
12 43 0
43 47 1
47 58 0
58 30 0
30 62 0
62 5 0
5 64 0
64 45 0
45 51 0
51 49 0

result:

ok Accepted

Test #57:

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

input:

35 20
1 33 25 26 9 21 2 35 14 23 8 19 29 27 10 30 7 3 22 35

output:

YouAreWrite!
19
1 33 0
33 25 0
25 26 0
26 9 0
9 21 0
21 2 0
2 35 1152921504606846975
2 14 0
14 23 0
23 8 0
8 19 0
19 29 0
29 27 0
27 10 0
10 30 0
30 7 0
7 3 0
3 22 0
22 35 0

result:

ok Accepted

Test #58:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

73 36
1 39 22 70 9 48 65 53 23 49 54 73 67 52 57 8 42 37 13 14 50 18 63 12 11 15 20 6 24 27 71 33 18 32 26 47

output:

YouAreWrite!
35
1 39 0
39 22 0
22 70 0
70 9 0
9 48 0
48 65 0
65 53 0
53 23 0
23 49 0
49 54 0
54 73 0
73 67 0
67 52 0
52 57 0
57 8 0
8 42 0
42 37 0
37 13 0
13 14 0
14 50 0
50 18 1152921504606846975
50 63 0
63 12 0
12 11 0
11 15 0
15 20 0
20 6 0
6 24 0
24 27 0
27 71 0
71 33 0
33 18 0
18 32 1
32 26 0
2...

result:

ok Accepted

Test #59:

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

input:

49 13
1 37 39 31 43 23 16 39 2 27 12 22 25

output:

YouAreWrite!
12
1 37 0
37 39 1152921504606846975
37 31 0
31 43 0
43 23 0
23 16 0
16 39 0
39 2 1
2 27 0
27 12 0
12 22 0
22 25 0

result:

ok Accepted

Test #60:

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

input:

48 24
1 35 7 43 10 24 48 29 33 42 25 15 15 27 22 21 26 2 4 14 41 32 19 5

output:

YouAreFake!

result:

ok Accepted

Subtask #4:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #61:

score: 23
Accepted
time: 1ms
memory: 5776kb

input:

4 6
1 3 2 4 3 4

output:

YouAreWrite!
5
1 3 1152921504606846975
1 2 0
2 4 1152921504606846975
2 3 0
3 4 1

result:

ok Accepted

Test #62:

score: -23
Wrong Answer
time: 1ms
memory: 5692kb

input:

86 115
1 24 86 24 60 15 66 59 50 45 20 61 17 4 40 67 38 46 36 10 62 22 76 3 73 6 69 56 28 31 82 43 18 49 8 13 21 76 57 32 79 36 51 28 51 14 20 5 72 48 77 62 71 11 3 70 84 30 14 60 29 25 2 26 43 27 47 84 53 19 30 58 15 63 47 6 46 81 17 64 12 16 7 78 74 37 54 65 82 32 29 27 55 26 19 33 37 68 4 50 55 7...

output:

YouAreWrite!
80
1 24 1152921504606846975
1 86 0
86 24 0
24 60 1152921504606846975
24 15 1152921504606846975
24 66 1
66 59 0
59 50 0
50 45 0
45 20 1152921504606846974
45 61 0
61 17 1152921504606846974
61 4 0
4 40 0
40 67 0
67 38 0
38 46 1152921504606846974
38 36 1152921504606846974
38 10 0
10 62 1152...

result:

wrong answer Wrong Answer on the First line of output

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%