QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#746634#2602. Diversity StreetWorld_CreaterAC ✓532ms86172kbC++172.0kb2024-11-14 15:09:232024-11-14 15:09:30

Judging History

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

  • [2024-11-14 15:09:30]
  • 评测
  • 测评结果:AC
  • 用时:532ms
  • 内存:86172kb
  • [2024-11-14 15:09:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n,m;
struct segtree{
	int tree[1200005],tag[1200005];
	#define lc(x) (x<<1)
	#define rc(x) (x<<1|1)
	#define M(l,r) ((l+r)>>1)
	void pushup(int p)
	{
		tree[p]=min(tree[lc(p)],tree[rc(p)])+tag[p];
	}
	void build(int p,int l,int r)
	{
		if(l==r)
		{
			tree[p]=-l;
			return ;
		}
		int mid=M(l,r);
		build(lc(p),l,mid);
		build(rc(p),mid+1,r);
		pushup(p);
	}
	void modify(int p,int l,int r,int L,int R,int w)
	{
		if(L<=l&&r<=R)
		{
			tree[p]+=w;
			tag[p]+=w;
			return ;
		}
		int mid=M(l,r);
		if(L<=mid) modify(lc(p),l,mid,L,R,w);
		if(mid<R) modify(rc(p),mid+1,r,L,R,w);
		pushup(p);
	}
}T;
int mn[300005],sec[300005];
int l[300005],r[300005],w[300005];
vector<int> add[300005],del[300005],vec[300005],mat[300005];
int ans[300005],vis[300005];
set<pair<int,int> > s;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>w[i]>>l[i]>>r[i];
		add[l[i]].emplace_back(i);
		del[r[i]].emplace_back(i);
	}
	T.build(1,1,n);
	for(int i=1;i<=n;i++)
	{
		mn[i]=sec[i]=1;
		for(auto j:add[i]) s.insert({w[j],j});
		if(!s.empty()) 
		{
			int x=s.rbegin()->second;
			mn[i]=w[x];
			vec[x].emplace_back(i);
		}
		if(s.size()>1) sec[i]=next(s.rbegin())->first;
		T.modify(1,1,n,mn[i],n,1);
		for(auto j:del[i]) s.erase({w[j],j});
	}
	for(int i=1;i<=m;i++)
	{
		for(auto j:vec[i])
		{
			T.modify(1,1,n,mn[j],n,-1);
			T.modify(1,1,n,sec[j],n,1);
			vis[j]=1;
		}
		if(T.tree[1]>=0)
		{
			cout<<"YES\n";
			for(int i=1;i<=n;i++)
			{
				if(!vis[i]) mat[mn[i]].emplace_back(i);
				else mat[sec[i]].emplace_back(i);
			}
			stack<int> sta;
			for(int i=1;i<=n;i++)
			{
				for(auto j:mat[i]) sta.emplace(j);
				ans[sta.top()]=i;
				sta.pop();
			}
			for(int i=1;i<=n;i++)
			{
				cout<<ans[i]<<" ";
			}
			return 0;
		}
		for(auto j:vec[i])
		{
			T.modify(1,1,n,mn[j],n,1);
			T.modify(1,1,n,sec[j],n,-1);
			vis[j]=0;
		}
	}
	cout<<"NO\n";
}

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 40544kb

input:

2 2
2 1 1
2 1 2

output:

YES
2 1 

result:

ok Correct YES

Test #2:

score: 0
Accepted
time: 6ms
memory: 40448kb

input:

3 2
2 1 2
2 2 3

output:

YES
1 3 2 

result:

ok Correct YES

Test #3:

score: 0
Accepted
time: 3ms
memory: 40732kb

input:

4 2
4 1 2
3 2 4

output:

NO

result:

ok Correct NO

Test #4:

score: 0
Accepted
time: 5ms
memory: 40512kb

input:

2 1
2 1 2

output:

YES
2 1 

result:

ok Correct YES

Test #5:

score: 0
Accepted
time: 3ms
memory: 40452kb

input:

3 2
2 1 2
2 1 2

output:

YES
3 2 1 

result:

ok Correct YES

Test #6:

score: 0
Accepted
time: 3ms
memory: 40448kb

input:

3 2
3 2 2
3 1 3

output:

YES
2 3 1 

result:

ok Correct YES

Test #7:

score: 0
Accepted
time: 6ms
memory: 38336kb

input:

3 3
3 2 2
3 1 3
2 2 3

output:

YES
1 3 2 

result:

ok Correct YES

Test #8:

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

input:

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

output:

YES
6 9 8 10 4 3 7 1 5 2 

result:

ok Correct YES

Test #9:

score: 0
Accepted
time: 3ms
memory: 40668kb

input:

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

output:

NO

result:

ok Correct NO

Test #10:

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

input:

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

output:

YES
6 9 8 10 4 3 7 1 5 2 

result:

ok Correct YES

Test #11:

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

input:

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

output:

NO

result:

ok Correct NO

Test #12:

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

input:

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

output:

YES
1 2 3 5 6 7 8 9 10 4 

result:

ok Correct YES

Test #13:

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

input:

100 100
21 17 23
32 6 46
39 20 23
99 76 76
40 66 71
68 22 22
51 67 69
7 44 78
95 3 3
37 73 73
38 61 64
3 1 42
75 34 36
23 85 87
78 1 1
69 93 94
82 41 42
27 92 94
77 9 10
9 1 23
53 7 11
50 48 50
44 17 18
18 83 90
33 30 38
6 25 39
93 49 50
22 52 52
43 22 23
71 62 63
96 5 5
17 16 23
24 92 96
12 48 78
5...

output:

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

result:

ok Correct YES

Test #14:

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

input:

100 101
99 60 60
97 24 24
77 31 31
90 40 40
79 52 53
37 17 18
36 82 83
58 31 33
62 1 2
54 27 28
94 7 7
89 92 92
68 45 45
25 36 38
78 6 8
46 72 74
67 28 28
23 85 87
26 80 83
15 44 64
65 33 33
87 6 7
69 17 17
17 30 38
82 39 82
16 30 41
44 89 94
38 68 70
9 76 83
88 63 63
20 79 83
34 89 96
8 1 28
73 48 ...

output:

NO

result:

ok Correct NO

Test #15:

score: 0
Accepted
time: 3ms
memory: 38464kb

input:

100 99
53 7 11
97 49 49
17 16 23
44 17 18
75 34 36
33 30 38
84 32 32
91 41 41
95 3 3
89 99 99
13 92 97
50 48 50
43 22 23
35 75 78
4 1 39
71 62 63
32 25 25
48 14 14
93 49 50
27 92 94
56 61 63
14 48 73
38 61 64
99 76 76
40 66 71
39 20 23
15 14 23
68 22 22
30 99 100
41 66 70
20 52 73
73 27 27
100 10 10...

output:

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

result:

ok Correct YES

Test #16:

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

input:

100 99
48 89 93
73 48 50
59 90 90
5 44 74
13 30 42
10 89 100
80 70 70
93 50 50
26 80 83
95 52 52
54 27 28
63 83 83
18 35 38
9 76 83
68 45 45
74 55 56
40 40 41
45 23 25
12 1 21
99 60 60
66 58 60
39 6 15
44 89 94
83 63 64
86 76 76
47 48 56
33 6 18
26 36 38
36 82 83
81 24 25
35 45 46
88 63 63
69 17 17
...

output:

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

result:

ok Correct YES

Test #17:

score: 0
Accepted
time: 3ms
memory: 38456kb

input:

1000 1000
813 253 253
12 937 943
531 960 962
402 509 509
696 3 3
319 577 577
872 103 104
674 970 974
206 779 797
352 763 763
574 32 33
485 909 910
767 671 671
600 797 797
642 536 537
409 371 374
881 587 587
154 765 777
171 825 832
562 372 374
538 596 597
211 117 126
689 515 516
297 56 66
428 929 930...

output:

YES
312 82 696 525 590 249 495 576 257 385 313 290 53 975 823 599 431 113 166 680 929 691 371 544 934 133 675 175 410 56 364 574 909 383 295 618 908 995 306 771 415 317 474 536 807 878 424 271 794 204 533 552 527 834 294 659 391 442 297 976 367 726 780 775 601 437 121 329 589 178 143 704 119 961 189...

result:

ok Correct YES

Test #18:

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

input:

1000 1001
861 868 868
329 1 5
441 803 806
820 292 293
354 583 589
620 664 665
983 855 855
951 123 123
20 579 662
189 79 85
592 673 673
239 17 18
623 958 962
280 46 46
841 515 516
210 561 573
585 458 459
876 486 486
542 842 842
194 272 276
663 723 723
260 537 539
229 73 77
914 345 345
342 794 797
539...

output:

NO

result:

ok Correct NO

Test #19:

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

input:

10000 10000
748 4673 4695
4106 5928 5928
8922 9958 9958
5765 7827 7833
2195 2993 2995
6564 1212 1215
1886 658 677
993 4089 4097
511 2214 2257
2723 6473 6475
9716 6595 6595
433 3275 3312
1174 6041 6054
3226 9479 9483
4697 1560 1560
5055 4320 4323
5544 1447 1447
5292 2585 2585
9003 3260 3261
9809 5468...

output:

YES
4146 7668 3292 768 3873 667 8007 3986 1358 4827 2671 5385 7178 6463 6852 1178 597 8892 4494 8364 538 7061 1388 3200 3487 2755 8807 2692 7536 807 2775 448 3936 7557 8633 7148 5141 1530 3014 6302 8598 2806 4156 7298 7636 3921 1076 58 2228 6906 3844 3070 4094 894 4833 8689 947 8554 1130 5102 8516 2...

result:

ok Correct YES

Test #20:

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

input:

10000 10001
2927 4384 4386
4060 5744 5745
7441 8361 8362
3637 2896 2897
5921 634 635
9360 9632 9632
6666 7913 7915
7906 4530 4530
3131 4320 4320
5505 7757 7757
8984 4468 4468
4924 7267 7269
9617 9402 9403
6305 7642 7644
9498 3624 3624
7846 7170 7170
3555 7875 7882
2799 5269 5283
8766 4844 4844
238 3...

output:

NO

result:

ok Correct NO

Test #21:

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

input:

10000 9995
4605 4603 9998
5602 5600 9998
6055 6053 9998
103 103 10000
4377 4375 9998
6045 6043 9998
8002 7999 9997
9224 9220 9996
6402 6400 9998
2862 2860 9998
6553 6551 9998
8852 8848 9996
4228 4226 9998
8418 8414 9996
2486 2485 9999
6953 6950 9997
3926 3924 9998
931 931 10000
1400 1400 10000
9752 ...

output:

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

result:

ok Correct YES

Test #22:

score: 0
Accepted
time: 84ms
memory: 50108kb

input:

100000 100000
74625 73948 73951
77387 82008 82008
18290 67569 67579
88590 57288 57288
2871 76899 76925
19438 57224 57236
99679 41317 41317
40699 64991 64991
64694 14868 14873
63957 4189 4190
36941 72214 72217
49144 4268 4271
94763 34871 34871
40095 77448 77453
6582 60954 60959
3072 70286 70327
25562...

output:

YES
75061 29941 31102 42163 86433 4704 42795 89504 88555 41869 74059 45783 49620 84041 73318 359 67862 20978 20816 71175 65895 5160 30868 18642 62566 77490 83718 59855 18019 19271 11315 15849 42504 45978 71978 93003 15852 10196 8570 83988 16427 15418 31849 38 41669 8357 85858 97610 10705 29783 71136...

