Сізге ұзындығы $n$ болатын $a$ орын ауыстыруы берілген. Сондай-ақ оң бүтін $k$ және $m$ ($1 \le k \le m \le n$) сандары берілген.
Сізден $a$ орын ауыстыруының ұзындығы $m$ болатын және $b$ тізбегінің ең ұзын өспелі ішкі тізбегінің ұзындығы $k$ санына тең болатындай $b$ ішкі тізбегі бар-жоғын анықтау сұралады. Егер мұндай ішкі тізбек бар болса, кез келген дұрыс ішкі тізбекті шығарыңыз.
Кіріс деректері
Бірінші жолда үш бүтін сан $n, m, k$ ($1 \le k \le m \le n \le 5\,000$) берілген — орын ауыстырудың ұзындығы, $b$ ішкі тізбегінің ұзындығы және $b$ тізбегінің ең ұзын өспелі ішкі тізбегінің ұзындығы.
Шығыс деректері
Бірінші жолда “Yes” немесе “No” деп шығарыңыз. Тексеруші бағдарлама әріптердің регистрін ескермейді.
Екінші жолда, егер мұндай ішкі тізбек бар болса, дұрыс ішкі тізбектердің бірін шығарыңыз.
Мысалдар
Кіріс деректері 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