QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#376404#6545. Connect the Dots369PaiAC ✓50ms13916kbC++141.6kb2024-04-04 09:25:082024-04-04 09:25:09

Judging History

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

  • [2024-04-04 09:25:09]
  • 评测
  • 测评结果：AC
  • 用时：50ms
  • 内存：13916kb
查看
  • [2024-04-04 09:25:08]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5 + 5;
int n , m , a[N] , cnt[N] , l[N] , r[N]; 
bool vis[N] , d[N];
int Solve()
{
	vector<pair<int , int> >res; queue<int>q;
	cin >> n >> m;
	for(int i = 1 ; i <= n ; i++)
		cin >> a[i];
	for(int i = 1 ; i <= n ; i++)
		cnt[i] = d[i] = vis[i] = 0;
	for(int i = 1 ; i <= n ; i++)cnt[a[i]]++;
	for(int i = 1 ; i < n ; i++)
		if(a[i] != a[i + 1])
			res.push_back({i , i + 1});
	for(int i = 1 ; i <= n ; i++)
		l[i] = i - 1 , r[i] = i + 1;
	r[n] = 0 , l[0] = n , r[0] = 1;
	auto chk = [&](int i){return i && l[i] && r[i] && a[l[i]] != a[r[i]] && !d[i];};
	auto del = [&](int i)
	{
		if(d[i])return ;
		if(chk(i))res.push_back({l[i] , r[i]});
		r[l[i]] = r[i] , l[r[i]] = l[i];
		d[i] = 1 , cnt[a[i]]--;
		if(chk(l[i]) && !vis[l[i]])q.push(l[i]) , vis[l[i]] = 1;
		if(chk(r[i]) && !vis[r[i]])q.push(r[i]) , vis[r[i]] = 1;
	};
	for(int i = 2 ; i < n ; i++)
		if(chk(i))q.push(i);
	while(1)
	{
		while(!q.empty())
		{
			int i = q.front(); q.pop();
			vis[i] = 0;
			// cerr << "  " << i << "\n";
			if(chk(i))
			{
				if(cnt[a[i]] == 1)
				{
					while(l[i] != 1)del(l[i]);
					while(r[i] != n)del(r[i]);
					if(a[1] != a[n])del(i);
					break ;
				}
				else del(i);
			}
		}
		if(r[1] == n)break ;
		else del(r[1]);
	}
	cout << res.size() << "\n";
	for(auto [x , y] : res)cout << x << " " << y << "\n";
	return 0;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0) , cout.tie(0);
	int T; cin >> T;
	while(T--)Solve();
	return 0;
}
/*
3
4 2
1 1 2 2
4 2
1 2 1 2
3 3
1 2 3
*/
Source code, Language: C++14

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5616kb

input:

3
4 2
1 1 2 2
4 2
1 2 1 2
3 3
1 2 3

output:

3
2 3
1 3
1 4
4
1 2
2 3
3 4
1 4
3
1 2
2 3
1 3

result:

ok all 3 test passed

Test #2:

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

input:

1
2 2
1 2

output:

1
1 2

result:

ok all 1 test passed

Test #3:

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

input:

10
5 2
2 2 2 1 2
5 2
2 1 2 1 2
5 2
1 2 2 2 1
5 2
2 1 2 1 1
5 2
1 1 1 2 1
5 2
1 2 2 1 2
5 2
2 1 1 2 2
5 2
2 2 2 1 1
5 2
1 1 2 1 2
5 2
1 2 2 2 1

output:

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

result:

ok all 10 test passed

Test #4:

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

input:

10
7 2
1 2 1 1 1 2 1
7 2
1 1 2 1 2 1 2
7 2
2 2 1 1 2 1 1
7 2
1 1 1 2 2 1 1
7 2
1 2 2 1 2 2 1
7 2
2 1 2 2 2 2 1
7 2
1 2 1 2 2 2 2
7 2
2 2 1 2 1 2 1
7 2
2 1 1 2 1 2 2
7 2
2 2 1 2 1 1 2

output:

7
1 2
2 3
5 6
6 7
2 4
4 6
1 6
8
2 3
3 4
4 5
5 6
6 7
1 3
1 5
1 7
7
2 3
4 5
5 6
1 3
1 4
5 7
1 7
6
3 4
5 6
2 4
2 5
5 7
1 5
7
1 2
3 4
4 5
6 7
1 3
4 6
1 6
7
1 2
2 3
6 7
2 4
5 7
2 5
1 7
7
1 2
2 3
3 4
3 5
3 6
3 7
1 7
8
2 3
3 4
4 5
5 6
6 7
1 3
1 5
1 7
7
1 2
3 4
4 5
5 6
1 3
5 7
1 5
7
2 3
3 4
4 5
6 7
1 3
4 6
...

result:

ok all 10 test passed

Test #5:

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

input:

10
9 2
1 1 1 2 1 2 2 1 2
9 2
1 2 1 1 2 2 2 2 1
9 2
2 1 2 1 1 2 1 2 1
9 2
1 1 2 1 1 1 1 2 2
9 2
1 1 2 2 1 2 1 2 2
9 2
2 2 1 2 1 2 2 2 2
9 2
1 1 2 2 2 1 2 1 2
9 2
1 1 2 1 1 2 2 2 2
9 2
1 1 1 1 2 1 1 2 1
9 2
2 1 2 2 1 1 2 2 1

output:

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

result:

ok all 10 test passed

Test #6:

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

input:

1
5 2
1 1 2 2 1

output:

4
2 3
4 5
1 3
1 4

result:

ok all 1 test passed

Test #7:

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

input:

1
7 2
2 1 1 2 1 1 2

output:

7
1 2
3 4
4 5
6 7
1 3
4 6
1 6

result:

ok all 1 test passed

Test #8:

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

input:

1
9 2
2 1 1 2 1 1 1 2 2

output:

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

result:

ok all 1 test passed

Test #9:

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

input:

4
20 2
2 1 1 2 1 2 1 1 2 1 1 1 1 2 2 2 1 1 2 2
20 2
2 1 2 2 2 1 1 2 2 2 1 2 2 2 2 1 2 2 1 2
20 2
2 2 1 1 2 2 1 1 1 1 1 2 1 1 2 2 1 2 1 1
20 2
2 1 2 2 2 1 2 2 1 1 1 2 1 2 2 1 2 1 1 2

output:

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

result:

ok all 4 test passed

Test #10:

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

input:

4
100 2
2 2 2 1 2 1 1 1 1 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 2 1 1 2 1 1 2 1 2 2 1 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 1 1 2 1 1 1 2 2 2 1 2 2 2 1 1 1 2 1 2 1 2 2 1 2 2 1 1 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 2 1 2 1 2 2 2
100 2
2 1 1 1 1 1 2 2 2 1 2 1 2 2 1 2 2 1 1 1 1 2 1 1 1 2 2 1 1 2 1 1 2 1 1 2 1 1 1 1 1 2 1 ...

output:

126
3 4
4 5
5 6
9 10
11 12
12 13
15 16
16 17
20 21
23 24
25 26
27 28
28 29
30 31
31 32
32 33
34 35
37 38
38 39
39 40
40 41
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
53 54
54 55
57 58
60 61
61 62
64 65
67 68
68 69
69 70
70 71
71 72
73 74
74 75
76 77
78 79
79 80
83 84
85 86
86 87
87 88
89 90
91 ...

result:

ok all 4 test passed

Test #11:

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

input:

1
100 2
2 2 1 1 2 2 2 1 1 2 1 1 1 2 2 1 2 2 2 1 1 2 2 1 1 2 2 2 1 2 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 2 2 2 1 2 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 2 1 2 2 2 2 1 1 2 2 2 1 1 2 2 2 1 2 2 1 2 1 2 1 2 2 2 1 2 2 2 1 1

output:

125
2 3
4 5
7 8
9 10
10 11
13 14
15 16
16 17
19 20
21 22
23 24
25 26
28 29
29 30
30 31
32 33
33 34
35 36
37 38
38 39
39 40
41 42
42 43
43 44
45 46
46 47
50 51
51 52
52 53
53 54
54 55
56 57
57 58
62 63
65 66
67 68
68 69
69 70
73 74
75 76
78 79
80 81
83 84
84 85
86 87
87 88
88 89
89 90
90 91
91 92
94 ...

result:

ok all 1 test passed

Test #12:

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

input:

1
100 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1

output:

123
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
1 3
...

result:

ok all 1 test passed

Test #13:

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

input:

1
200 2
1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 ...

output:

208
3 4
13 14
23 24
33 34
43 44
53 54
63 64
73 74
83 84
93 94
103 104
113 114
123 124
133 134
143 144
153 154
163 164
173 174
183 184
193 194
2 4
2 5
12 14
12 15
22 24
22 25
32 34
32 35
42 44
42 45
52 54
52 55
62 64
62 65
72 74
72 75
82 84
82 85
92 94
92 95
102 104
102 105
112 114
112 115
122 124
12...

result:

ok all 1 test passed

Test #14:

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

input:

4
7 3
2 2 3 1 3 1 1
7 3
3 1 2 2 3 1 3
7 3
2 1 3 3 2 3 2
7 3
3 2 3 1 3 1 3

output:

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

result:

ok all 4 test passed

Test #15:

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

input:

4
20 3
1 2 3 1 3 2 1 1 2 3 1 2 2 1 1 2 2 1 2 2
20 3
1 2 1 2 3 3 2 1 1 3 3 2 2 1 2 3 1 1 2 2
20 3
3 1 1 3 3 1 3 2 1 1 2 3 3 3 1 1 2 1 1 1
20 3
3 2 2 1 3 1 1 3 3 2 2 2 1 1 2 1 2 2 2 2

