문제

구름이는 카드를 모으는 게임을 한다. 카드는 번 카드부터 번 카드까지 총 종의 카드가 있다.

카드 모으기 게임은 구름이에게 장의 카드들이 순서대로 제공되고, 구름이는 이 카드를 수집하여 종의 카드를 모두 모으면 게임에서 승리할 수 있다.

구름이는 최대한 빨리 게임에서 승리하려고 한다. 구름이가 게임에서 승리할 수 있는 조건을 충족하기 위해서 최소 몇 장의 카드를 받아야 하는지 구하시오. 만약 장의 카드를 모두 받아도 모든 종류의 카드를 모을 수 없다면 -1 을 출력한다.

입력

첫째 줄에 두 정수 이 공백을 두고 주어진다.
다음 개의 줄에는 구름이에게 제공되는 카드 종류의 번호가 한 줄에 하나씩 주어진다. 구름이가 카드를 받는 순서대로 주어진다.

• 
• 카드 종류로 주어지는 번호는  이상  이하의 정수이다.

출력

구름이가 게임에서 승리할 수 있는 조건을 충족하기 위해 받아야 하는 카드의 최소 장수를 출력한다. 만약 장의 카드를 모두 받아도 모든 종류의 카드를 모을 수 없다면 -1 을 출력한다.