描述
兔子们经常遭受空袭,总结出了一套经验,一天中有一段安全时间(例如:5~9 是安全时段,安全时段即 9-5=4 小时的安全时间,不会遭到空袭)。
各军团会在这个安全时段内召开紧急会议,但是条件有限,只有一间会议室。各军团对于会议开始时间没有要求。只上报了开会时长。请你帮助兔子们在这个安全时段内,怎么才能开最多的会议。
输入描述
第一行三个整数,即安全时段的开始时间和结束时间,军团数量n。(≤24)
第二行,n个军团的会议时长。
输出描述
一天中最多开多少个作战会议。
样例输入 1
6 20 5
4 2 3 6 7
样例输出 1
3
数据范围与提示:
0<开始时间,结束时间,n<=24
求求大佬给个代码吧