Есть n банок сгущенки и q запросов. i-ый запрос представляет из себя число k_i и означает, что каждая k_i-ая банка сгущенки становится шоколадной. После q запросов надо узнать, количество шоколадных банок сгущенки.
Формат входных данных
В первой строке два натуральных числа n и q (1 \leq n \leq 10^9, 1 \leq q \leq 10) - количество банок и запросов соответственно.
Формат выходных данных
Количество шоколадных банок сгущенки.
Примеры
| стандартный ввод | стандартный вывод |
|---|
| 12 3
2 3 4
| 8
|