1016. 欣赏书法

input:
10 5
1 4 5 4 2 5 4 1 3 5

思考：
一开始直接没考虑门票最少的问题，只保证了所有大师的作品都能看到
因为要保证l最小，所以先从最后面一个一个判断是否能够删除，再从最前面开始。然后居然拿了83

#include 
#include 
using namespace std;
int m,n,a[1111111],vis[11111];
int main()
{
    cin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        cin>>a[i];
        vis[a[i]]++;
    }
    int l=1,r=m;
    for(int i=m;i>=1;i--)
    {
        if(vis[a[i]]<2) break;
        if(vis[a[i]]>=2) vis[a[i]]--;
        r=i-1;
    }
    for(int i=1;i<=m;i++)
    {
        if(vis[a[i]]<2) break;
        if(vis[a[i]]>=2) vis[a[i]]--;
        l=i+1;
    }
    cout< 
正解（某大佬提供）
 首先考虑如果l是确定的，那么找r是非常方便的。假设l+1,那么之前的那个r一定是不动或者往后移动一个位置。所以只需要把所有的位置都遍历一边，然后快速算出r位置的变化
 
#include 
#include 
using namespace std;
int m,n,a[1111111],vis[11111];
int cnt=0,len=0x3f3f3f3f;
int main()
{
    cin>>n>>m;
	int r=0,ansl,ansr;
    for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		while(cnt