哪位dalao能告诉我这道题的动态转移方程式

题目描述

 小星和小k终于有时间一起看电影了。好久没有看电影的他们，希望看尽可能多的电影。现在总共有n部电影，编号为1,2,......,n,并且他们已经知道他们想看的电影的时间长短t[i]以及在哪些电影院播放pos[i]。
 
 从一个电影院x到另一个电影院y需要花费的时间是abs(pos[x]-pos[y])，他们以第一个看电影的电影院作为起点。可以认为他们到达电影院后，就立即播放电影。他们的总时间只有T。
 
 请你帮他们安排下，最多能看多少部电影？

输入格式

 输入文件名 : movie.in
 第一行两个整数n和T,表示有多少部电影和总时间。
 第二行有n个数,t[1],t[2],......,t[n]表示每部电影播放的时间。
 第三行有n个数，pos[1],pos[2],pos[3],......,pos[n]表示每部电影所在的电影院，保证pos[i]>=pos[i-1]。

输出格式

 输出文件名 : movie.out
 输出他们最多可以看到的电影数。
 
 样例 #1
 样例输入 #1
 
 1)4 17
 2)5 11 3 4
 3)1 1 2 3
 
 样例输出 #1
 
 1)3
 
 1 <= t[i]    <= 1 0000
 1 <= pos[i]  <= 1 0000
 1 <= T       <= 100 0000
 1 <= n       <=100