小 S 的家乡有一条美食街,趁学习编程之余,小 S 出来逛逛,顺便吃点美食。
美食街上共有 n 个店铺,第 i 个店铺的坐标位置在 xi,小 S 现在在美食街的入口处
(坐标位置为 0)。小 S 在街上移动的速度为 1(每单位时间)。即从位置 x1到 x2所耗
费的时间为|x1-x2|。
由于各个店铺的美食不一样,所以在各店铺吃美食所耗费的时间也不相同,在第 i
个店铺吃美食耗费 ti个单位时间。小 S 比较注重个人形象,一般不会在路上边吃边走,
每个店铺的美食都会在店铺里面吃光。
由于编程学习紧张,小 S 现在只有 m 个单位时间,请编程计算小 S 最多能在多少个
店铺吃美食。