만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

크리스마스 복권

시간 제한2초메모리 제한1024 MB

요약
각 영수증 금액에서 A루블이 몇 번 들어가는지 세고, 모든 영수증의 개수를 더해 출력합니다.
난이도

쉬움10점 중 1점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

크리스마스가 코앞인데 AKEI 매장의 진열대는 아직도 텅 비어 있다. 손님을 끌기 위해 영업 관리자 안톤이 다음 행사를 생각해냈다. 손님이 AA루블을 쓸 때마다 복권 한 장을 주며, 광고 문구로는 자동차를 탈 기회다.

그런데 행사를 모르는 계산원이 있어서 일부 손님이 받아야 할 복권을 받지 못했다. 이제 안톤은 매일 복권을 발급해야 할 영수증 뭉치를 받는다. 그는 사흘째 잠을 자지 못해 몹시 지쳐 있다.

안톤이 발급해야 할 복권의 총 개수를 구하라.

입력

첫째 줄에 영수증 수 nn과 복권 한 장을 받는 데 필요한 금액 AA(루블)가 정수로 주어진다 (1≤n≤10001 \le n \le 1000, 1≤A≤10001 \le A \le 1000). 둘째 줄에는 각 영수증의 총 구매 금액이 정수 nn개로 주어진다 (1≤ai≤100001 \le a_i \le 10000). 모든 금액은 루블 단위다.

출력

안톤이 발급해야 할 복권의 총 개수를 출력한다.

예제2

  1. 예제 1

    입력
    3 2
    1 2 4
    
    예상 출력
    3
    
  2. 예제 2

    입력
    2 3
    1 2
    
    예상 출력
    0