题目背景

大祥老师因为一些家庭的原因生活过的很拮据,但是今天,她发现之前常去的两家店竟然在搞联动。在任意一家店购物后,再去另一家店再买东西就会打折。现在她手里有x元,请帮她算算，如果要在这两家店各买一件商品，一共有多少中选择方法。

题目描述

商店A一共有m件不同的商品,他们的价格分别是 $a_1,a_2,a_3...a_m$

商店B一共有n件不同的商品,他们的价格分别是 $b_1,b_2,b_3...b_n$ 大祥老师手上有x元可以使用。活动为价格变为原来的p倍。即,若我在第一家商店以原价购买了一件商品,之后再在另一家商店就只需要花费 原价 * p 的价钱就可以买到商品

现在大祥老师要使用不超过x的金钱数,分别在A,B两家店分别各买一件商品,请问她一共有多少种不同的选择?

注: 商品各不相同,但是价格可能有相同的

第一行输入两个整数m和n,表示两家商店的商品数, $1\leq m,n\leq 1000$

第二行输入m个数据,表示A商店每一个商品各自的价格

第三行输入n个数据,表示B商店每一个商品各自的价格

第四行输入一个整数x,表示现有金钱数, $0\leq x \leq 10^8$

第五行输入一个小数p,表示活动折扣, $0\leq p \leq 1$

输出一个整数,表示可以有的选择数

5 4
100 400 700 100 200
200 100 300 500
500
0.8