第二行包括n个正整数，第 I 个数字代表无序数组的第 I 位上的数字。数字大小不会超过2的31次方。

接下来 m 行，每行一个正整数 k，含义详见题目描写叙述，k 的大小不会超过1000。

6 2

3 2 1 4 3 5

3

4

Case #1:

2

2

field=problem&key=2015%C4%EA%B0%D9%B6%C8%D6%AE%D0%C7%B3%CC%D0%F2%C9%E8%BC%C6%B4%F3%C8%FC+-+%B3%F5%C8%FC%281%29&source=1&searchmode=source">2015年百度之星程序设计大赛
- 初赛(1)

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <set>

using namespace std;

int const MAX = 1e4 + 5;

int a[MAX], ans[MAX];

set <int> s;

int main()

{

    int n, m, ca = 1;

    while(scanf("%d %d", &n, &m) != EOF)

    {

        printf("Case #%d:\n", ca ++);

        memset(ans, 0, sizeof(ans));

        for(int i = 0; i < n; i++)

            scanf("%d", &a[i]);

        for(int i = 0; i < n; i++)

        {

            s.clear();

            s.insert(a[i]);

            ans[1] ++;

            for(int j = i + 1; j < n; j++)

            {

                set <int> :: iterator it;

                it = s.find(a[j]);

                if(it != s.end())

                    break;

                s.insert(a[j]);

                int st = *s.begin();

                it --;

                int ed = *it;

                int sz = s.size();

                if(ed - st + 1 == sz)

                    ans[sz] ++;

            }

        }

        for(int i = 0; i < m; i++)

        {

            int k;

            scanf("%d", &k);

            printf("%d\n", ans[k]);

        }

    }

}