가짜 티켓

학교에서 여러분 팀이 명망 높고 세계적으로 유명한 ICPC(International Collegiate Poetry Contest, 대학생 시 낭송 대회)에서 거둔 눈부신 우승을 축하하기 위해 성대한 파티를 열었습니다. 학교의 모든 사람이 초대되어 칵테일과 저녁 식사를 즐겼고, 여러분 팀의 작품을 청중 앞에서 낭송하는 시간도 있었습니다. 예상보다 훨씬 많은 사람이 여러분의 시에 관심을 보이며 성황리에 마무리되었습니다. 물론 몇몇 평론가는 사람들을 끌어모은 것은 시가 아니라 음식이었다고 말하기도 했습니다.

이유야 어찌 되었든, 다음 날 여러분은 강당이 왜 그렇게 붐볐는지 알게 되었습니다. 학교장이 손님들이 사용한 티켓 중 상당수가 가짜였다는 사실을 털어놓은 것입니다. 진짜 티켓에는 1번부터 $N$번까지 순서대로 번호가 매겨져 있습니다($N \le 10000$). 학교장은 일부 손님이 컴퓨터실의 스캐너와 프린터로 진짜 티켓을 복제했다고 의심합니다. 그는 입구에서 모은 모든 티켓 묶음을 여러분에게 건네주며, 같은 번호가 두 장 이상의 티켓에 적혀 있는 경우가 몇 가지인지, 즉 복제된 번호가 몇 종류인지 알아내 달라고 부탁했습니다.

입력은 여러 개의 테스트 케이스로 이루어져 있습니다. 각 테스트 케이스는 두 줄로 구성됩니다. 첫째 줄에는 진짜 티켓의 수 $N$과 파티에 참석한 사람의 수 $M$이 주어집니다($1 \le N \le 10000$, $1 \le M \le 20000$). 둘째 줄에는 묶음에 들어 있는 티켓 번호를 나타내는 $M$개의 정수 $T_i$가 주어집니다($1 \le T_i \le N$). 입력의 끝은 $N = M = 0$인 줄로 표시되며, 이 줄은 처리하지 않습니다.

각 테스트 케이스마다 한 줄에, 묶음 안에서 두 장 이상의 티켓에 적혀 있는(즉 중복되는) 서로 다른 번호의 개수를 출력합니다.