1
# Runtime: 966 ms (Top 94.20%) | Memory: 28.2 MB (Top 71.33%)
2
class Solution:
3
    def shortestSequence(self, rolls: List[int], k: int) -> int:
4
        ans = 1
5
        data = set()
6

7
        for roll in rolls:
8
            data.add(roll)
9

10
            if len(data) == k:
11
                ans += 1
12
                data.clear()
13

14
        return ans