output:

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

result:

ok all 4 test passed

Test #16:

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

input:

4
100 3
1 3 3 2 1 1 1 1 3 1 1 2 2 3 2 3 3 1 1 1 1 1 3 2 2 3 2 1 3 3 3 1 1 2 3 1 2 1 2 3 2 1 2 2 2 3 2 3 3 2 3 1 1 2 3 1 3 1 3 3 2 1 1 3 3 1 2 2 2 2 3 1 2 3 3 3 3 2 3 1 3 1 2 1 1 3 2 1 2 1 1 1 1 1 1 3 2 1 3 1
100 3
2 1 3 3 1 3 3 3 1 2 1 1 2 3 1 1 1 2 3 2 3 3 3 2 2 1 2 2 2 1 1 1 1 2 3 3 2 3 1 3 1 3 3 ...

output:

162
1 2
3 4
4 5
8 9
9 10
11 12
13 14
14 15
15 16
17 18
22 23
23 24
25 26
26 27
27 28
28 29
31 32
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
45 46
46 47
47 48
49 50
50 51
51 52
53 54
54 55
55 56
56 57
57 58
58 59
60 61
61 62
63 64
65 66
66 67
70 71
71 72
72 73
73 74
77 78
78 79
79 80...

result:

ok all 4 test passed

Test #17:

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

input:

1
200 3
1 3 3 3 2 3 3 3 1 3 3 3 1 3 1 1 2 2 2 3 2 2 3 3 2 2 2 1 3 1 3 1 3 3 1 1 1 2 2 1 2 1 3 3 3 3 3 1 2 1 1 1 3 3 3 1 1 2 2 1 1 3 2 3 2 1 3 3 1 1 3 1 2 1 2 2 2 1 3 2 2 1 3 1 2 3 2 2 1 2 1 3 3 3 2 1 1 3 3 2 2 3 2 3 3 1 2 3 1 2 2 3 2 2 1 2 2 1 2 3 1 2 2 3 1 2 3 1 2 1 1 3 1 3 1 3 2 1 3 2 1 2 2 1 3 2 ...

output:

331
1 2
4 5
5 6
8 9
9 10
12 13
13 14
14 15
16 17
19 20
20 21
22 23
24 25
27 28
28 29
29 30
30 31
31 32
32 33
34 35
37 38
39 40
40 41
41 42
42 43
47 48
48 49
49 50
52 53
55 56
57 58
59 60
61 62
62 63
63 64
64 65
65 66
66 67
68 69
70 71
71 72
72 73
73 74
74 75
77 78
78 79
79 80
81 82
82 83
83 84
84 85...

result:

ok all 1 test passed

Test #18:

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

input:

4
7 7
3 6 7 4 5 2 1
7 7
1 2 4 3 7 5 6
7 7
3 4 2 6 1 5 7
7 7
3 2 7 6 4 1 5

output:

11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7

result:

ok all 4 test passed

Test #19:

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

input:

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

output:

37
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
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
1 20
37
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
2 4
2 5
2 6
2 7
...

result:

ok all 4 test passed

Test #20:

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

input:

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

output:

197
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
51 52
52 53
5...

result:

ok all 4 test passed

Test #21:

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

input:

1
200 200
77 83 76 63 45 147 185 154 69 89 78 59 118 39 161 48 165 99 120 68 74 159 162 43 168 30 82 199 101 103 33 61 31 34 180 88 149 3 71 114 166 64 145 23 15 54 97 111 75 72 38 112 129 122 107 148 79 25 2 13 109 10 60 173 20 44 117 94 175 26 121 93 153 151 172 108 194 73 140 135 57 18 164 171 13...

output:

397
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
51 52
52 53
5...

result:

ok all 1 test passed

Test #22:

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

input:

4
20 4
2 2 4 3 1 2 1 3 2 2 1 3 3 4 4 3 2 2 2 3
20 4
3 3 3 1 1 3 2 2 2 2 1 4 4 2 1 4 3 4 4 3
20 4
1 1 3 4 3 3 1 3 1 4 2 1 1 2 2 4 3 4 4 2
20 4
3 4 3 3 1 4 4 2 2 2 4 1 1 3 4 3 4 2 2 3

output:

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

result:

ok all 4 test passed

Test #23:

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

input:

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

output:

188
1 2
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
21 22
23 24
24 25
25 26
26 27
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
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58...

result:

ok all 4 test passed

Test #24:

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

input:

1
300 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

299
35 36
185 186
34 36
34 37
184 186
184 187
33 37
33 38
183 187
183 188
32 38
32 39
182 188
182 189
31 39
31 40
181 189
181 190
30 40
30 41
180 190
180 191
29 41
29 42
179 191
179 192
28 42
28 43
178 192
178 193
27 43
27 44
177 193
177 194
26 44
26 45
176 194
176 195
25 45
25 46
175 195
175 196
24...

result:

ok all 1 test passed

Test #25:

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

input:

1
100 3
1 2 2 3 3 1 2 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 1 2 3 3 1 1 2 2 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1

output:

147
1 2
3 4
5 6
6 7
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
38 39
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
1 3
...

result:

ok all 1 test passed

Test #26:

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

input:

1
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3

output:

100
30 31
64 65
97 98
29 31
29 32
63 65
63 66
96 98
96 99
28 32
28 33
62 66
62 67
95 99
95 100
27 33
27 34
61 67
61 68
94 100
26 34
26 35
60 68
60 69
93 100
25 35
25 36
59 69
59 70
92 100
24 36
24 37
58 70
58 71
91 100
23 37
23 38
57 71
57 72
90 100
22 38
22 39
56 72
56 73
89 100
21 39
21 40
55 73
5...

result:

ok all 1 test passed

Test #27:

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

input:

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

output:

107
8 9
18 19
28 29
38 39
48 49
58 59
68 69
78 79
88 89
98 99
7 9
7 10
17 19
17 20
27 29
27 30
37 39
37 40
47 49
47 50
57 59
57 60
67 69
67 70
77 79
77 80
87 89
87 90
97 99
97 100
6 10
6 11
16 20
16 21
26 30
26 31
36 40
36 41
46 50
46 51
56 60
56 61
66 70
66 71
76 80
76 81
86 90
86 91
96 100
5 11
5 ...

result:

ok all 1 test passed

Test #28:

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

input:

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

output:

449
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
29 30
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
93 94
94 95
96 97
98 9...

result:

ok all 1 test passed

Test #29:

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

input:

1
1000 2
2 1 1 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 1 2 2 2 1 1 1 2 2 1 2 1 2 1 2 2 2 1 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 2 2 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 1 2 1 2 1 1 2 1 1 2 2 2 1 1 1 2 1 1 2 1 1 2 2 2 2 2 2 1 1 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 1 2 2 2 2 1 2 1...

output:

1251
1 2
3 4
5 6
9 10
13 14
17 18
18 19
20 21
22 23
25 26
26 27
29 30
30 31
31 32
34 35
37 38
39 40
40 41
41 42
42 43
43 44
44 45
47 48
49 50
50 51
51 52
52 53
53 54
54 55
56 57
57 58
58 59
59 60
60 61
62 63
63 64
68 69
69 70
71 72
72 73
75 76
76 77
83 84
84 85
90 91
91 92
94 95
95 96
96 97
97 98
98...

result:

ok all 1 test passed

Test #30:

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

input:

1
3000 2
1 2 2 2 2 1 1 1 1 1 1 2 1 1 2 1 2 2 1 1 2 2 2 2 1 1 1 1 2 2 1 2 1 1 1 2 2 2 2 2 1 2 1 1 1 2 1 1 2 1 2 1 2 1 1 2 1 1 1 2 2 1 1 2 1 1 2 2 2 2 1 1 2 2 2 1 1 2 2 2 2 2 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 1 2 1 2 2 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 2 1 2 1 1 2 1 2 2 2...

output:

3766
1 2
5 6
11 12
12 13
14 15
15 16
16 17
18 19
20 21
24 25
28 29
30 31
31 32
32 33
35 36
40 41
41 42
42 43
45 46
46 47
48 49
49 50
50 51
51 52
52 53
53 54
55 56
56 57
59 60
61 62
63 64
64 65
66 67
70 71
72 73
75 76
77 78
84 85
86 87
87 88
88 89
90 91
91 92
93 94
95 96
96 97
97 98
98 99
100 101
101...

result:

ok all 1 test passed

Test #31:

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

input:

1
2000 2
2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2...

output:

2498
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
1...

result:

ok all 1 test passed

Test #32:

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

input:

1
1000 2
2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2...

output:

1050
10 11
20 21
30 31
40 41
50 51
52 53
53 54
60 61
70 71
80 81
90 91
100 101
110 111
120 121
130 131
140 141
150 151
160 161
170 171
180 181
190 191
200 201
210 211
220 221
230 231
240 241
250 251
260 261
270 271
280 281
290 291
300 301
310 311
320 321
330 331
340 341
350 351
360 361
370 371
380 3...

result:

ok all 1 test passed

Test #33:

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

input:

1
1000 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

999
96 97
596 597
95 97
95 98
595 597
595 598
94 98
94 99
594 598
594 599
93 99
93 100
593 599
593 600
92 100
92 101
592 600
592 601
91 101
91 102
591 601
591 602
90 102
90 103
590 602
590 603
89 103
89 104
589 603
589 604
88 104
88 105
588 604
588 605
87 105
87 106
587 605
587 606
86 106
86 107
586...

result:

ok all 1 test passed

Test #34:

score: 0
Accepted
time: 2ms
memory: 6328kb

