상영이 끝난 뒤의 빈자리

문제

한 영화관에서는 하루 동안 한 상영관에서 진행한 상영을 모두 마친 뒤, 각 상영에서 비어 있었던 좌석 수를 기록한다. 이 상영관에는 좌석이 정확히 C개 있으며, 하루 동안 N번의 상영이 진행된다. 상영할 때마다 모든 좌석을 사용할 수 있고, 각 관객은 좌석 하나만 사용한다. 따라서 어떤 상영에 A명이 입장했다면 그 상영에서 비어 있었던 좌석은 C에서 A를 뺀 개수다. 기록 담당자는 하루 동안의 빈자리 수를 하나의 수로 합쳐 보고하려고 한다. 이때 서로 다른 상영에서 같은 좌석이 비어 있었더라도 각각 따로 센다. 예를 들어 어떤 좌석이 세 번의 상영에서 모두 비어 있었다면, 그 좌석은 하루의 빈자리 합계에 세 번 포함된다. 하루 동안 한 번이라도 비었던 좌석의 종류나 서로 다른 좌석의 개수를 구하는 것이 아니다. 입력에는 상영관의 좌석 수와 각 상영에 입장한 관객 수가 주어진다. 관객 수에는 실제로 좌석을 사용한 모든 사람이 포함되어 있으며, 입장권의 종류나 요금은 고려하지 않는다. 상영 도중 관객이 자리를 옮기거나 밖으로 나가는 일도 계산에 영향을 주지 않는다. 각 상영에 대해 입력으로 주어진 관객 수만 사용하면 된다. N과 C는 각각 1 이상 1,000 이하의 정수이고, 각 상영의 관객 수는 0 이상 C 이하의 정수다. 관객이 한 명도 없는 상영도 하루의 상영 횟수에 포함된다. 모든 좌석이 사용된 상영의 빈자리 수는 0이다. 모든 상영의 빈자리 수를 더한 합계를 출력한다. 모든 상영이 만석이었다면 합계로 0을 출력한다.

입력

첫째 줄에 상영 횟수 N과 좌석 수 C가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000)
둘째 줄에 각 상영의 관객 수 A_1, A_2, …, A_N이 공백으로 구분되어 주어진다. (0 ≤ A_i ≤ C)
입력의 모든 수는 정수다.

출력

모든 상영에서 비어 있었던 좌석 수의 합계를 정수 하나로 출력한다.

4 12
9 12 0 7

20

3 5
5 5 5

0

1 1
0

1

출처: Devin.KR 자체 제작