小宝早上起床一看，自己睡过了，赶紧起床准备去学校，他去学校只有两种方式，坐公交车和步行，小宝去学校是一条直线，这条直线上总共有n个车站，车站之间的距离都是相等的，每个车站只有一种公交车。，并且公交车是单向行驶，只能从左到到右，走路可以任意走，然而小宝自己步行走一站需要的时间为T，恰好小宝家和学校都在某一个站点，分别为s和t，问最少需要多少时间小宝才能到学校？
小宝早上起床一看，自己睡过了，赶紧起床准备去学校，他去学校只有两种方式，坐公交车和步行，小宝去学校是一条直线，这条直线上总共有n个车站，车站之间的距离都是相等的，每个车站只有一种公交车 a_i a i ，每个公交车只在对应的公交站停车，每个公交车的速度也不一样，第i种公交车过一站的时间需要 t_i t i ，并且公交车是单向行驶，只能从左到到右，走路可以任意走，然而小宝自己步行走一站需要的时间为T，恰好小宝家和学校都在某一个站点，分别为s和t，问最少需要多少时间小宝才能到学校？
（图片来源网络，侵删）
