11235 - Frequent values

[Sedefcho]

I am quite proud holder of the last place of all
the accepted solutions for this problem now

I used an O ( N * sqrt (N) ) algorithm and after a lot
of squeezing and small optimizations I managed to bring my
runtime (on my computer) from about 15 secs down to about 4-5 secs.

This for my astonishment was equivalent to 9.500 secs on the judge.



Strange to me is .. What is so bad about my O ( N * sqrt (N) ) solution ?

I read in the posts above that many people with worse time
complexities got better running times / all the people actually
have better runtimes than me as I mentioned above /

Good luck to everyone.

[brianfry713]

Input:

Code: Select all

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

AC output:

Code: Select all

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

[kimbbakar]

I am getting WA for long time in this problem but i dont understand why,plz someone help me

Code: Select all

//segment tree

//...........macro.........
#include<cstdio>
#include<sstream>
#include<cstdlib>
#include<cctype>
#include<cmath>
#include<algorithm>
#include<set>
#include<queue>
#include<stack>
#include<list>
#include<iostream>
#include<fstream>
#include<numeric>
#include<string>
#include<vector>
#include<map>
#include<iterator>

#define FOR(n)      for(x=1;x<=n;x++)
#define FOR2(n)     for(i=0;i<n;i++)
#define sc1(x)      scanf("%d",&x)
#define sc2(x,y)    scanf("%d%d",&x,&y)
#define sc3(x,y,z)  scanf("%d%d%d",&x,&y,&z)
#define scl1(x)     scanf("%lld",&x)
#define scl2(x,y)   scanf("%lld%lld",&x,&y)
#define scl3(x,y,z) scanf("%lld%lld%lld",&x,&y,&z)
#define MAX 200048

using namespace std;

class data
{
    public:
    int m_c,m_v,l_c,l_v,r_c,r_v;
};

int x,y;
vector<data>tree(MAX*3);
vector<int>num(MAX+5);

//...........sample printing.............
void print(data& m,int nod)
{
    printf("nod=%d value=%d count=%d left=%d(%d) right=%d(%d)\n",nod,m.m_v,m.m_c,m.l_v,m.l_c,m.r_v,m.r_c);
}


//..............clear memory............
void clr()
{
    FOR(MAX)
    {
        tree[x].m_c=tree[x].r_c=tree[x].l_c=0;
        tree[x].m_v=tree[x].r_v=tree[x].l_v=-MAX;
        num[x]=0;
    }
}

//..............build tree................

void build(int nod,int first,int last)
{
    if(first==last)
    {
        tree[nod].m_c=tree[nod].r_c=tree[nod].l_c=1;
        tree[nod].m_v=tree[nod].r_v=tree[nod].l_v=num[first];
         return;
    }
    int mid=(first+last)/2;
    int left=2*nod;
    int right=2*nod+1;
    build(left,first,mid);
    build(right,mid+1,last);
    if(tree[left].l_v==tree[right].l_v && tree[left].r_v==tree[right].r_v)
    {
         tree[nod].m_v=tree[nod].l_v=tree[nod].r_v=tree[right].l_v;
         tree[nod].m_c=tree[nod].l_c=tree[nod].r_c=tree[right].l_c+tree[left].r_c;
    }
    else if(tree[left].l_v==tree[left].r_v && tree[right].l_v==tree[right].r_v)
    {
        tree[nod].l_v=tree[left].l_v;
        tree[nod].l_c=tree[left].l_c;
        tree[nod].r_v=tree[right].r_v;
        tree[nod].r_c=tree[right].r_c;
        if(tree[nod].l_c>=tree[nod].r_c)
        {
            tree[nod].m_c=tree[nod].l_c;
            tree[nod].m_v=tree[nod].l_v;
        }
        else
        {
            tree[nod].m_c=tree[nod].r_c;
            tree[nod].m_v=tree[nod].r_v;
        }
    }
    else if(tree[left].r_v==tree[right].l_v)
    {
        tree[nod].l_v=tree[left].l_v;
        tree[nod].l_c=tree[left].l_c;
        tree[nod].r_v=tree[right].r_v;
        tree[nod].r_c=tree[right].r_c;
        if(tree[left].r_c+tree[right].l_c>=tree[nod].l_c && tree[left].r_c+tree[right].l_c>=tree[nod].r_c)
        {
            tree[nod].m_c=tree[left].r_c+tree[right].l_c;
            tree[nod].m_v=tree[left].r_v;
            if(tree[left].r_v==tree[right].r_v)
            {
                tree[nod].r_c+=tree[left].r_c;
            }
            else if(tree[left].l_v==tree[right].l_v)
            {
                tree[nod].l_c+=tree[right].l_c;
            }
        }
        else if(tree[nod].l_c>=tree[nod].r_c)
        {
            tree[nod].m_v=tree[nod].l_v;
            tree[nod].m_c=tree[nod].l_c;
        }
        else
        {
            tree[nod].m_v=tree[nod].r_v;
            tree[nod].m_c=tree[nod].r_c;
        }
    }
    else
    {
        tree[nod].l_v=tree[left].l_v;
        tree[nod].l_c=tree[left].l_c;
        tree[nod].r_v=tree[right].r_v;
        tree[nod].r_c=tree[right].r_c;
        if(tree[nod].l_c>=tree[nod].r_c)
        {
            tree[nod].m_v=tree[nod].l_v;
            tree[nod].m_c=tree[nod].l_c;
        }
        else
        {
            tree[nod].m_v=tree[nod].r_v;
            tree[nod].m_c=tree[nod].r_c;
        }
    }
     
}

