용 조련사 룰루
면접 대비시간 제한1초메모리 제한1024 MB
용을 한 마리씩 반대편으로 옮기면서 어느 순간에도 한 용이 같은 편에서 가장 약한 용보다 M보다 더 강해지지 않도록 하는 이동 순서가 있는지 판정하고, 있다면 그 순서를 출력한다.
문제
룰루는 '소환사의 협곡'에서 마리의 용을 돌보는 용 조련사다. 용은 힘이라는 고유한 수치를 가지며 번 용의 힘은 다. 용의 힘은 서로 다르다.
어느 날 룰루는 용들이 반복되는 하루 속에서 지루함을 느끼고 있다는 걸 깨달았다. 그래서 모든 용들과 함께 '칼바람 나락'으로 소풍을 가려고 한다.
룰루는 한 번에 최대 한 마리의 용을 '소환사의 협곡'에서 '칼바람 나락'으로만 옮길 수 있다. 단, 용을 옮길 때에는 다음과 같은 주의사항이 있다.
어떤 용 한 마리가 같은 장소에 있는 다른 모든 용에 비해 힘이 보다 더 크다면 다른 용들을 학살하기 시작한다!
용들끼리 사이좋게 지내길 바라는 룰루를 위해 위와 같은 상황이 일어나지 않도록 '소환사의 협곡'에서 '칼바람 나락'으로 옮겨야 하는 용의 순서를 알려주도록 하자!
입력
첫째 줄에 과 이 공백을 사이에 두고 주어진다.
둘째 줄에 용의 힘 가 번호 순으로 공백을 사이에 두고 주어진다.
용을 한 마리도 옮기지 않은 상태에서 학살이 일어나는 경우는 주어지지 않으며 입력은 모두 정수로 주어진다.
출력
첫째 줄에 용들을 평화롭게 '소환사의 협곡'에서 '칼바람 나락'으로 옮길 수 있는 방법이 존재하면 YES, 없다면 NO를 출력한다.
옮길 수 있는 방법이 존재한다면 둘째 줄에 옮겨야 하는 순서대로 용의 번호를 공백을 사이에 두고 출력한다. 그러한 방법이 여러 개라면 아무거나 출력한다.