What is the output for this two inputs??

3 2
1 2


and

3 3
1 2 2

Two very helpful tests:
test:
3 2
1 2
ans:NO

test:
3 3
1 2 2
ans:NO

if this test
3 3
1 2 3
ans:YES ???

Answer: YES