비행기 소동

Fly-By-Night 항공은 심야와 새벽 시간대 항공편을 전문으로 하는 저가 항공사다. 이 항공사의 운영은 다소 느슨한 편인데, 며칠 전 밤에도 그런 일이 드러났다. 미시간주 입실랜티에서 워싱턴주 왈라왈라로 가는 항공편은 완전히 매진되었고, 모든 승객이 탑승을 기다리고 있었다. 승무원은 승객들의 들뜬 기색을 보고 재미를 좀 보려는 생각으로 탑승구를 열고, 좌석 배정과 상관없이 원하는 자리에 앉으라고 했다. 승객들은 이 제안을 달가워하지 않았지만, 승무원이 모든 사람에게 땅콩을 무료로 주겠다고 약속하자 마음이 움직였다. 탑승구를 향한 우르르 몰려가는 소동과 가벼운 압사 사고 한 건 끝에 모든 승객은 자리를 찾아 앉았고, 땅콩을 기다리고 있었다.

거의 모두가 그랬다. 한 승객은 자신이 앉게 된 자리가 마음에 들지 않아 땅콩은 집어치우고 원래 배정받은 자리에 앉겠다고 했다. 그가 FAA에 전화하겠다고 하자 승무원은 굴복해 그를 원래 배정된 자리에 앉혔고, 그 자리에 앉아 있던 승객이 밀려났다. 이번에는 그 승객이 자기 원래 자리에 앉겠다고 했다. 그러자 또 다른 승객이 밀려났고, 그 승객도 자기 원래 자리를 원했다. 이런 일이 계속되다가 결국 밀려난 승객 중 한 명이 처음에 비워진 자리에 앉으면서 소동이 가라앉았다. 말할 것도 없이 그 항공편에서 땅콩 가격은 치솟았다.

승무원 중 일부는 다른 항공편에서도 이걸 다시 해보고 싶어 했지만, 비슷한 상황이 생길지 걱정했다. 그들은 한 사람이 갑자기 자기에게 배정된 자리에 앉겠다고 할 때 몇 명이 자리를 옮겨야 하는지 알아내는 시뮬레이션 프로그램을 작성해 달라고 요청했다.

첫 줄에 두 양의 정수 n m이 주어진다. n ≤ 200은 승객 수이고, m ≤ n은 자기에게 배정된 자리에 앉고 싶어 하는 승객이 현재 앉아 있는 자리 번호다. 다음 줄에는 n개의 정수가 주어진다. 이 중 i번째 정수는 현재 i번 자리에 앉아 있는 승객에게 배정된 자리 번호다. 배정된 자리 번호는 모두 다르며 1 . . . n 범위에 있다.

자리를 옮겨야 하는 승객 수를 출력한다.