input:

1
22000 2
1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 ...

output:

27498
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 all 1 test passed

Test #35:

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

input:

1
12000 2
2 1 1 2 2 1 2 1 1 2 1 1 1 2 1 2 1 1 2 2 1 1 2 2 2 2 1 2 1 2 1 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 1 2 1 2 2 1 1 2 1 1 2 2 2 2 1 1 1 2 1 1 2 1 2 2 1 1 2 2 1 1 2 2 1 2 2 2 2 1 2 2 2 2 2 2 1 1 1 2 2 2 2 2 1 1 2 1 2 1 2 1 1 1 2 1 2 1 1 2 1 2 2 2 2 ...

output:

14969
1 2
3 4
5 6
6 7
7 8
9 10
10 11
13 14
14 15
15 16
16 17
18 19
20 21
22 23
26 27
27 28
28 29
29 30
30 31
34 35
39 40
41 42
42 43
51 52
53 54
54 55
56 57
57 58
58 59
59 60
60 61
65 66
66 67
67 68
68 69
70 71
71 72
73 74
74 75
75 76
77 78
79 80
80 81
82 83
86 87
89 90
90 91
92 93
93 94
94 95
96 97...

result:

ok all 1 test passed

Test #36:

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

input:

1
300 150
21 91 61 3 124 47 39 37 35 86 28 74 50 79 125 146 38 32 60 111 114 29 103 121 126 55 61 47 149 9 149 124 92 29 78 104 54 34 54 27 1 59 44 123 9 36 29 25 124 88 125 145 113 137 119 108 27 132 124 114 143 143 77 97 84 83 40 132 77 62 72 37 51 139 56 80 34 87 69 131 100 57 120 148 42 42 123 2...

output:

595
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
51 52
52 53
5...

result:

ok all 1 test passed

Test #37:

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

input:

1
1000 3
3 2 3 3 2 1 2 1 2 1 2 3 1 1 2 3 1 3 3 2 1 3 1 1 3 3 1 2 1 2 1 1 3 2 2 1 2 3 2 2 3 1 2 2 1 1 2 2 1 2 1 1 3 1 1 3 3 2 1 2 3 2 1 3 3 2 2 2 3 2 3 3 1 2 1 1 2 1 2 3 1 2 1 3 1 3 3 1 2 1 1 2 2 1 1 2 2 2 1 1 3 1 1 1 3 2 2 1 1 3 2 3 1 2 3 3 3 2 3 3 1 2 3 3 2 2 2 2 2 1 2 3 3 3 2 2 3 3 1 1 2 3 1 1 1 2...

output:

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

result:

ok all 1 test passed

Test #38:

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

input:

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

output:

1966
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
51 52
52 53
...

result:

ok all 1 test passed

Test #39:

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

input:

1
30000 3
3 3 1 1 3 2 2 2 3 2 2 2 3 3 3 2 3 1 2 2 1 1 3 1 1 3 3 1 2 2 3 1 1 3 3 3 3 1 2 2 2 3 3 2 1 3 1 2 1 1 2 2 2 2 1 3 1 2 1 1 2 2 3 2 1 2 2 2 1 2 3 2 2 2 1 3 1 3 3 3 2 2 3 1 3 2 3 2 2 3 3 2 2 1 2 3 1 1 2 1 3 2 3 2 3 3 3 2 3 2 1 3 2 3 1 3 3 3 2 3 2 1 2 1 3 2 2 1 1 1 1 2 1 3 2 2 1 1 2 1 3 1 1 2 1 ...

output:

50050
2 3
4 5
5 6
8 9
9 10
12 13
15 16
16 17
17 18
18 19
20 21
22 23
23 24
25 26
27 28
28 29
30 31
31 32
33 34
37 38
38 39
41 42
43 44
44 45
45 46
46 47
47 48
48 49
50 51
54 55
55 56
56 57
57 58
58 59
60 61
62 63
63 64
64 65
65 66
68 69
69 70
70 71
71 72
74 75
75 76
76 77
77 78
80 81
82 83
83 84
84 ...

result:

ok all 1 test passed

Test #40:

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

input:

1
15000 3
1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 ...

output:

22497
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 all 1 test passed

Test #41:

score: 0
Accepted
time: 2ms
memory: 5832kb

input:

1
13998 3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

13998
1263 1264
5929 5930
10595 10596
1262 1264
1262 1265
5928 5930
5928 5931
10594 10596
10594 10597
1261 1265
1261 1266
5927 5931
5927 5932
10593 10597
10593 10598
1260 1266
1260 1267
5926 5932
5926 5933
10592 10598
10592 10599
1259 1267
1259 1268
5925 5933
5925 5934
10591 10599
10591 10600
1258 1...

result:

ok all 1 test passed

Test #42:

score: 0
Accepted
time: 2ms
memory: 5872kb

input:

1
10000 5000
1401 1401 1402 1402 1403 1403 1404 1404 1405 1405 1406 1406 1407 1407 1408 1408 1409 1409 1410 1410 1411 1411 1412 1412 1413 1413 1414 1414 1415 1415 1416 1416 1417 1417 1418 1418 1419 1419 1420 1420 1421 1421 1422 1422 1423 1423 1424 1424 1425 1425 1426 1426 1427 1427 1428 1428 1429 14...

output:

14997
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 all 1 test passed

Test #43:

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

input:

3
4 2
1 1 2 2
4 2
1 2 1 2
3 3
1 2 3

output:

3
2 3
1 3
1 4
4
1 2
2 3
3 4
1 4
3
1 2
2 3
1 3

result:

ok all 3 test passed

Test #44:

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

input:

1
2 2
1 2

output:

1
1 2

result:

ok all 1 test passed

Test #45:

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

input:

10
5 2
2 2 2 1 2
5 2
2 1 2 1 2
5 2
1 2 2 2 1
5 2
2 1 2 1 1
5 2
1 1 1 2 1
5 2
1 2 2 1 2
5 2
2 1 1 2 2
5 2
2 2 2 1 1
5 2
1 1 2 1 2
5 2
1 2 2 2 1

output:

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

result:

ok all 10 test passed

Test #46:

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

input:

10
7 2
1 2 1 1 1 2 1
7 2
1 1 2 1 2 1 2
7 2
2 2 1 1 2 1 1
7 2
1 1 1 2 2 1 1
7 2
1 2 2 1 2 2 1
7 2
2 1 2 2 2 2 1
7 2
1 2 1 2 2 2 2
7 2
2 2 1 2 1 2 1
7 2
2 1 1 2 1 2 2
7 2
2 2 1 2 1 1 2

output:

7
1 2
2 3
5 6
6 7
2 4
4 6
1 6
8
2 3
3 4
4 5
5 6
6 7
1 3
1 5
1 7
7
2 3
4 5
5 6
1 3
1 4
5 7
1 7
6
3 4
5 6
2 4
2 5
5 7
1 5
7
1 2
3 4
4 5
6 7
1 3
4 6
1 6
7
1 2
2 3
6 7
2 4
5 7
2 5
1 7
7
1 2
2 3
3 4
3 5
3 6
3 7
1 7
8
2 3
3 4
4 5
5 6
6 7
1 3
1 5
1 7
7
1 2
3 4
4 5
5 6
1 3
5 7
1 5
7
2 3
3 4
4 5
6 7
1 3
4 6
...

result:

ok all 10 test passed

Test #47:

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

input:

10
9 2
1 1 1 2 1 2 2 1 2
9 2
1 2 1 1 2 2 2 2 1
9 2
2 1 2 1 1 2 1 2 1
9 2
1 1 2 1 1 1 1 2 2
9 2
1 1 2 2 1 2 1 2 2
9 2
2 2 1 2 1 2 2 2 2
9 2
1 1 2 2 2 1 2 1 2
9 2
1 1 2 1 1 2 2 2 2
9 2
1 1 1 1 2 1 1 2 1
9 2
2 1 2 2 1 1 2 2 1

output:

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

result:

ok all 10 test passed

Test #48:

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

input:

1
5 2
1 1 2 2 1

output:

4
2 3
4 5
1 3
1 4

result:

ok all 1 test passed

Test #49:

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

input:

1
7 2
2 1 1 2 1 1 2

output:

7
1 2
3 4
4 5
6 7
1 3
4 6
1 6

result:

ok all 1 test passed

Test #50:

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

input:

1
9 2
2 1 1 2 1 1 1 2 2

output:

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

result:

ok all 1 test passed

Test #51:

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

input:

4
20 2
2 1 1 2 1 2 1 1 2 1 1 1 1 2 2 2 1 1 2 2
20 2
2 1 2 2 2 1 1 2 2 2 1 2 2 2 2 1 2 2 1 2
20 2
2 2 1 1 2 2 1 1 1 1 1 2 1 1 2 2 1 2 1 1
20 2
2 1 2 2 2 1 2 2 1 1 1 2 1 2 2 1 2 1 1 2

output:

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

result:

ok all 4 test passed

Test #52:

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

input:

4
100 2
2 2 2 1 2 1 1 1 1 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 2 1 1 2 1 1 2 1 2 2 1 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 1 1 2 1 1 1 2 2 2 1 2 2 2 1 1 1 2 1 2 1 2 2 1 2 2 1 1 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 2 1 2 1 2 2 2
100 2
2 1 1 1 1 1 2 2 2 1 2 1 2 2 1 2 2 1 1 1 1 2 1 1 1 2 2 1 1 2 1 1 2 1 1 2 1 1 1 1 1 2 1 ...

output:

