1S 512MB

刷题

样例1

输入

7 2 15
8 6 7 4 10 7 10
5 1 8 2 6 4 9

输出

35

数据范围

10% $n\le 200$

100% $1\le w\le n \le 200000,1\le S \le 2\cdot 10^9$ $0\le a_i,t_i \le 10^4$