გაგზავნის თარიღი: 22.12.2018 11:10:34

ამოცანა: მწკრივი

მომხმარებელი: wildturtle

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d,i,e,f,g,n,m,k,l,A[1000005],fix[100005],minn;
int main()
{
    cin>>n>>k;
    for(long long i=1;i<=n;i++)
    {
        cin>>A[i];
    }
    l=1;
    for(long long i=1;i<=n;i++)
    {
        if(f==k) { l++; f=0; }
        if(fix[A[i]]!=l) { fix[A[i]]=l; f++; }
       // cout<<l<<endl;
    }
    //cout<<endl;
    if(f==k) l++;
    cout<<l;
}

ტესტები

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

3

3

YES

12 3
1
2
3
1
2
3
1
2
3
1
2
3

5

5

YES

20 8
2
3
4
1
6
7
8
3
4
6
2
1
3
6
7
8
4
3
7
6

1

1

YES

50 50
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

2

2

YES

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

51

51

YES

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

10

10

YES

5000 100
87
7
36
1
82
33
42
60
43
98
64
77
98
69
57
88
86
31
41
37
53
88
41
82
38
31
5
91
71
70
25
32
67
28
29
35
9
67
53
99
10
65
75
16
34
77
53
47
35
62
94
27
48
52
69
2
92
99
21
50
91
47
37
77
86
7
54
16
85
33
3
16
53
22
51
68
20
82
14
24
74
3
18
92
23
...

11

11

YES

10000 5000
4487
3707
2836
1001
2782
1333
42
3160
3743
1598
3664
3277
3998
3069
1657
1888
1586
831
3841
4837
853
4088
241
4682
38
1831
3705
2491
1071
870
4625
4432
2667
4328
4129
1435
409
367
3953
2699
2710
1665
2475
1916
3234
1677
353
747
4235
4962
3294
14...

3

3

YES

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

683

683

YES

50000 1000
90
548
814
461
773
374
42
449
394
748
22
822
978
464
271
399
157
831
614
366
853
361
241
196
38
632
877
253
34
870
281
896
899
128
746
243
409
367
129
951
459
993
915
35
99
861
353
747
639
529
98
691
949
633
237
453
655
309
21
231
491
767
851
55...

51

51

YES

100000 4
2
3
4
3
4
2
3
4
4
3
4
4
2
1
4
4
4
3
1
3
1
2
3
1
4
2
2
4
3
4
1
4
2
1
3
2
2
1
1
1
3
4
4
4
4
3
4
4
1
4
2
1
1
1
1
4
2
3
4
4
2
4
4
4
4
2
1
1
2
1
2
1
1
1
4
4
4
3
3
4
2
1
1
3
1
1
2
2
3
1
2
1
1
1
4
4
2
4
1
3
4
2
3
4
2
3
4
1
1
2
1
3
2
1
1
2
1
2
4
4
3
1
4
3...

11970

11970

YES

100000 10000
4487
5574
7118
8201
2782
9426
8436
6479
7906
6436
3664
6594
3998
8126
1657
1888
1586
831
7125
4837
853
5053
241
8352
38
8305
3705
6563
1071
870
6966
8585
5891
4328
4129
1435
409
8539
3953
5353
8466
8014
2475
7868
3234
1677
5113
9334
4235
4962
...

11

11

YES