← 返回题目列表

Codeforces · 182/B

B. 瓦夏的日历

中文机器翻译题面 查看原题

瓦夏生活在一个陌生的世界。一年有 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 没有任何变化。