長さ $n$ の順列 $a$ が与えられます。また、正の整数 $k$ と $m$($1 \le k \le m \le n$)も与えられます。
順列 $a$ の長さ $m$ の部分列 $b$ であって、$b$ の最長増加部分列の長さが $k$ に等しくなるようなものが存在するかどうかを判定してください。そのような部分列が存在する場合は、条件を満たすものを任意に 1 つ出力してください。
入力
1 行目には 3 つの整数 $n, m, k$($1 \le k \le m \le n \le 5\,000$)が与えられます。これらはそれぞれ順列の長さ、部分列 $b$ の長さ、および $b$ の最長増加部分列の長さを表します。
出力
1 行目に “Yes” または “No” を出力してください。ジャッジは大文字と小文字を区別しません。
条件を満たす部分列が存在する場合は、2 行目にそのうちの 1 つを出力してください。
入出力例
入力 1
5 2 2 4 5 3 2 1
出力 1
Yes 4 5
入力 2
5 2 2 5 4 3 2 1
出力 2
No
入力 3
6 4 2 1 3 4 2 6 5
出力 3
Yes 4 2 6 5