2204: 钓鱼

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:2

题目描述

众所周知,钓鱼可不是一件容易的事。如果fish一碰到fish线你就拉杆的话,fish可是会逃走的。所以很多人都是在fish线抖第二下的时候才拉杆。

某个风和日丽的周日,小X、小Y、小Z三人到GE湖边钓鱼,他们的fish线上各有nfish饵,每个饵的体积都是不一样的。聪明的fish怎么会被他们钓走呢?fish决定每个人的fish线上只吃一个饵。但肚子容量是有限的,最多只能吃m体积的食物,fish当然想填饱自己的肚子咯,于是很快就想出了一种进食方案。不过fish想知道一共有多少种方案,你能帮忙么?

输入

第一行两个正整数nm

第二行n个正整数,表示小Xfish线上每个fish饵的体积;

第三行n个正整数,表示小Yfish线上每个fish饵的体积;

第四行n个正整数,表示小Zfish线上每个fish饵的体积。

输出

一行一个数,表示方案数。

样例输入 复制

5 24
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15

样例输出 复制

19

提示

数据范围:

对于30%的数据:n 300

对于100%的数据:n 2000

m和其他所有数都在[1,20000000]范围内。