Background

Special for beginners, ^_^

Description

Format

Input

Output

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

Samples

no
yes 1
no
yes 1
no
yes 2
no
yes 3

Limitation

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

1<=Lim<=10000