#1219. 2223. [Coci 2009]PATULJCI

2223. [Coci 2009]PATULJCI

#2223. [Coci 2009]PATULJCI

题目描述

image

输入格式

输出格式

10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10

样例

样例输入

no  

yes 1  

no  

yes 1  

no  

yes 2  

no  

yes 3

样例输出

数据范围与提示

Notice:输入第二个整数是序列中权值的范围Lim,即1<=ai(1<=i<=n)<=Lim。

1<=Lim<=10000