4 4
1 2
2 3
3 1
1 4

One possible answer is:
YES
1 2 3 4

Thank you  a lot, this problem took me so much time