瓦夏生活在一个陌生的世界。一年有 n 个月,第 i 个月有 ai 天。瓦夏收到了一份新年礼物——这只时钟不仅可以显示时间,还可以显示日期。
钟面可以显示从 1 到 d 的任意数字。对于从 1 到 n 的所有 i,保证 ai ≤ d。时钟不保存当前月份的信息,因此当新的一天到来时,它只是将当前日期数字加一。时钟无法显示数字 d + 1,因此在数字 d 之后,它显示第 1 天(当天计数器重置)。时钟的机制允许您手动将日期数字加一。当您执行此操作时,第 d 天也紧随其后的是第 1 天。
Vasya 每天开始检查时钟上的日期数字。如果时钟上的日期数字与当月的实际日期数字不匹配,则 Vasya 会手动将其增加 1。 Vasya 会持续重复此操作,直到时钟上的日期数字与当月当前日期的实际数字匹配。
一年过去了,Vasya 想知道从第一个月的第一天到第 n 个月的最后一天,他手动将日期数字增加了多少次,考虑到在第一个月的第一天时钟显示显示的是第 1 天。
输入
第一行包含单个数字 d — Vasya 时钟可以显示的最大日期数 (1 ≤ d ≤ 106)。
第二行包含一个整数 n — 一年中的月数 (1 ≤ n ≤ 2000)。
第三行包含 n 个空格分隔的整数: ai (1 ≤ ai ≤ d) — 每个月的天数,按照它们遵循的顺序,从第一个开始。
输出
打印单个数字 — 去年 Vasya 手动将日期数字增加 1 的次数。
示例
输入 #1
4 2 2 2
输出 #1
2
输入 #2
5 3 3 4 3
输出 #2
3
输入 #3
31 12 31 28 31 30 31 30 31 31 30 31 30 31
输出 #3
7
注意
在第一个示例中,情况是这样的:
- 第 1 天。第 1 个月。时钟显示 1。Vasya 没有任何变化。
- 第 2 天。第 1 个月。时钟显示 2。Vasya 没有任何变化。
- 第 1 天。第 2 个月。时钟显示 3。Vasya 手动将天数增加 1。之后,时钟显示 4。Vasya 手动将天数增加 1。之后时钟显示 1。
- 第 2 天。第 2 个月。时钟显示 2。Vasya 没有任何变化。