32.md 621 字节
Newer Older
张志晨 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
## 输入描述
多组数据输入,其中每组数据:
第一行输入1个整数L(1<=L<=1e9)。
第二行输入3个整数:s、t、m(1<=s<=t<=10,1<=m<=100)。
第三行输入m个不同的整数,表示m个石子在数轴上的分布位置。
每行所有相邻整数用空格隔开。

## 输出描述
输出青蛙过河最少会踩到的石子数量,
每组输入数据对应的输出结果单独成行。

## 输入样例
10
2 3 5
2 3 5 6 7

## 输出样例
2

## 提示
1、起点坐标为0,终点坐标为L
2、保证起点终点没有石子。
3、最后一步可以越过河岸,到达大于L的位置