#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.