众所周知,SD省有一个可爱的妹子,叫做rqy(rqy天下第一可爱!不接受反驳,抱走rqy~),她经常(雾)和一个叫做clccle的蒟蒻一起刷题,但是因为clccle太弱了,所以说她会跳过难度较高的题目,同时,如果clccle的时间不足以切掉当前这道简单题,那么她同时也会跳过这道简单题目,相对的,rqy要花掉两倍的时间去切掉一道难度较高的题目,但如果时间不够用,她会跳过这道题目,但是有一个特殊规定,因为她们两个人都非常懒,所以她们只会按给定的顺序刷,现在两人的刷题列表是一样的,请求出在给定时间里clccle和rqy各最多能刷多少道题目。
第一行,两个整数n,t,表示有n道题目,给定的时间为t
第二行 两个整数a,b 分别表示clccle所认为的难度较高和rqy认为的难度较高
接下来两行,每行n个数字 第一行表示切题所需的时间,第二行表示题目的难度
输出两个整数,分别表示clccle和rqy的切题数
难度较高为大于等于给定难度(>=)
1<=n<=100000, 1<=a,b<=1e9