result:

ok Correct YES

Test #23:

score: 0
Accepted
time: 114ms
memory: 47712kb

input:

100000 100001
81746 86783 86783
40311 17458 17458
76304 41089 41089
82898 30944 30945
25305 18565 18570
70499 39237 39239
17937 96591 96606
6294 42430 42468
4028 76853 76860
19292 40485 40486
70401 79391 79393
90702 53827 53827
89210 95252 95252
29182 56358 56358
91506 75694 75694
66523 70461 70461
...

output:

NO

result:

ok Correct NO

Test #24:

score: 0
Accepted
time: 134ms
memory: 55032kb

input:

100000 99995
46978 46975 99997
83618 83615 99997
76169 76166 99997
94997 94992 99995
48611 48608 99997
86119 86116 99997
92472 92467 99995
97971 97966 99995
71384 71381 99997
84671 84668 99997
55172 55169 99997
97556 97551 99995
1929 1929 100000
27400 27400 100000
45141 45138 99997
38452 38450 99998...

output:

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

result:

ok Correct YES

Test #25:

score: 0
Accepted
time: 111ms
memory: 55272kb

input:

100000 99995
73393 73391 99998
36673 36672 99999
46900 46899 99999
12355 12355 100000
24835 24835 100000
90198 90194 99996
84306 84304 99998
33149 33148 99999
36677 36676 99999
77793 77791 99998
49600 49599 99999
86666 86663 99997
20991 20991 100000
51003 51002 99999
11366 11366 100000
70283 70281 9...

output:

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

result:

ok Correct YES

Test #26:

score: 0
Accepted
time: 134ms
memory: 53600kb

input:

100000 99995
50523 50523 100000
8161 8161 100000
79119 79115 99996
36880 36880 100000
96543 96538 99995
94970 94965 99995
77191 77187 99996
17419 17419 100000
87041 87037 99996
28735 28735 100000
3300 3300 100000
10588 10588 100000
99106 99101 99995
54088 54088 100000
74186 74183 99997
61077 61075 9...

output:

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

result:

ok Correct YES

Test #27:

score: 0
Accepted
time: 66ms
memory: 56472kb

input:

100000 100000
46978 46975 46975
83618 83615 83615
76169 76166 76166
94997 94992 94992
48611 48608 48608
86119 86116 86116
92472 92467 92467
97971 97966 97966
71384 71381 71381
84671 84668 84668
55172 55169 55169
97556 97551 97551
1929 1929 1929
27400 27400 27400
45141 45138 45138
38452 38450 38450
1...

output:

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

result:

ok Correct YES

Test #28:

score: 0
Accepted
time: 87ms
memory: 54708kb

input:

100000 100000
73393 73391 73391
36673 36672 36672
46900 46899 46899
12355 12355 12355
24835 24835 24835
90198 90194 90194
84306 84304 84304
33149 33148 33148
36677 36676 36676
77793 77791 77791
49600 49599 49599
86666 86663 86663
20991 20991 20991
51003 51002 51002
11366 11366 11366
70283 70281 7028...

output:

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

result:

ok Correct YES

Test #29:

score: 0
Accepted
time: 88ms
memory: 55056kb

input:

100000 100000
50523 50523 50523
8161 8161 8161
79119 79115 79115
36880 36880 36880
96543 96538 96538
94970 94965 94965
77191 77187 77187
17419 17419 17419
87041 87037 87037
28735 28735 28735
3300 3300 3300
10588 10588 10588
99106 99101 99101
54088 54088 54088
74186 74183 74183
61077 61075 61075
8948...

output:

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

result:

ok Correct YES

Test #30:

score: 0
Accepted
time: 322ms
memory: 75308kb

input:

300000 300000
178609 87031 87032
240778 192156 192156
1393 278639 279251
34207 240726 240732
54207 159371 159375
291000 52395 52395
223272 258830 258831
92881 88060 88068
184036 36915 36915
205297 269846 269849
97699 206565 206566
79171 116224 116229
74576 7664 7668
229591 248200 248200
122609 48603...

output:

YES
269433 227950 137385 205586 22394 193194 159652 278757 226280 131362 4151 116656 284067 210109 299949 98942 98964 269810 272150 156306 142602 112576 177098 194004 251039 166722 114013 50483 122423 195501 8911 173980 284382 67236 20293 190869 70282 279784 95621 19467 55496 198542 12577 139776 814...

result:

ok Correct YES

Test #31:

score: 0
Accepted
time: 378ms
memory: 63388kb

input:

300000 300000
73234 284987 284997
122188 10422 10427
36039 57695 57712
190240 48898 48900
115359 196590 196594
145903 225476 225479
238682 100773 100774
88364 53721 53721
33028 188869 188898
221672 132567 132568
77851 40456 40470
246047 197369 197370
130763 67527 67532
37901 170411 170425
38847 1908...

output:

NO

result:

ok Correct NO

Test #32:

score: 0
Accepted
time: 254ms
memory: 76000kb

input:

300000 299999
228288 90201 90202
281752 117118 117119
182834 247300 247301
220542 75836 75836
179633 242150 242150
299051 210107 210107
93436 258233 258237
163735 110578 110579
167280 19909 19911
282499 152517 152517
160130 179662 179663
49099 161803 161816
235017 198796 198796
267883 265516 265516
...

output:

YES
269433 227950 137385 205586 22394 193194 159652 278757 226280 131362 4151 116656 284067 210109 299949 98942 98964 269810 272150 156306 142602 112576 177098 194004 251039 166722 114013 50483 122423 195501 8911 173980 284382 67236 20293 190869 70282 279784 95621 19467 55496 198542 12577 139776 814...

result:

ok Correct YES

Test #33:

score: 0
Accepted
time: 452ms
memory: 67292kb

input:

300000 299999
130293 78084 78088
60461 140950 140960
201221 135034 135034
178480 276951 276951
181804 38877 38877
261732 58820 58820
261528 294857 294857
53643 281452 281463
68740 43496 43507
205527 291780 291782
252195 49641 49644
130554 65476 65479
234175 135121 135121
8282 164852 164902
179773 25...

output:

NO

result:

ok Correct NO

Test #34:

score: 0
Accepted
time: 359ms
memory: 75320kb

input:

299999 299999
214548 225611 225612
87867 175457 299999
56476 112634 299999
159251 131523 131523
243709 58034 58034
11931 23776 299999
144199 288292 299999
5231 10553 299999
100357 200484 299999
241310 271410 271412
2303 4629 299999
72206 144185 299999
125155 250190 299999
85729 171233 299999
236229 ...

output:

YES
1 2 3 4 5 183851 198646 213583 6 194047 7 8 174943 183501 252800 9 10 11 12 223147 166501 13 14 15 274031 156321 156626 16 17 18 266448 150985 154547 290329 258493 260184 208458 156176 19 205287 200336 20 21 186912 221515 168090 22 23 169355 191262 272361 169429 24 183248 206024 25 267250 26 239...

result:

ok Correct YES

Test #35:

score: 0
Accepted
time: 489ms
memory: 73980kb

input:

299999 300000
137596 275267 299999
76181 152351 299999
230891 72653 72653
247499 235643 235643
53921 108070 299999
9002 18079 299999
156598 171957 171957
152121 138768 138768
112347 224881 299999
85126 170237 299999
87888 175748 299999
49549 99251 299999
174284 10640 10641
49322 98811 299999
230569 ...

output:

NO

result:

ok Correct NO

Test #36:

score: 0
Accepted
time: 452ms
memory: 78080kb