//............queary.....................


data queary(int nod,int first,int last,int i,int j)
{
    if(i<=first && j>=last)
    {
         return tree[nod];
    }
    int mid=(first+last)/2;
    int left=2*nod;
    int right=2*nod+1;
    if(j<=mid) return queary(left,first,mid,i,j);
    else if(i>mid) return queary(right,mid+1,last,i,j);
    data r1=queary(left,first,mid,i,j);
    data r2=queary(right,mid+1,last,i,j);

    if(r1.l_v==r2.l_v && r1.r_v==r2.r_v)
    {
        r1.m_c=r1.l_c=r1.r_c=r1.m_c+r2.m_c;
        r1.l_v=r1.r_v=r1.m_v=r1.l_v;
      }
    else if(r1.l_v==r1.r_v && r2.l_v==r2.r_v)
    {
        r1.r_v=r2.r_v;
        r1.r_c=r2.r_c;
        r1.m_v=r1.m_c>=r2.m_c?r1.m_v:r2.m_v;
        r1.m_c=r1.m_c>=r2.m_c?r1.m_c:r2.m_c;
        }
    else if(r1.r_v==r2.l_v)
    {

        if(r1.r_c+r2.l_c>=r1.m_c && r1.r_c+r2.l_c>=r2.m_c)
        {
            r1.m_c=r1.r_c+r2.l_c;
            r1.m_v=r1.r_v;
         }
        else if(r1.r_v==r2.r_v)
        {
            r1.m_v=r1.m_c>=(r1.r_c+r2.m_c)?r1.m_v:r2.m_v;
            r1.m_c=r1.m_c>=(r1.r_c+r2.m_c)?r1.m_c:(r1.r_c+r2.m_c);
         }
        else if(r1.l_v==r2.l_v)
        {
            r1.m_v=r2.m_c>=(r2.l_c+r1.m_c)?r2.m_v:r2.l_v;
            r1.m_c=r2.m_c>=(r2.l_c+r1.m_c)?r2.m_c:(r2.l_c+r1.m_c);
         }

        else
        {
            r1.m_v=r1.l_c>=r2.r_c?r1.l_v:r2.r_v;
            r1.m_c=r1.l_c>=r2.r_c?r1.l_c:r2.r_c;
         }
        r1.r_v=r2.r_v;
        r1.r_c=r2.r_c;

    }
    else
    {
         r1.r_v=r2.r_v;
        r1.r_c=r2.r_c;
        r1.m_v=r1.m_c>=r2.m_c?r1.m_v:r2.m_v;
        r1.m_c=r1.m_c>=r2.m_c?r1.m_c:r2.m_c;
    }
     return r1;
}

//...........main function...............

int main()
{
    int n,q;
    int i,j;
    data my;
    //freopen("out.txt","w",stdout);
    while(scanf("%d",&n)==1 )
    {
        if(n==0) break;
        scanf("%d",&q);
        clr();
        FOR(n)
            scanf("%d",&num[x]);
        build(1,1,n);
        FOR(q)
        {
            scanf("%d %d",&i,&j);
            my=queary(1,1,n,i,j);
            printf("%d\n",my.m_c);
        }
    }
    return 0;
}
 

[brianfry713]

Try the I/O I posted.

[Chuckrute]

Got TLE! Did i do something wrong? Or is my code to slow?

Code: Select all

#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <string>
#include <iostream>

using namespace std;
int main(){
    vector <int> numeros(100000);
    string texto;
    char tempo[10];
    int q1, q2, nn, nq, temp,maior,valorant, i, j;
    while (true){
    scanf ("%d", &nn);
    if (nn==0){
        break;
    }
    numeros.clear();        
    scanf("%d", &nq);
    getchar();
    
    for(i=0;i<nn;i++){
        scanf("%d", &temp);
        numeros[i-1]=temp;
    }
    getchar();
    for(i=0;i<nq;i++){
        scanf("%d %d",&q1, &q2);
        getchar();
        temp = 0;
        maior = 0;
        valorant = numeros[q1-1];
        for(j=(q1-1);j<q2;j++){
            
            if(numeros[j] == valorant){
                temp++;
                
            }
            else{
                if(temp>maior){
                    maior = temp;
                }
                valorant = numeros[j];
                temp = 1;
            }
            
            
        }
        if (temp>maior){
            maior = temp;
        }
         sprintf(tempo, "\n%d",maior);
                      texto += tempo;
      
        
    }
            
            
    }

   
    cout<< texto;
    
    
    
    return 0;
}

thanks in advance!

[lbv]

Got TLE! Did i do something wrong? Or is my code to slow?

When I tried your program locally, it resulted in a crash. After reading a little bit of your code, I noticed there are some memory corruption problems. For example, think of what happens when you access numeros and i is zero.

Other than that, I'd suggest that you spend some time learning about the time complexity of algorithms.

To illustrate this using this problem as an example, consider the behaviour of your program for the "worst" possible inputs (within the constraints described in the problem statement). Let's say that your program receives a test case where n and q are both equal to 10^5 and each query uses indices that are very far apart. Then your innermost loop could end up being executed about 10^10 times. That's a lot of CPU cycles!

When you start to get familiar with these concepts, and have some degree of understanding for many types of algorithms, you'll start to intuitively discover which algorithms work and which ones don't work for any given problem. In this case, for example, a brute force approach has a very high complexity, but if you use a suitable data structure (like segment trees, for example), that starts to look much more reasonable.

It's a fascinating thing, in my opinion, to work all of this out on your own, patiently and steadily. Good luck.