为什么大师姐唱歌这么厉害！？秘密就在于大师姐唱歌的时候会施放固有结界，在这个结界的有效时间内，大师姐可以不对喉咙造成任何负担地唱任意歌曲。
大师姐在一次唱K中可以施放两次固有结界，每次结界的最长持续时间为T分钟。
对于大师姐来说，她在施放结界的情况下从头到尾唱完一首歌则不会对喉咙造成任何影响，否则将按这首歌原来的损伤值计算。
当然，大师姐可以在施放第一次结界结束时立刻施放第二次，此时不视为结界中断。
大师姐是个聪明的女生，所以为了让喉咙负担最低，她会选择两个最佳的时刻施放结界。
假设大师姐现在的喉咙的舒适度是H，我们已经为师姐点了n首歌，师姐必须按照这个顺序演唱，每首歌都有长度t（分钟），以及在不施放结界时唱这首歌会减低喉咙舒适度d。
请求出唱完这n首歌之后，师姐喉咙的舒适度的最大值。
出题人：Lrc
输入格式
输入的第一行是三个正整数，结界的持续时间T(T <= 10000)、喉咙最初的舒适度H(H <= 100000)和歌曲的数量n(n <= 1000)。
下面n行每一行分别对应一首歌，每一行有两个正整数，分别为这首歌的时间t(t <= 100)以及这首歌对喉咙的损伤d(d <= 10000)。
输出格式
唱完这n首歌之后，师姐喉咙的舒适度的最大值,如果结果小于0,则输出0。
输入样例
5 100 4
6 10
5 9
4 8
2 1
输出样例
89

对于大师姐来说，她在施放结界的情况下从头到尾唱完一首歌则不会对喉咙造成任何影响，否则将按这首歌原来的损伤值计算。
所以输入的时候就把大于T的直接去掉(记得累加总损伤),然后再把小于等于T的歌曲保存下来（保存好开始时间和结束时间以及损伤度），然后枚举所有的歌曲的开始时间，找到在T时间内覆盖的区间的权最大和次大，然后把总损伤度减去最大和次大，剩下的再判断是否大于0就可以了

百度贴吧是怎么了