楼上别说这个题水，这个题可能还真有不知道的知识点。
看到这个题，想到刚学的单调栈。
单调栈？
单调栈和单调队列差不多，但是我们只用到它的栈顶。
单调，意思就是一直递增或者递减。
这跟这个题有什么关系？
我们看到这个题说:
这N个数是由M个从1开始的连续自然序列组成的
也就是说，我们求的是一些单调栈的大小。
好说！STL，上！
我们开一堆栈，当进去的序列非大于等于原先栈内的栈顶，就压进当前栈；
否则，换一个栈继续压。
然后我们用.size()挨个输出栈的大小。
这里我们可以将栈看作是一个单调的序列——
是不是挺珂幻？
上代码：
#include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
int n,m,trans=1,a[1001];//trans表示当前栈的下标，a[]是原序列
stack<int>qwq[1001];//开栈
int main()
{
cin>>n;
for (register int i=1;i<=n;i++)
{
cin>>a[i];
}
for (register int i=1;i<=n;i++)
{
if (qwq[trans].empty())//空，第一个，压入第一个元素
{
qwq[trans].push(a[i]);
}
else
{
if (qwq[trans].top()>=a[i])//不满足单调递增
{
trans++;//换一个栈
}
qwq[trans].push(a[i]);//然后压进去
}
}
cout<<trans<<'\n';//最后一个的下标就是栈的数量
for (register int i=1;i<=trans;i++)
{
cout<<qwq[i].size()<<' ';//输出栈大小
}
return 0;
}