#3237. 在路上

在路上

题目描述

呼和同学准备出发了。

目前车里满油。但是车子过于破旧,一公里耗油1升。

他独自一人从家里赶往聚会地点。总距离为S公里。

他这个破车油箱容量是L。每次只能够加满油,但是不可多带到车上,但是允许你呲到地上。

目前已知从家出发,到目的地的中间总共有M个加油站,每个加油站位置离呼和同学家mim_i公里。

请问,呼和同学能否顺利到达聚会地点。如果可以请输出"Happy"

如果不能,请输出剩余距离。代表有救援带足够的油量来支援他

输入格式

第一行输入3个数,距离S,油箱容量L,加油站数量M(<= 1000) 。 第二行总共M个数,代表每一个加油站离呼和同学家的距离。

输出格式

输出一行代表剩余未走完的公里数,或者输出一行"Happy"

输入样例

200 50 6 
49 50 100 120 140 190

输出样例

Happy

输入样例

200 50 6 
49 50 100 120 140 191

输出样例

10

数据范围

所有数据在int 范围

提示

50升油,0公里出发,刚好到达50 公里起始点。