곧은 «A»

Noora는 어느 유명한 고등학교의 학생이다. 올해는 학교에서 보내는 마지막 해이며, 내년에는 대학교에서 공부할 예정이다. 하지만 명문 대학교에 지원하려면 «A» 졸업 증명서를 받아야 한다.

Noora가 다니는 학교에서 교사들은 1부터 k까지의 정수인 성적을 온라인 학급 기록부에 기입한다. 가장 나쁜 성적은 1이고, 가장 좋은 성적은 k이다. 증명서에 들어가는 성적은 모든 성적의 평균을 가장 가까운 정수로 반올림하여 계산한다. 가능한 답이 여러 개라면 올림한다. 예를 들어 7.3은 7로 반올림하지만, 7.5와 7.8784는 8로 반올림한다.

예를 들어 Noora의 성적이 $[8, 9]$라면 평균이 8.5이고 이를 9로 반올림하므로 증명서의 성적은 9가 된다. 하지만 성적이 $[8, 8, 9]$라면 Noora는 성적이 8인 졸업 증명서를 받는다.

«A» 증명서를 받고 졸업하려면 Noora의 성적이 k여야 한다.

Noora는 올해 기록부에서 n개의 성적을 받았다. 하지만 자신의 성적만으로는 최종 성적 k를 받기에 충분하지 않을까 봐 걱정하고 있다. Noora는 인터넷에 도움을 요청하기로 했고, 해커 Leha가 즉시 요청에 응답했다. 그는 Noora를 위해 학급 기록부를 해킹하여 1부터 k까지의 추가 성적을 원하는 만큼 넣어 줄 준비가 되어 있다. 동시에 Leha는 자신의 해킹이 누구에게도 발각되지 않기를 바라므로, 추가하는 성적의 수를 가능한 한 적게 하기로 했다. Noora의 최종 성적이 k가 되도록 Leha가 추가해야 하는 성적의 최소 개수를 계산하는 일을 도와주자.

첫째 줄에는 Noora가 받은 성적의 개수와 가능한 최고 성적을 나타내는 두 정수 n와 k (1 ≤ n ≤ 100, 1 ≤ k ≤ 100)이 주어진다.

둘째 줄에는 Leha가 해킹하기 전에 Noora가 받은 성적을 나타내는 n개의 정수 a1, a2, ..., an (1 ≤ ai ≤ k)이 주어진다.

Noora의 최종 성적을 k로 바꾸기 위해 Leha가 추가해야 하는 성적의 최소 개수를 나타내는 정수 하나를 출력한다.

첫 번째 예제 테스트 케이스를 살펴보자.

최고 성적은 10이고, Noora는 8과 9라는 두 성적을 받았으므로 현재 최종 성적은 9이다. 이를 바로잡기 위해 Leha는 기록부에 $[10, 10, 10, 10]$의 성적을 추가할 수 있으며(총 4개의 성적), 그러면 Noora의 평균 성적은 가 된다. 따라서 새로운 최종 성적은 10이다. 이보다 적은 수의 성적을 추가해서는 상황을 바로잡을 수 없다.

두 번째 예제에서 Leha는 기록부에 $[5, 5, 5]$을 추가하여 평균 성적을 4.5로 만들 수 있고, 이는 증명서에서 5를 받기에 충분하다.