| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 775 | 655 | 627 | 84.501% |
На носу Рождество, а в магазинах торговой сети AKEI по-прежнему пусто. Чтобы привлечь к себе покупателей, менеджер по продажам Антон придумал следующую акцию. За каждые $A$ рублларов, которые потратил покупатель, он получает один лотерейный билет, или, как будет сказано в рекламе, шанс выиграть автомобиль.
Однако не все кассиры были в курсе этой акции, и некоторые покупатели остались без положенных им билетиков. Теперь Антон ежедневно получает кипу чеков, по которым ему надо выдать лотерейные билеты. Он не спит уже третью ночь и очень устал.
Помогите ему выяснить, сколько билетов необходимо выдать.
В первой строке входного файла находится целое число $n$ --- число чеков ($1 \le n \le 1000$), а также целое число $A$ --- количество рублларов, которое необходимо потратить для получения одного билета ($1 \le A \le 1000$).
Во второй строке находятся $n$ целых чисел --- суммарная стоимость покупок в каждом из чеков ($1 \le a_i \le 10000$). Все цены указаны в рублларах.
В выходной файл выведите суммарное число билетов, которые Антон должен выдать.
3 2 1 2 4
3
2 3 1 2
0