小y的序列

题目链接：小y的序列
题目描述：
小y有一块长度为n的布匹。颜色全部为0。他要给这个布匹染色。他总共有m种染料。小y认为一种染料用多次是不和谐的。所以每种染料会被用刚好一次。也就是说小y要给这块布匹染m次色。第i次会把Li
到Ri这个区间染成颜色i。现在给出最终布匹每段的颜色。请你输出一种染色方案。数据保证有解
输入描述:
输入共两行。
第一行两个个正整数n,m，表示布匹的长度和染料的数量
第二行n个用空格隔开的正整数，第i个数字ai表示第i个布匹的颜色。
输出描述:
输出m行。
第i行包含两个正整数
Li,Ri,表示第i次染色的区间。
示例1
输入
3 3
1 2 3
输出
1 3
2 3
3 3

备注:
1≤n,m≤1e5
0≤ai≤m
1≤Li≤Ri≤n

题意分析:
其实这道题就是让你找一个数第一次出现和最后一次出现的地方，然后输出就行。这里我用到了map，但是为什么会WA呢，因为题目中要求的是每种颜色都要用到，但是如果有一种颜色在最后的结果中没有出现并且不做处理的话，输出出来的结果就会有某几种颜色没有使用到，而题目又保证数据有解，所以我们只需要特判一下就行了。
代码实现

#include <iostream>
#include <map>
using namespace std;
const int maxn=1e5+7;
int a[maxn];
int main()
{
    map<int,int> ma;
    map<int,int> ma2;
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(!ma[a[i]])
            ma[a[i]]=i;
        ma2[a[i]]=i;
    }
    for(int i=1;i<=m;i++)
    {
        if(ma[i]==0)    cout<<ma[m]<<" "<<ma2[m]<<endl;
        else cout<<ma[i]<<" "<<ma2[i]<<endl;
    }
    return 0;
}

一开始WA了好几次，最后才意识到需要有一个特判。
每天也就做做水题维持一下生活这样子了。😢