126
3 4
4 5
5 6
9 10
11 12
12 13
15 16
16 17
20 21
23 24
25 26
27 28
28 29
30 31
31 32
32 33
34 35
37 38
38 39
39 40
40 41
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
53 54
54 55
57 58
60 61
61 62
64 65
67 68
68 69
69 70
70 71
71 72
73 74
74 75
76 77
78 79
79 80
83 84
85 86
86 87
87 88
89 90
91 ...

result:

ok all 4 test passed

Test #53:

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

input:

1
300 2
2 2 1 1 1 2 2 2 2 2 2 2 2 1 2 2 2 2 1 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 1 1 1 1 1 1 1 2 2 2 1 2 2 1 2 2 1 2 2 1 2 1 2 2 2 1 2 2 2 2 2 1 1 2 1 1 2 2 1 2 2 2 1 1 2 1 1 2 2 2 2 1 2 2 2 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 1 2 1 2 1 1 1 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 2 1 ...

output:

367
2 3
5 6
13 14
14 15
18 19
23 24
24 25
28 29
29 30
30 31
31 32
36 37
39 40
40 41
44 45
45 46
48 49
49 50
52 53
59 60
62 63
63 64
65 66
66 67
68 69
69 70
71 72
72 73
73 74
74 75
77 78
78 79
83 84
85 86
86 87
88 89
90 91
91 92
94 95
96 97
97 98
99 100
103 104
104 105
110 111
111 112
112 113
113 114...

result:

ok all 1 test passed

Test #54:

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

input:

1
300 2
1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 ...

output:

373
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
10...

result:

ok all 1 test passed

Test #55:

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

input:

1
300 2
2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 ...

output:

313
4 5
14 15
24 25
34 35
44 45
54 55
64 65
74 75
84 85
94 95
104 105
114 115
124 125
134 135
144 145
154 155
164 165
174 175
184 185
194 195
204 205
214 215
224 225
234 235
244 245
254 255
264 265
274 275
284 285
294 295
3 5
3 6
13 15
13 16
23 25
23 26
33 35
33 36
43 45
43 46
53 55
53 56
63 65
63 6...

result:

ok all 1 test passed

Test #56:

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

input:

4
7 3
2 2 3 1 3 1 1
7 3
3 1 2 2 3 1 3
7 3
2 1 3 3 2 3 2
7 3
3 2 3 1 3 1 3

output:

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

result:

ok all 4 test passed

Test #57:

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

input:

4
20 3
1 2 3 1 3 2 1 1 2 3 1 2 2 1 1 2 2 1 2 2
20 3
1 2 1 2 3 3 2 1 1 3 3 2 2 1 2 3 1 1 2 2
20 3
3 1 1 3 3 1 3 2 1 1 2 3 3 3 1 1 2 1 1 1
20 3
3 2 2 1 3 1 1 3 3 2 2 2 1 1 2 1 2 2 2 2

output:

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

result:

ok all 4 test passed

Test #58:

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

input:

4
100 3
1 3 3 2 1 1 1 1 3 1 1 2 2 3 2 3 3 1 1 1 1 1 3 2 2 3 2 1 3 3 3 1 1 2 3 1 2 1 2 3 2 1 2 2 2 3 2 3 3 2 3 1 1 2 3 1 3 1 3 3 2 1 1 3 3 1 2 2 2 2 3 1 2 3 3 3 3 2 3 1 3 1 2 1 1 3 2 1 2 1 1 1 1 1 1 3 2 1 3 1
100 3
2 1 3 3 1 3 3 3 1 2 1 1 2 3 1 1 1 2 3 2 3 3 3 2 2 1 2 2 2 1 1 1 1 2 3 3 2 3 1 3 1 3 3 ...

output:

162
1 2
3 4
4 5
8 9
9 10
11 12
13 14
14 15
15 16
17 18
22 23
23 24
25 26
26 27
27 28
28 29
31 32
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
45 46
46 47
47 48
49 50
50 51
51 52
53 54
54 55
55 56
56 57
57 58
58 59
60 61
61 62
63 64
65 66
66 67
70 71
71 72
72 73
73 74
77 78
78 79
79 80...

result:

ok all 4 test passed

Test #59:

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

input:

1
300 3
2 1 2 1 2 2 1 2 3 1 1 2 3 3 3 2 3 1 1 2 1 1 1 3 3 3 2 1 1 2 2 1 1 3 2 3 1 3 2 2 2 3 1 3 2 1 3 1 1 3 1 2 1 2 1 3 2 1 3 3 1 2 1 2 2 1 1 3 2 1 2 3 1 2 2 2 1 3 3 1 2 3 1 3 1 1 3 1 3 1 2 1 1 3 1 3 3 2 2 2 1 2 1 2 2 3 2 1 3 3 1 2 1 3 2 3 1 2 1 1 2 2 1 1 2 3 1 1 3 2 3 3 1 1 1 3 2 1 1 2 1 3 3 2 3 1 ...

output:

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

result:

ok all 1 test passed

Test #60:

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

input:

4
7 7
3 6 7 4 5 2 1
7 7
1 2 4 3 7 5 6
7 7
3 4 2 6 1 5 7
7 7
3 2 7 6 4 1 5

output:

11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7

result:

ok all 4 test passed

Test #61:

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

input:

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

output:

37
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
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
1 20
37
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
2 4
2 5
2 6
2 7
...

result:

ok all 4 test passed

Test #62:

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

input:

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

output:

197
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
51 52
52 53
5...

result:

ok all 4 test passed

Test #63:

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

input:

1
300 300
77 46 15 213 13 258 21 73 122 114 55 238 294 179 97 175 25 104 83 153 80 36 135 216 252 100 50 169 5 211 253 146 223 82 76 44 90 288 261 174 14 222 127 298 203 151 286 178 68 28 85 75 42 167 112 226 106 123 220 230 242 160 132 2 161 232 229 291 22 170 158 57 193 263 266 71 184 289 195 136 ...

output:

597
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
51 52
52 53
5...

result:

ok all 1 test passed

Test #64:

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

input:

4
20 4
2 2 4 3 1 2 1 3 2 2 1 3 3 4 4 3 2 2 2 3
20 4
3 3 3 1 1 3 2 2 2 2 1 4 4 2 1 4 3 4 4 3
20 4
1 1 3 4 3 3 1 3 1 4 2 1 1 2 2 4 3 4 4 2
20 4
3 4 3 3 1 4 4 2 2 2 4 1 1 3 4 3 4 2 2 3

output:

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

result:

ok all 4 test passed

Test #65:

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

input:

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

output:

188
1 2
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
21 22
23 24
24 25
25 26
26 27
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
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58...

result:

ok all 4 test passed

Test #66:

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

input:

1
300 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

299
35 36
185 186
34 36
34 37
184 186
184 187
33 37
33 38
183 187
183 188
32 38
32 39
182 188
182 189
31 39
31 40
181 189
181 190
30 40
30 41
180 190
180 191
29 41
29 42
179 191
179 192
28 42
28 43
178 192
178 193
27 43
27 44
177 193
177 194
26 44
26 45
176 194
176 195
25 45
25 46
175 195
175 196
24...

result:

ok all 1 test passed

Test #67:

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

input:

1
300 3
2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 ...

output:

447
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
10...

result:

ok all 1 test passed

Test #68:

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

input:

1
300 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

304
59 60
60 61
91 92
191 192
209 210
210 211
291 292
58 60
60 62
90 92
90 93
190 192
190 193
208 210
210 212
290 292
290 293
57 60
60 63
89 93
89 94
189 193
189 194
207 210
210 213
289 293
289 294
56 60
60 64
88 94
88 95
188 194
188 195
206 210
210 214
288 294
288 295
55 60
60 65
87 95
87 96
187 19...

result:

ok all 1 test passed

Test #69:

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

input:

1
300 10
9 9 9 9 5 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4...

output:

315
4 5
5 6
7 8
37 38
67 68
73 74
74 75
97 98
127 128
157 158
185 186
186 187
187 188
217 218
239 240
240 241
247 248
277 278
3 5
5 7
5 8
5 9
36 38
36 39
66 68
66 69
72 74
74 76
96 98
96 99
126 128
126 129
156 158
156 159
184 186
186 188
186 189
216 218
216 219
238 240
240 242
246 248
246 249
276 27...

result:

ok all 1 test passed

Test #70:

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

input:

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

output:

449
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
29 30
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
93 94
94 95
96 97
98 9...

result:

ok all 1 test passed

Test #71:

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

input:

1
1000 2
2 1 1 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 1 2 2 2 1 1 1 2 2 1 2 1 2 1 2 2 2 1 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 2 2 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 1 2 1 2 1 1 2 1 1 2 2 2 1 1 1 2 1 1 2 1 1 2 2 2 2 2 2 1 1 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 1 2 2 2 2 1 2 1...

output:

1251
1 2
3 4
5 6
9 10
13 14
17 18
18 19
20 21
22 23
25 26
26 27
29 30
30 31
31 32
34 35
37 38
39 40
40 41
41 42
42 43
43 44
44 45
47 48
49 50
50 51
51 52
52 53
53 54
54 55
56 57
57 58
58 59
59 60
60 61
62 63
63 64
68 69
69 70
71 72
72 73
75 76
76 77
83 84
84 85
90 91
91 92
94 95
95 96
96 97
97 98
98...

result:

ok all 1 test passed

Test #72:

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

input:

1
3000 2
1 2 2 2 2 1 1 1 1 1 1 2 1 1 2 1 2 2 1 1 2 2 2 2 1 1 1 1 2 2 1 2 1 1 1 2 2 2 2 2 1 2 1 1 1 2 1 1 2 1 2 1 2 1 1 2 1 1 1 2 2 1 1 2 1 1 2 2 2 2 1 1 2 2 2 1 1 2 2 2 2 2 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 1 2 1 2 2 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 2 1 2 1 1 2 1 2 2 2...

