제 소스(채점번호 14521446 )보시면 방향을 구하는 부분에서 반대방향일 경우 +2를 해주는데

예제1번에서 1 6 1 값의 명령횟수는 7 (먼저 삽입), 1 6 4 명령 횟수 7(후에 삽입)이 나오게 되는데

저대로 계속 코드를 돌릴 경우 1 6 2 값의 명령횟수가 1 6 1 을 먼저 만나게 되면서 9로 됩니다

그러나 1 6 4에서 1 6 2 명령횟수가 8인 경우가 최소인데 이런 경우가 고려되지 않고 통과가 됩니다.

따라서 밑의 testcase 추가가 필요할것으로 보입니다.  -> 출력 답은 8

5 6
0 0 0 0 0 0
0 1 1 0 1 0
0 1 0 0 0 0
0 0 1 1 1 0
1 0 0 0 0 0
4 2 3
1 6 2