奕奕又在打怪兽啦。怪兽初始时有C单位血量,奕奕每次攻击可以使怪兽减少一单位血量。每秒钟奕奕都可以攻击无限多次。奕奕每秒钟的状态不同。定义一个无限长的数组a和一个整数n,并且若i>n,有a[i]=a[i-n],所以只需知道1<=i<=n时a[i]的值就可以还原出整个数组。a[i]表示奕奕在第i秒时的状态值。另外奕奕还有疲劳值,因为每秒钟奕奕都可以攻击无限多次,所以会感到疲劳。定义一个长度为C的数组b,b[i]表示在一秒内第i次攻击怪兽时奕奕的疲劳值,所以b数组是不严格递增的。所以若奕奕第i秒内第j次攻击怪兽需要耗费精力值a[i]*b[j]。开始时奕奕的精力值为W,且奕奕的精力值始终不能小于等于0,同样地,若怪兽的血量小于等于0则奕奕赢得游戏。因为奕奕急着跟华华去看《复联4》,奕奕想知道她赢得游戏的最短时间。若奕奕无法赢得游戏,输出"-1",否则输出赢得游戏的最短时间。
输入描述:
第一行输入n,C,W
第二行输入n个数,表示a数组的前n项
第三行输入C的数,表示b数组
1<=n,C<=1e5,1<=W<=1e18
1<=a[i],b[i]<=1e5
b[1]<=b[2]<=b[3]...<=b[C]
输出描述:
输出一个整数表示答案