output:

3766
1 2
5 6
11 12
12 13
14 15
15 16
16 17
18 19
20 21
24 25
28 29
30 31
31 32
32 33
35 36
40 41
41 42
42 43
45 46
46 47
48 49
49 50
50 51
51 52
52 53
53 54
55 56
56 57
59 60
61 62
63 64
64 65
66 67
70 71
72 73
75 76
77 78
84 85
86 87
87 88
88 89
90 91
91 92
93 94
95 96
96 97
97 98
98 99
100 101
101...

result:

ok all 1 test passed

Test #73:

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

input:

1
2000 2
2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2...

output:

2498
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
1...

result:

ok all 1 test passed

Test #74:

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

input:

1
1000 2
2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2...

output:

1050
10 11
20 21
30 31
40 41
50 51
52 53
53 54
60 61
70 71
80 81
90 91
100 101
110 111
120 121
130 131
140 141
150 151
160 161
170 171
180 181
190 191
200 201
210 211
220 221
230 231
240 241
250 251
260 261
270 271
280 281
290 291
300 301
310 311
320 321
330 331
340 341
350 351
360 361
370 371
380 3...

result:

ok all 1 test passed

Test #75:

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

input:

1
1000 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

999
96 97
596 597
95 97
95 98
595 597
595 598
94 98
94 99
594 598
594 599
93 99
93 100
593 599
593 600
92 100
92 101
592 600
592 601
91 101
91 102
591 601
591 602
90 102
90 103
590 602
590 603
89 103
89 104
589 603
589 604
88 104
88 105
588 604
588 605
87 105
87 106
587 605
587 606
86 106
86 107
586...

result:

ok all 1 test passed

Test #76:

score: 0
Accepted
time: 4ms
memory: 4192kb

input:

1
22000 2
1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 ...

output:

27498
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 all 1 test passed

Test #77:

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

input:

1
12000 2
2 1 1 2 2 1 2 1 1 2 1 1 1 2 1 2 1 1 2 2 1 1 2 2 2 2 1 2 1 2 1 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 1 2 1 2 2 1 1 2 1 1 2 2 2 2 1 1 1 2 1 1 2 1 2 2 1 1 2 2 1 1 2 2 1 2 2 2 2 1 2 2 2 2 2 2 1 1 1 2 2 2 2 2 1 1 2 1 2 1 2 1 1 1 2 1 2 1 1 2 1 2 2 2 2 ...

output:

14969
1 2
3 4
5 6
6 7
7 8
9 10
10 11
13 14
14 15
15 16
16 17
18 19
20 21
22 23
26 27
27 28
28 29
29 30
30 31
34 35
39 40
41 42
42 43
51 52
53 54
54 55
56 57
57 58
58 59
59 60
60 61
65 66
66 67
67 68
68 69
70 71
71 72
73 74
74 75
75 76
77 78
79 80
80 81
82 83
86 87
89 90
90 91
92 93
93 94
94 95
96 97...

result:

ok all 1 test passed

Test #78:

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

input:

1
300 150
21 91 61 3 124 47 39 37 35 86 28 74 50 79 125 146 38 32 60 111 114 29 103 121 126 55 61 47 149 9 149 124 92 29 78 104 54 34 54 27 1 59 44 123 9 36 29 25 124 88 125 145 113 137 119 108 27 132 124 114 143 143 77 97 84 83 40 132 77 62 72 37 51 139 56 80 34 87 69 131 100 57 120 148 42 42 123 2...

output:

595
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
51 52
52 53
5...

result:

ok all 1 test passed

Test #79:

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

input:

1
1000 3
3 2 3 3 2 1 2 1 2 1 2 3 1 1 2 3 1 3 3 2 1 3 1 1 3 3 1 2 1 2 1 1 3 2 2 1 2 3 2 2 3 1 2 2 1 1 2 2 1 2 1 1 3 1 1 3 3 2 1 2 3 2 1 3 3 2 2 2 3 2 3 3 1 2 1 1 2 1 2 3 1 2 1 3 1 3 3 1 2 1 1 2 2 1 1 2 2 2 1 1 3 1 1 1 3 2 2 1 1 3 2 3 1 2 3 3 3 2 3 3 1 2 3 3 2 2 2 2 2 1 2 3 3 3 2 2 3 3 1 1 2 3 1 1 1 2...

output:

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

result:

ok all 1 test passed

Test #80:

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

input:

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

output:

1966
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
51 52
52 53
...

result:

ok all 1 test passed

Test #81:

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

input:

1
30000 3
3 3 1 1 3 2 2 2 3 2 2 2 3 3 3 2 3 1 2 2 1 1 3 1 1 3 3 1 2 2 3 1 1 3 3 3 3 1 2 2 2 3 3 2 1 3 1 2 1 1 2 2 2 2 1 3 1 2 1 1 2 2 3 2 1 2 2 2 1 2 3 2 2 2 1 3 1 3 3 3 2 2 3 1 3 2 3 2 2 3 3 2 2 1 2 3 1 1 2 1 3 2 3 2 3 3 3 2 3 2 1 3 2 3 1 3 3 3 2 3 2 1 2 1 3 2 2 1 1 1 1 2 1 3 2 2 1 1 2 1 3 1 1 2 1 ...

output:

50050
2 3
4 5
5 6
8 9
9 10
12 13
15 16
16 17
17 18
18 19
20 21
22 23
23 24
25 26
27 28
28 29
30 31
31 32
33 34
37 38
38 39
41 42
43 44
44 45
45 46
46 47
47 48
48 49
50 51
54 55
55 56
56 57
57 58
58 59
60 61
62 63
63 64
64 65
65 66
68 69
69 70
70 71
71 72
74 75
75 76
76 77
77 78
80 81
82 83
83 84
84 ...

result:

ok all 1 test passed

Test #82:

score: 0
Accepted
time: 2ms
memory: 5940kb

input:

1
15000 3
1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 ...

output:

22497
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 all 1 test passed

Test #83:

score: 0
Accepted
time: 2ms
memory: 3944kb

input:

1
13998 3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

13998
1263 1264
5929 5930
10595 10596
1262 1264
1262 1265
5928 5930
5928 5931
10594 10596
10594 10597
1261 1265
1261 1266
5927 5931
5927 5932
10593 10597
10593 10598
1260 1266
1260 1267
5926 5932
5926 5933
10592 10598
10592 10599
1259 1267
1259 1268
5925 5933
5925 5934
10591 10599
10591 10600
1258 1...

result:

ok all 1 test passed

Test #84:

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

input:

1
10000 5000
1401 1401 1402 1402 1403 1403 1404 1404 1405 1405 1406 1406 1407 1407 1408 1408 1409 1409 1410 1410 1411 1411 1412 1412 1413 1413 1414 1414 1415 1415 1416 1416 1417 1417 1418 1418 1419 1419 1420 1420 1421 1421 1422 1422 1423 1423 1424 1424 1425 1425 1426 1426 1427 1427 1428 1428 1429 14...

output:

14997
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 all 1 test passed

Test #85:

score: 0
Accepted
time: 21ms
memory: 6292kb

input:

101
4 2
1 1 2 2
4 2
1 2 1 2
3 3
1 2 3
2 2
1 2
5 2
2 2 2 1 2
5 2
2 1 2 1 2
5 2
1 2 2 2 1
5 2
2 1 2 1 1
5 2
1 1 1 2 1
5 2
1 2 2 1 2
5 2
2 1 1 2 2
5 2
2 2 2 1 1
5 2
1 1 2 1 2
5 2
1 2 2 2 1
7 2
1 2 1 1 1 2 1
7 2
1 1 2 1 2 1 2
7 2
2 2 1 1 2 1 1
7 2
1 1 1 2 2 1 1
7 2
1 2 2 1 2 2 1
7 2
2 1 2 2 2 2 1
7 2
1 ...

output:

3
2 3
1 3
1 4
4
1 2
2 3
3 4
1 4
3
1 2
2 3
1 3
1
1 2
4
3 4
4 5
2 4
1 4
5
1 2
2 3
3 4
4 5
1 4
4
1 2
4 5
1 3
3 5
5
1 2
2 3
3 4
3 5
1 5
4
3 4
4 5
2 4
1 4
5
1 2
3 4
4 5
1 3
1 5
4
1 2
3 4
1 3
3 5
4
3 4
2 4
2 5
1 5
5
2 3
3 4
4 5
1 3
1 5
4
1 2
4 5
1 3
3 5
7
1 2
2 3
5 6
6 7
2 4
4 6
1 6
8
2 3
3 4
4 5
5 6
6 7
...

result:

ok all 101 test passed

Test #86:

score: 0
Accepted
time: 2ms
memory: 5628kb

input:

87
4 2
1 1 2 2
4 2
1 2 1 2
3 3
1 2 3
2 2
1 2
5 2
2 2 2 1 2
5 2
2 1 2 1 2
5 2
1 2 2 2 1
5 2
2 1 2 1 1
5 2
1 1 1 2 1
5 2
1 2 2 1 2
5 2
2 1 1 2 2
5 2
2 2 2 1 1
5 2
1 1 2 1 2
5 2
1 2 2 2 1
7 2
1 2 1 1 1 2 1
7 2
1 1 2 1 2 1 2
7 2
2 2 1 1 2 1 1
7 2
1 1 1 2 2 1 1
7 2
1 2 2 1 2 2 1
7 2
2 1 2 2 2 2 1
7 2
1 2...

output:

