同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22032_Alice数数

2022-5-16 18:21| 发布者: Hocassian| 查看: 22| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950656301900-Problem List-采集的数据-后羿采集器.html

Pro.ID

22032

Title

Alice数数

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22032

AC

198

Submit

593

Ratio

33.39%

时间&空间限制

Time Limit: 0/0 MS (Java/Others) Memory Limit: 0/0 K (Java/Others)

描述

Alice差不多两岁了，学会了数数。

只见她从1开始数到20：1，2，3，4，5，6，7，8，9，10，12，13，14，15，17，18，20 ！

她认真地数，中间丢了几个数，却浑然不知，爸爸笑翻在地上。

我们知道，Alice数漏了 11，16，19 三个数。

爸爸想知道，Alice从m数到n，其中漏了多少个数。

输入

输入有多个测试用例，每个测试用例占一行。

每行的第一个数是C（ C > 1 ），表示Alice一共说出了C个数。后面接着C个从小到大排列的整数A_i 。

0 < m = A₁ < A₂ < ... < A_C = n

C=0 时表示输入结束。

输出

Description

Alice差不多两岁了，学会了数数。

只见她从1开始数到20：1，2，3，4，5，6，7，8，9，10，12，13，14，15，17，18，20 ！

她认真地数，中间丢了几个数，却浑然不知，爸爸笑翻在地上。

我们知道，Alice数漏了 11，16，19 三个数。

爸爸想知道，Alice从m数到n，其中漏了多少个数。

Input

输入有多个测试用例，每个测试用例占一行。

每行的第一个数是C（ C > 1 ），表示Alice一共说出了C个数。后面接着C个从小到大排列的整数A_i 。

0 < m = A₁ < A₂ < ... < A_C = n

C=0 时表示输入结束。

Output

为每个测试用例输出一行，m到n之间，Alice漏掉的数一共有多少个。

Sample Input

17 1 2 3 4 5 6 7 8 9 10 12 13 14 15 17 18 20
2 11 14
0

Sample Output

3
2

Hint

请无视本题

Source

2010菜鸟杯@ZQU

Author

John

样例输入