#wch226. 两堆书

两堆书

【题目描述】

桌上有两堆书,每堆都必须从上到下依次阅读。左堆第 ii 本需要 aia_i 时间,右堆第 jj 本需要 bjb_j 时间。

给定总时间 tt,求最多能读完多少本书。

【输入格式】

nn   mm   tt

a1a_1   ⋯\cdots   ana_n

b1b_1   ⋯\cdots   bmb_m

【输出格式】

输出最多能读完的书数。

【样例】

3 4 240
60 90 120
80 150 80 150
3

【数据范围】

  • 1≤n,m≤1000001\le n,m\le100000
  • 1≤ai,bi≤1071\le a_i,b_i\le10^7
  • 0≤t≤10120\le t\le10^{12}