3
2 3
1 3
1 4
4
1 2
2 3
3 4
1 4
3
1 2
2 3
1 3
1
1 2
4
3 4
4 5
2 4
1 4
5
1 2
2 3
3 4
4 5
1 4
4
1 2
4 5
1 3
3 5
5
1 2
2 3
3 4
3 5
1 5
4
3 4
4 5
2 4
1 4
5
1 2
3 4
4 5
1 3
1 5
4
1 2
3 4
1 3
3 5
4
3 4
2 4
2 5
1 5
5
2 3
3 4
4 5
1 3
1 5
4
1 2
4 5
1 3
3 5
7
1 2
2 3
5 6
6 7
2 4
4 6
1 6
8
2 3
3 4
4 5
5 6
6 7
...

result:

ok all 87 test passed

Test #87:

score: 0
Accepted
time: 17ms
memory: 6324kb

input:

101
4 2
1 1 2 2
4 2
1 2 1 2
3 3
1 2 3
2 2
1 2
5 2
2 2 2 1 2
5 2
2 1 2 1 2
5 2
1 2 2 2 1
5 2
2 1 2 1 1
5 2
1 1 1 2 1
5 2
1 2 2 1 2
5 2
2 1 1 2 2
5 2
2 2 2 1 1
5 2
1 1 2 1 2
5 2
1 2 2 2 1
7 2
1 2 1 1 1 2 1
7 2
1 1 2 1 2 1 2
7 2
2 2 1 1 2 1 1
7 2
1 1 1 2 2 1 1
7 2
1 2 2 1 2 2 1
7 2
2 1 2 2 2 2 1
7 2
1 ...

output:

3
2 3
1 3
1 4
4
1 2
2 3
3 4
1 4
3
1 2
2 3
1 3
1
1 2
4
3 4
4 5
2 4
1 4
5
1 2
2 3
3 4
4 5
1 4
4
1 2
4 5
1 3
3 5
5
1 2
2 3
3 4
3 5
1 5
4
3 4
4 5
2 4
1 4
5
1 2
3 4
4 5
1 3
1 5
4
1 2
3 4
1 3
3 5
4
3 4
2 4
2 5
1 5
5
2 3
3 4
4 5
1 3
1 5
4
1 2
4 5
1 3
3 5
7
1 2
2 3
5 6
6 7
2 4
4 6
1 6
8
2 3
3 4
4 5
5 6
6 7
...

result:

ok all 101 test passed

Test #88:

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

input:

3
4 2
1 1 2 2
4 2
1 2 1 2
3 3
1 2 3

output:

3
2 3
1 3
1 4
4
1 2
2 3
3 4
1 4
3
1 2
2 3
1 3

result:

ok all 3 test passed

Test #89:

score: 0
Accepted
time: 14ms
memory: 7100kb

input:

1
100000 2
2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1...

output:

104998
3 4
13 14
23 24
33 34
43 44
53 54
63 64
73 74
83 84
93 94
103 104
113 114
123 124
133 134
143 144
153 154
163 164
173 174
183 184
193 194
203 204
213 214
223 224
233 234
243 244
253 254
263 264
273 274
283 284
293 294
303 304
313 314
323 324
333 334
343 344
353 354
363 364
373 374
383 384
393...

result:

ok all 1 test passed

Test #90:

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

input:

1
2 2
1 2

output:

1
1 2

result:

ok all 1 test passed

Test #91:

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

input:

10
5 2
2 2 2 1 2
5 2
2 1 2 1 2
5 2
1 2 2 2 1
5 2
2 1 2 1 1
5 2
1 1 1 2 1
5 2
1 2 2 1 2
5 2
2 1 1 2 2
5 2
2 2 2 1 1
5 2
1 1 2 1 2
5 2
1 2 2 2 1

output:

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

result:

ok all 10 test passed

Test #92:

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

input:

10
7 2
1 2 1 1 1 2 1
7 2
1 1 2 1 2 1 2
7 2
2 2 1 1 2 1 1
7 2
1 1 1 2 2 1 1
7 2
1 2 2 1 2 2 1
7 2
2 1 2 2 2 2 1
7 2
1 2 1 2 2 2 2
7 2
2 2 1 2 1 2 1
7 2
2 1 1 2 1 2 2
7 2
2 2 1 2 1 1 2

output:

7
1 2
2 3
5 6
6 7
2 4
4 6
1 6
8
2 3
3 4
4 5
5 6
6 7
1 3
1 5
1 7
7
2 3
4 5
5 6
1 3
1 4
5 7
1 7
6
3 4
5 6
2 4
2 5
5 7
1 5
7
1 2
3 4
4 5
6 7
1 3
4 6
1 6
7
1 2
2 3
6 7
2 4
5 7
2 5
1 7
7
1 2
2 3
3 4
3 5
3 6
3 7
1 7
8
2 3
3 4
4 5
5 6
6 7
1 3
1 5
1 7
7
1 2
3 4
4 5
5 6
1 3
5 7
1 5
7
2 3
3 4
4 5
6 7
1 3
4 6
...

result:

ok all 10 test passed

Test #93:

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

input:

10
9 2
1 1 1 2 1 2 2 1 2
9 2
1 2 1 1 2 2 2 2 1
9 2
2 1 2 1 1 2 1 2 1
9 2
1 1 2 1 1 1 1 2 2
9 2
1 1 2 2 1 2 1 2 2
9 2
2 2 1 2 1 2 2 2 2
9 2
1 1 2 2 2 1 2 1 2
9 2
1 1 2 1 1 2 2 2 2
9 2
1 1 1 1 2 1 1 2 1
9 2
2 1 2 2 1 1 2 2 1

output:

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

result:

ok all 10 test passed

Test #94:

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

input:

1
5 2
1 1 2 2 1

output:

4
2 3
4 5
1 3
1 4

result:

ok all 1 test passed

Test #95:

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

input:

1
7 2
2 1 1 2 1 1 2

output:

7
1 2
3 4
4 5
6 7
1 3
4 6
1 6

result:

ok all 1 test passed

Test #96:

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

input:

1
9 2
2 1 1 2 1 1 1 2 2

output:

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

result:

ok all 1 test passed

Test #97:

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

input:

10
20 2
2 1 1 1 2 2 1 1 2 1 2 1 2 1 1 2 1 2 2 2
20 2
2 1 1 1 2 1 1 1 1 2 1 2 2 1 2 1 1 1 1 2
20 2
2 1 1 2 1 2 1 1 2 1 2 2 2 1 1 2 1 2 2 2
20 2
2 2 1 2 2 2 2 1 1 2 2 2 1 2 1 1 1 2 1 2
20 2
1 1 2 2 2 1 2 1 1 2 1 2 2 2 1 1 2 1 1 1
20 2
2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 2 1 2 2 1
20 2
1 1 1 2 1 2 2 1 2 1 2 ...

output:

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

result:

ok all 10 test passed

Test #98:

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

input:

10
100 2
2 1 1 2 2 1 1 2 2 1 2 1 1 2 1 1 2 1 2 2 2 1 2 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 2 2 2 2 2 1 1 2 1 2 1 1 1 1 1 2 1 1 1 2 1 2 2 1 2 2 1 2 1 2 1 1 1 1 2 2 2 2 1 1
100 2
1 1 2 1 1 1 1 1 2 2 1 2 2 1 1 1 1 2 2 1 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 2 1 2 2 2 1 2...

output:

125
1 2
3 4
5 6
7 8
9 10
10 11
11 12
13 14
14 15
16 17
17 18
18 19
21 22
22 23
24 25
26 27
27 28
29 30
34 35
38 39
40 41
41 42
42 43
43 44
44 45
45 46
46 47
48 49
50 51
52 53
53 54
54 55
56 57
58 59
65 66
67 68
68 69
69 70
70 71
75 76
76 77
79 80
80 81
81 82
83 84
84 85
86 87
87 88
88 89
89 90
90 91...

result:

ok all 10 test passed

Test #99:

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

input:

1
300 2
2 2 1 1 1 2 2 2 2 2 2 2 2 1 2 2 2 2 1 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 1 1 1 1 1 1 1 2 2 2 1 2 2 1 2 2 1 2 2 1 2 1 2 2 2 1 2 2 2 2 2 1 1 2 1 1 2 2 1 2 2 2 1 1 2 1 1 2 2 2 2 1 2 2 2 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 1 2 1 2 1 1 1 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 2 1 ...

output:

367
2 3
5 6
13 14
14 15
18 19
23 24
24 25
28 29
29 30
30 31
31 32
36 37
39 40
40 41
44 45
45 46
48 49
49 50
52 53
59 60
62 63
63 64
65 66
66 67
68 69
69 70
71 72
72 73
73 74
74 75
77 78
78 79
83 84
85 86
86 87
88 89
90 91
91 92
94 95
96 97
97 98
99 100
103 104
104 105
110 111
111 112
112 113
113 114...

result:

ok all 1 test passed

Test #100:

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

input:

10
7 3
2 3 1 2 2 3 3
7 3
1 2 3 1 3 3 2
7 3
1 3 1 2 1 2 1
7 3
3 1 2 3 1 2 2
7 3
1 2 3 2 1 1 2
7 3
3 2 2 3 3 1 1
7 3
3 1 2 2 1 3 3
7 3
3 3 3 2 2 1 1
7 3
2 1 3 1 3 1 2
7 3
3 2 3 1 1 1 1

output:

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

result:

ok all 10 test passed

Test #101:

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

input:

