Description

J老师手上有N个糖果，第i个糖果的味道为ci

现在让小J从这N个糖果中，选连续K个糖果

现在小J希望选出来的糖果的味道种类越多越好

Format

Input

第一行给出N，K

第二行给出N个数字，代表每个糖果的味道,其值<=1e9

1<=k<=N<=3e5

Output

如题

Samples

7 3
1 2 1 2 3 3 1

3