#P6040. [2019提高组模拟试题]小报告
[2019提高组模拟试题]小报告
Description
体育老师又向班主任打小报告了。 悲剧的是体育老师并不记得是哪些人在体育课上捣乱,他只记得捣乱的人在队里是连续的一段,并且他知道一共有多少人捣乱以及这些人的身高比较信息。他向班主任提供了这些信息,希望能找出捣乱的人。 作为班主任的得力小助手,这任务自然又落到了小w的头上。 小w记得全班体育课的队形以及各个位置上人的身高,他要找出捣乱的是哪一段人。当然他知道可能找到不止一段人,请按从小至大的顺序输出所有可能。
身高比较信息:体育老师记得的是相对身高,比如他记得他告诉班主任捣乱的人身高分别是1 4 4 3 2 1,那么我们能知道第一个人比第二个人矮,第二个人和第三个人一样高等等诸如此类。
Input Format
第一行两个整数N,K。N表示全班人数,K表示捣乱的人数。 第二行至第N+1行每行一个正整数表示各个人的身高。 第N+2行至第N+K+1行每行一个正整数表示捣乱的人的身高信息。
Output Format
第一行一个整数T表示可能的方案数。 第二行至第T+1行每行一个数表示每段的起始位置。
Sample
【输入输出样例】
9 6
5
6
2
10
10
7
3
2
9
1
4
4
3
2
1
【输出样例】
1
3
Hint
对于20%的数据,N<=1000;
对于另外50%的数据,保证每个人的身高不超过2;
对于100%的数据,N<=100000,K<=50000.