10
20 3
2 1 2 1 3 2 2 1 3 3 3 1 3 3 2 3 3 3 1 2
20 3
3 2 2 1 2 1 3 1 3 1 3 2 2 2 1 2 2 1 1 3
20 3
3 3 2 2 2 2 3 1 2 1 3 1 1 1 2 1 1 3 3 2
20 3
1 1 1 3 2 3 2 3 3 1 3 2 2 2 2 3 3 2 1 1
20 3
2 3 1 2 3 3 3 1 2 3 1 3 2 3 2 2 3 3 1 1
20 3
2 3 2 2 1 3 1 2 1 3 3 1 3 1 3 1 1 3 1 2
20 3
3 1 2 1 3 3 3 1 3 3 1 ...

output:

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

result:

ok all 10 test passed

Test #102:

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

input:

10
100 3
3 1 3 3 2 3 1 3 3 3 1 2 1 1 1 2 2 2 1 1 1 2 3 1 2 1 3 2 1 2 2 2 2 1 3 1 3 3 1 3 2 2 1 1 3 3 1 1 3 2 1 1 1 2 1 1 3 2 2 3 2 3 1 3 3 3 3 1 2 3 1 2 1 3 1 2 3 2 1 3 3 1 1 3 2 1 2 3 2 2 3 3 1 1 3 3 2 1 2 2
100 3
1 2 3 2 3 2 1 3 2 1 2 2 1 3 2 1 3 2 2 1 1 3 1 3 3 2 3 2 2 2 3 2 1 1 1 3 3 3 1 1 2 1 3...

output:

166
1 2
2 3
4 5
5 6
6 7
7 8
10 11
11 12
12 13
15 16
18 19
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
33 34
34 35
35 36
36 37
38 39
39 40
40 41
42 43
44 45
46 47
48 49
49 50
50 51
53 54
54 55
56 57
57 58
59 60
60 61
61 62
62 63
63 64
67 68
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
76...

result:

ok all 10 test passed

Test #103:

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

input:

1
300 3
2 1 2 1 2 2 1 2 3 1 1 2 3 3 3 2 3 1 1 2 1 1 1 3 3 3 2 1 1 2 2 1 1 3 2 3 1 3 2 2 2 3 1 3 2 1 3 1 1 3 1 2 1 2 1 3 2 1 3 3 1 2 1 2 2 1 1 3 2 1 2 3 1 2 2 2 1 3 3 1 2 3 1 3 1 1 3 1 3 1 2 1 1 3 1 3 3 2 2 2 1 2 1 2 2 3 2 1 3 3 1 2 1 3 2 3 1 2 1 1 2 2 1 1 2 3 1 1 3 2 3 3 1 1 1 3 2 1 1 2 1 3 3 2 3 1 ...

output:

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

result:

ok all 1 test passed

Test #104:

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

input:

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

output:

11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5
5 6
6 7
2 4
2 5
2 6
2 7
1 7
11
1 2
2 3
3 4
4 5...

result:

ok all 10 test passed

Test #105:

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

input:

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

output:

37
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
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
1 20
37
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
2 4
2 5
2 6
2 7
...

result:

ok all 10 test passed

Test #106:

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

input:

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

output:

197
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
51 52
52 53
5...

result:

ok all 10 test passed

Test #107:

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

input:

1
300 300
77 46 15 213 13 258 21 73 122 114 55 238 294 179 97 175 25 104 83 153 80 36 135 216 252 100 50 169 5 211 253 146 223 82 76 44 90 288 261 174 14 222 127 298 203 151 286 178 68 28 85 75 42 167 112 226 106 123 220 230 242 160 132 2 161 232 229 291 22 170 158 57 193 263 266 71 184 289 195 136 ...

output:

597
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
51 52
52 53
5...

result:

ok all 1 test passed

Test #108:

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

input:

10
20 4
4 1 1 3 1 4 2 3 2 2 1 3 2 2 3 2 3 2 2 1
20 4
4 1 3 2 4 4 4 3 2 4 1 4 3 4 2 2 3 4 1 4
20 4
4 2 2 1 3 1 2 4 1 2 1 2 1 3 1 3 4 4 1 3
20 4
1 1 1 3 4 1 4 2 3 1 4 4 2 4 2 1 2 3 4 1
20 4
1 2 3 1 1 1 3 1 1 2 1 4 2 4 3 3 3 1 3 2
20 4
1 1 4 2 1 3 1 1 3 1 3 4 2 1 2 4 2 3 1 4
20 4
2 3 2 2 1 1 2 2 2 2 4 ...

output:

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

result:

ok all 10 test passed

Test #109:

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

input:

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

output:

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

result:

ok all 10 test passed

Test #110:

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

input:

1
300 2
1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 ...

output:

373
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
10...

result:

ok all 1 test passed

Test #111:

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

input:

1
300 2
2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 ...

output:

313
4 5
14 15
24 25
34 35
44 45
54 55
64 65
74 75
84 85
94 95
104 105
114 115
124 125
134 135
144 145
154 155
164 165
174 175
184 185
194 195
204 205
214 215
224 225
234 235
244 245
254 255
264 265
274 275
284 285
294 295
3 5
3 6
13 15
13 16
23 25
23 26
33 35
33 36
43 45
43 46
53 55
53 56
63 65
63 6...

result:

ok all 1 test passed

Test #112:

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

input:

1
300 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

299
35 36
185 186
34 36
34 37
184 186
184 187
33 37
33 38
183 187
183 188
32 38
32 39
182 188
182 189
31 39
31 40
181 189
181 190
30 40
30 41
180 190
180 191
29 41
29 42
179 191
179 192
28 42
28 43
178 192
178 193
27 43
27 44
177 193
177 194
26 44
26 45
176 194
176 195
25 45
25 46
175 195
175 196
24...

result:

ok all 1 test passed

Test #113:

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

input:

1
300 3
2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 ...

output:

447
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
10...

result:

ok all 1 test passed

Test #114:

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

input:

1
300 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

304
59 60
60 61
91 92
191 192
209 210
210 211
291 292
58 60
60 62
90 92
90 93
190 192
190 193
208 210
210 212
290 292
290 293
57 60
60 63
89 93
89 94
189 193
189 194
207 210
210 213
289 293
289 294
56 60
60 64
88 94
88 95
188 194
188 195
206 210
210 214
288 294
288 295
55 60
60 65
87 95
87 96
187 19...

result:

ok all 1 test passed

Test #115:

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

input:

1
300 10
9 9 9 9 5 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4...

output:

315
4 5
5 6
7 8
37 38
67 68
73 74
74 75
97 98
127 128
157 158
185 186
186 187
187 188
217 218
239 240
240 241
247 248
277 278
3 5
5 7
5 8
5 9
36 38
36 39
66 68
66 69
72 74
74 76
96 98
96 99
126 128
126 129
156 158
156 159
184 186
186 188
186 189
216 218
216 219
238 240
240 242
246 248
246 249
276 27...

result:

ok all 1 test passed

Test #116:

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

input:

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

output:

449
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
29 30
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
93 94
94 95
96 97
98 9...

result:

ok all 1 test passed

Test #117:

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

input:

1
300 150
21 91 61 3 124 47 39 37 35 86 28 74 50 79 125 146 38 32 60 111 114 29 103 121 126 55 61 47 149 9 149 124 92 29 78 104 54 34 54 27 1 59 44 123 9 36 29 25 124 88 125 145 113 137 119 108 27 132 124 114 143 143 77 97 84 83 40 132 77 62 72 37 51 139 56 80 34 87 69 131 100 57 120 148 42 42 123 2...

output:

595
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
51 52
52 53
5...

result:

ok all 1 test passed

Test #118:

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

input:

1
1000 3
3 2 3 3 2 1 2 1 2 1 2 3 1 1 2 3 1 3 3 2 1 3 1 1 3 3 1 2 1 2 1 1 3 2 2 1 2 3 2 2 3 1 2 2 1 1 2 2 1 2 1 1 3 1 1 3 3 2 1 2 3 2 1 3 3 2 2 2 3 2 3 3 1 2 1 1 2 1 2 3 1 2 1 3 1 3 3 1 2 1 1 2 2 1 1 2 2 2 1 1 3 1 1 1 3 2 2 1 1 3 2 3 1 2 3 3 3 2 3 3 1 2 3 3 2 2 2 2 2 1 2 3 3 3 2 2 3 3 1 1 2 3 1 1 1 2...

output:

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

result:

ok all 1 test passed

Test #119:

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

input:

1
50000 3
1 1 1 2 3 1 3 3 3 2 3 1 2 1 1 3 2 3 3 3 2 3 3 3 3 1 2 3 1 3 2 2 1 2 3 2 3 3 2 1 1 3 3 2 2 2 3 1 2 3 3 3 2 2 2 2 1 3 1 1 2 1 3 3 3 2 1 3 3 3 3 3 1 3 1 1 1 2 2 1 2 1 2 3 1 2 2 3 3 3 3 2 3 2 2 3 2 1 3 2 2 3 3 2 1 1 2 3 1 2 1 1 3 3 3 3 1 3 3 3 3 3 3 1 3 1 2 2 1 3 2 2 1 1 3 2 1 1 3 3 1 2 3 3 3 ...

output:

83344
3 4
4 5
5 6
6 7
9 10
10 11
11 12
12 13
13 14
15 16
16 17
17 18
20 21
21 22
25 26
26 27
27 28
28 29
29 30
30 31
32 33
33 34
34 35
35 36
36 37
38 39
39 40
41 42
43 44
46 47
47 48
48 49
49 50
52 53
56 57
57 58
58 59
60 61
61 62
62 63
65 66
66 67
67 68
72 73
73 74
74 75
77 78
79 80
80 81
81 82
82 ...

result:

ok all 1 test passed

Test #120:

score: 0
Accepted
time: 36ms
memory: 12168kb

input:

1
200000 3
2 2 3 2 2 2 3 2 3 2 3 2 1 2 3 3 3 2 2 2 1 1 1 3 1 1 2 2 2 3 1 2 3 2 1 2 3 1 2 2 2 2 1 3 1 2 3 1 1 3 3 1 1 3 1 1 3 1 3 2 2 1 3 1 3 1 1 3 1 3 1 2 1 1 3 2 1 1 3 2 2 2 1 3 2 1 3 2 1 2 3 2 2 1 2 2 2 1 1 1 2 2 3 1 2 2 2 3 1 2 3 1 2 1 3 2 2 2 1 1 1 3 2 2 3 1 3 2 1 3 2 3 1 3 3 3 3 1 1 1 3 1 1 3 3...

output:

333408
2 3
3 4
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
17 18
20 21
23 24
24 25
26 27
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
42 43
43 44
44 45
45 46
46 47
47 48
49 50
51 52
53 54
54 55
56 57
57 58
58 59
59 60
61 62
62 63
63 64
64 65
65 66
67 68
68 69
69 70
70 71
71 72
72 7...

result:

ok all 1 test passed

Test #121:

score: 0
Accepted
time: 50ms
memory: 12832kb

input:

1
200000 200000
71411 193310 53795 23615 45771 160252 44119 78297 131589 51364 26492 146125 67205 6162 46301 154524 63313 17662 99459 174369 2147 116145 193734 83070 149201 160201 50714 37506 63554 72954 57451 105091 66834 1649 190400 22397 45745 20241 100997 1097 105227 109475 49745 49889 23931 153...

output:

399997
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
51 52
52 5...

result:

ok all 1 test passed

Test #122:

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

input:

1
1000 2
2 1 1 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 1 2 2 2 1 1 1 2 2 1 2 1 2 1 2 2 2 1 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 2 2 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 1 2 1 2 1 1 2 1 1 2 2 2 1 1 1 2 1 1 2 1 1 2 2 2 2 2 2 1 1 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 1 2 2 2 2 1 2 1...

output:

1251
1 2
3 4
5 6
9 10
13 14
17 18
18 19
20 21
22 23
25 26
26 27
29 30
30 31
31 32
34 35
37 38
39 40
40 41
41 42
42 43
43 44
44 45
47 48
49 50
50 51
51 52
52 53
53 54
54 55
56 57
57 58
58 59
59 60
60 61
62 63
63 64
68 69
69 70
71 72
72 73
75 76
76 77
83 84
84 85
90 91
91 92
94 95
95 96
96 97
97 98
98...

result:

ok all 1 test passed

Test #123:

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

input:

1
50000 2
1 1 1 1 2 2 2 1 1 1 2 2 2 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 2 1 1 1 2 2 1 2 2 1 1 2 1 1 1 2 1 1 1 2 2 2 1 2 2 2 1 1 1 2 1 1 2 1 2 1 1 1 1 1 1 1 2 2 1 1 2 2 1 1 1 2 1 2 2 1 1 1 2 2 2 1 2 2 2 2 1 2 1 1 1 2 1 2 1 1 1 1 1 2 2 1 1 1 2 1 1 1 2 1 1 2 1 1 2 1 1 1 1 1 1 2 1 2 2 2 2 1 2 2 2 2 ...

output:

62493
4 5
7 8
10 11
13 14
14 15
16 17
18 19
23 24
27 28
28 29
29 30
31 32
33 34
34 35
37 38
39 40
40 41
42 43
44 45
45 46
48 49
49 50
52 53
55 56
56 57
59 60
62 63
63 64
65 66
66 67
67 68
68 69
75 76
77 78
79 80
81 82
84 85
85 86
86 87
88 89
91 92
94 95
95 96
99 100
100 101
101 102
104 105
105 106
1...

result:

ok all 1 test passed

Test #124:

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

input:

1
200000 2
2 2 2 2 1 1 2 2 1 2 2 1 2 1 1 2 1 1 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 1 2 2 2 1 2 2 2 2 2 1 2 2 1 1 2 1 1 1 2 1 2 1 2 1 1 2 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 1 2 2 2 2 2 2 1 1 2 2 1 2 2 1 2 1 1 1 2 1 1 2 1 1 2 2 1 2 1 2 2 2 1 1 2 1 1...

output:

249802
4 5
6 7
8 9
9 10
11 12
12 13
13 14
15 16
16 17
18 19
19 20
22 23
24 25
33 34
34 35
37 38
38 39
39 40
40 41
42 43
43 44
45 46
48 49
49 50
54 55
55 56
57 58
59 60
60 61
63 64
64 65
65 66
66 67
67 68
68 69
70 71
71 72
77 78
81 82
85 86
88 89
92 93
93 94
94 95
95 96
97 98
99 100
100 101
101 102
1...

result:

ok all 1 test passed

Test #125:

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

input:

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

output:

1966
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
51 52
52 53
...

result:

ok all 1 test passed

Test #126:

score: 0
Accepted
time: 13ms
memory: 6792kb

input:

1
50000 200
92 72 198 135 4 150 28 113 136 17 48 43 90 30 110 25 115 86 44 35 138 189 3 76 10 53 29 11 62 175 62 165 82 10 95 72 89 76 17 43 186 140 87 199 131 196 171 4 137 65 11 31 152 154 28 181 39 31 71 62 175 169 125 37 37 96 100 60 173 93 9 162 186 100 104 172 90 134 75 14 199 109 101 167 191 ...

output:

99754
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
51 52
52 53...

result:

ok all 1 test passed

Test #127:

score: 0
Accepted
time: 42ms
memory: 12640kb

input:

1
200000 400
194 273 81 167 64 136 269 276 68 53 308 233 254 201 322 244 330 315 106 300 38 267 60 206 206 1 177 19 53 219 8 378 45 190 250 55 203 159 295 243 262 86 36 83 269 154 178 255 12 224 368 371 108 11 55 208 216 110 177 101 99 50 54 196 96 399 138 78 93 292 87 218 293 192 207 60 163 325 159...

output:

399483
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
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
51 52
52 53
53 5...

result:

ok all 1 test passed

Test #128:

score: 0
Accepted
time: 24ms
memory: 9664kb

input:

1
200000 2
2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2...

output:

249998
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
1...

result:

ok all 1 test passed

Test #129:

score: 0
Accepted
time: 14ms
memory: 6952kb

input:

1
100000 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

100050
308 309
1308 1309
2308 2309
3308 3309
4308 4309
5308 5309
6308 6309
7308 7309
8308 8309
9308 9309
10308 10309
11308 11309
12308 12309
13308 13309
14308 14309
15308 15309
16308 16309
17308 17309
18308 18309
19308 19309
20308 20309
21308 21309
22308 22309
23308 23309
24308 24309
25308 25309
263...

result:

ok all 1 test passed

Test #130:

score: 0
Accepted
time: 29ms
memory: 8676kb

input:

1
200000 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

200003
50100 50101
50101 50102
66072 66073
66073 66074
74862 74863
76162 76163
76163 76164
115984 115985
115985 115986
174862 174863
50099 50101
50101 50103
66071 66073
66073 66075
74861 74863
74861 74864
76161 76163
76163 76165
115983 115985
115985 115987
174861 174863
174861 174864
50098 50101
501...

result:

ok all 1 test passed

Test #131:

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

input:

1
150000 3
2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2...

output:

224997
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 all 1 test passed

Test #132:

score: 0
Accepted
time: 15ms
memory: 8504kb

input:

1
150000 3
3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2...

output:

164997
10 11
20 21
30 31
40 41
50 51
60 61
70 71
80 81
90 91
100 101
110 111
120 121
130 131
140 141
150 151
160 161
170 171
180 181
190 191
200 201
210 211
220 221
230 231
240 241
250 251
260 261
270 271
280 281
290 291
300 301
310 311
320 321
330 331
340 341
350 351
360 361
370 371
380 381
390 391...

result:

ok all 1 test passed

Test #133:

score: 0
Accepted
time: 28ms
memory: 8844kb

input:

1
199998 3
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

200002
11589 11590
78255 78256
79935 79936
79936 79937
144921 144922
171250 171251
171251 171252
11588 11590
11588 11591
78254 78256
78254 78257
79934 79936
79936 79938
144920 144922
144920 144923
171249 171251
171251 171253
11587 11591
11587 11592
78253 78257
78253 78258
79933 79936
79936 79939
144...

result:

ok all 1 test passed

Test #134:

score: 0
Accepted
time: 26ms
memory: 8712kb

input:

1
200000 100
78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78...

output:

200097
778 779
2778 2779
4778 4779
6778 6779
8778 8779
10778 10779
12778 12779
14778 14779
16778 16779
18778 18779
20778 20779
22778 22779
24778 24779
26778 26779
28778 28779
30778 30779
32778 32779
34778 34779
36778 36779
38778 38779
40778 40779
42778 42779
44778 44779
46778 46779
48778 48779
50778...

result:

ok all 1 test passed

Test #135:

score: 0
Accepted
time: 32ms
memory: 13916kb

input:

1
200000 100000
96138 96138 96139 96139 96140 96140 96141 96141 96142 96142 96143 96143 96144 96144 96145 96145 96146 96146 96147 96147 96148 96148 96149 96149 96150 96150 96151 96151 96152 96152 96153 96153 96154 96154 96155 96155 96156 96156 96157 96157 96158 96158 96159 96159 96160 96160 96161 96...

output:

299999
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 all 1 test passed
English 繁體中文 简体中文

Server Time: 2024-12-02 18:00:00 | OpenSource Project