input:

300000 300000
175202 3546 3546
258196 288958 288958
257106 202875 202876
245042 210236 210236
58733 117689 300000
128288 256286 300000
4242 8450 300000
225860 163811 163812
128788 257270 300000
207869 66528 66528
98867 197455 300000
31485 63054 300000
97987 195735 300000
17453 34864 300000
166804 77...

output:

YES
218193 160103 287385 234705 1 2 172394 3 165702 4 5 6 7 8 9 10 11 12 193973 13 254442 14 280914 15 281362 16 154151 17 18 19 20 21 266656 193880 22 23 199005 24 261740 25 248942 26 248964 199096 27 28 195455 29 176551 30 292602 262576 31 32 234177 33 247359 34 285850 35 36 37 38 39 285391 264013...

result:

ok Correct YES

Test #37:

score: 0
Accepted
time: 387ms
memory: 68848kb

input:

300000 300000
201184 260781 260782
200560 251778 251778
219223 238876 238876
212067 250419 250420
148117 296338 300000
215840 157017 157017
134687 269169 300000
168237 200197 200197
286140 169499 169500
45449 90928 300000
29501 58866 300000
284216 136322 136322
141967 283706 300000
269268 56315 5631...

output:

NO

result:

ok Correct NO

Test #38:

score: 0
Accepted
time: 330ms
memory: 77524kb

input:

299999 299998
223179 240488 240488
146805 293460 299999
267430 220023 220024
84595 168940 299999
114794 229372 299999
11931 23776 299999
242984 120817 120818
5231 10553 299999
108713 217435 299999
298450 62846 62846
2303 4629 299999
271163 94221 94221
131190 262253 299999
226222 78494 78494
128172 2...

output:

YES
1 2 3 4 5 183851 198646 213583 6 194047 7 8 174943 183501 252800 9 10 11 12 223147 166501 13 14 15 274031 156321 156626 16 17 18 266448 150985 154547 290329 258493 260184 208458 156176 19 205287 200336 20 21 186912 221515 168090 22 23 169355 191262 272361 169429 24 183248 206024 25 267250 26 239...

result:

ok Correct YES

Test #39:

score: 0
Accepted
time: 502ms
memory: 74124kb

input:

299999 299998
78700 157201 299999
275706 26090 26090
216185 274112 274113
147222 294406 299999
49832 99828 299999
252978 15882 15882
207517 1153 1153
188895 114177 114177
48168 96481 299999
95108 190118 299999
124049 248218 299999
40159 80572 299999
64780 129457 299999
269748 170587 170587
139103 27...

output:

NO

result:

ok Correct NO

Test #40:

score: 0
Accepted
time: 324ms
memory: 76748kb

input:

300000 299999
26528 52990 300000
263020 36608 36608
51801 103863 300000
46996 94366 300000
114829 229384 300000
25583 51044 300000
296947 244457 244457
129140 257993 300000
267071 4456 4456
162897 36261 36261
65659 131504 300000
19294 38519 300000
215390 293964 293965
23190 46263 300000
264271 20842...

output:

YES
218193 160103 287385 234705 1 2 172394 3 165702 4 5 6 7 8 9 10 11 12 193973 13 254442 14 280914 15 281362 16 154151 17 18 19 20 21 266656 193880 22 23 199005 24 261740 25 248942 26 248964 199096 27 28 195455 29 176551 30 292602 262576 31 32 234177 33 247359 34 285850 35 36 37 38 39 285391 264013...

result:

ok Correct YES

Test #41:

score: 0
Accepted
time: 505ms
memory: 74512kb

input:

300000 299999
16382 33061 300000
26338 52854 300000
62301 124717 300000
223932 252226 252226
213450 70284 70284
284644 67591 67591
15359 31007 300000
119524 238950 300000
234227 161745 161745
108823 217514 300000
59944 119956 300000
289985 246190 246190
29744 59683 300000
142451 284826 300000
257708...

