题目描述
报名处依次走过 位访客,第 位持有票面 。你要对每位访客当场决定收下(记 Y)或婉拒(记 N),被拒访客立即离开、不再出现。
活动要求:最终恰好收下 张票,且收下的 张票面的上中位数(偶数张时取中间两个中较小的)不小于达标线 。
请输出字典序最小的满足要求的决策串(Y 的字典序小于 N,即在不破坏可行性的前提下越早收越好);若不存在任何方案,输出 -1。
输入格式
第一行三个整数 。
第二行 个整数 。
输出格式
一行:长度为 的 Y/N 串,或 -1。
样例 1
样例
输入
6 3 10 12 3 11 5 14 1
输出
YYYNNN
收下 ,上中位为 ,不小于 。第 位虽持低票 ,但收下它后仍能凑齐三张且达标,故按字典序收下。
样例 2
输入
5 2 10 3 12 11 4 13
输出
NYYNN
时取中间两个中较小的一张,故两张票面都必须不小于 。第一位持低票 ,收下它就无法达标,只能婉拒,再收下 与 。
数据范围
;。