메모리

당신은 David와 메모리 게임을 하고 있다. $2N$장의 카드를 한 줄로 뒤집어 놓으며, $1$부터 $N$까지의 각 숫자가 카드 두 장에 표시되어 있다. 플레이어들은 번갈아 가며 카드 두 장을 선택한다. 플레이어가 같은 숫자의 카드 두 장을 선택하면 점수를 하나 얻고, 그 카드들은 제거되며, 해당 플레이어는 한 번 더 움직일 수 있다. 플레이어가 서로 다른 카드 두 장을 선택하면 카드들을 다시 뒤집어 놓고 상대가 움직인다. 점수가 가장 높은 플레이어가 승리한다.

시작하기 전에 David는 행운의 목걸이를 가지러 간다. 당신은 그가 자리를 비운 동안 $K$장의 카드를 몰래 보기로 한다. 그가 당신에게 먼저 시작하게 해 준다면, 몇 쌍을 확실히 찾을 수 있는가?

입력의 첫째 줄에는 카드에 적힌 숫자 중 가장 큰 수와 당신이 살펴본 카드의 수를 나타내는 $N$ ($1 \leq N \leq 10^5$)와 $K$ ($0 \leq K \leq 2N$)가 주어진다. 같은 카드를 두 번 이상 보지 않으며, 카드의 수는 항상 짝수라고 가정할 수 있다.

입력의 둘째 줄에는 당신이 본 카드에 적힌 숫자인 공백으로 구분된 정수 $K$개가 주어진다.

확실히 찾을 수 있는 카드 쌍의 수를 출력한다.