output:

NO

result:

ok Correct NO

Test #42:

score: 0
Accepted
time: 452ms
memory: 81876kb

input:

300000 299990
40643 40641 299998
14344 14342 299998
190860 190851 299991
57416 57412 299996
54200 54196 299996
295046 295036 299990
285028 285018 299990
148009 148000 299991
37644 37642 299998
94559 94554 299995
277741 277731 299990
280330 280320 299990
276622 276612 299990
33111 33109 299998
292076...

output:

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

result:

ok Correct YES

Test #43:

score: 0
Accepted
time: 532ms
memory: 82172kb

input:

300000 299990
269593 269584 299991
291499 291490 299991
79433 79430 299997
171352 171346 299994
229342 229336 299994
54698 54696 299998
11030 11030 300000
20712 20712 300000
197036 197030 299994
200183 200177 299994
143240 143236 299996
136817 136813 299996
102041 102038 299997
202711 202705 299994
...

output:

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

result:

ok Correct YES

Test #44:

score: 0
Accepted
time: 366ms
memory: 82172kb

input:

300000 299990
294820 294810 299990
63832 63828 299996
7266 7265 299999
277238 277228 299990
163197 163189 299992
223035 223027 299992
79390 79385 299995
212142 212134 299992
2182 2182 300000
264270 264260 299990
235185 235177 299992
231201 231193 299992
24170 24167 299997
50071 50068 299997
136707 1...

output:

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

result:

ok Correct YES

Test #45:

score: 0
Accepted
time: 287ms
memory: 85604kb

input:

300000 300000
40643 40641 40641
14344 14342 14342
190860 190851 190851
57416 57412 57412
54200 54196 54196
295046 295036 295036
285028 285018 285018
148009 148000 148000
37644 37642 37642
94559 94554 94554
277741 277731 277731
280330 280320 280320
276622 276612 276612
33111 33109 33109
292076 292066...

output:

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

result:

ok Correct YES

Test #46:

score: 0
Accepted
time: 314ms
memory: 86040kb

input:

300000 300000
269593 269584 269584
291499 291490 291490
79433 79430 79430
171352 171346 171346
229342 229336 229336
54698 54696 54696
11030 11030 11030
20712 20712 20712
197036 197030 197030
200183 200177 200177
143240 143236 143236
136817 136813 136813
102041 102038 102038
202711 202705 202705
2446...

output:

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

result:

ok Correct YES

Test #47:

score: 0
Accepted
time: 294ms
memory: 85800kb

input:

300000 300000
294820 294810 294810
63832 63828 63828
7266 7265 7265
277238 277228 277228
163197 163189 163189
223035 223027 223027
79390 79385 79385
212142 212134 212134
2182 2182 2182
264270 264260 264260
235185 235177 235177
231201 231193 231193
24170 24167 24167
50071 50068 50068
136707 136701 13...

output:

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

result:

ok Correct YES

Test #48:

score: 0
Accepted
time: 232ms
memory: 84788kb

input:

300000 300000
291771 291761 291761
33788 33788 33788
157249 157244 157244
223952 223945 223945
51275 51274 51274
169684 169679 169679
161926 161921 161921
197089 197083 197083
38713 38712 38712
23192 23192 23192
297341 297331 297331
33601 33601 33601
185194 185189 185189
247066 247059 247059
246881 ...

output:

YES
150000 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 Correct YES

Test #49:

score: 0
Accepted
time: 261ms
memory: 86172kb

input:

300000 300000
289531 289521 289521
176687 176681 176681
144614 144608 144608
281414 281404 281404
118810 118806 118806
18193 18192 18192
281774 281764 281764
98918 98915 98915
33615 33614 33614
228235 228227 228227
37730 37729 37729
2923 2923 2923
228875 228867 228867
276661 276652 276652
129579 129...

output:

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

result:

ok Correct YES