杰西卡的阅读问题------尺取法

题目：

为了准备考试，Jessica 开始读-本很厚的课本。要想通过考试，必须把课本中所有的知识点都掌握。这本书总共有P页，第i页恰好有一个知识点ai; (每个知识点都有一个整数编号)。全书中同一个知识点可能会被多次提到,所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知识点，请求出要阅读的最少页数。

[限制条件

●1≤P≤10^6
 

输入：

P = 5

a = {1, 8, 8, 8, 1}

输出：

2（只要阅读第一页和第二页即可） 

分析：

在一个不断变化和移动的区间内进行统计，符合尺取法的特点，所以这道题用尺取法来做

在[s,t)区间上满足每个知识点的出现次数都>=1的前提下，反复的进行：j不断向右扩充，i不断向右缩短

步骤：

1.初始化s = 0，t = 0， num = 0;(num表示共出现几个不同的知识点)

2.只要依然有num<n，就不断的向右扩充t++，如果有遇到新的知识点就num++

3.如果(2)中无法满足num>=n则终止，否则更新ans = min(ans,t-s);

4.如果cnt[a[s]]-