2204: 钓鱼
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:10
解决:2
题目描述
众所周知,钓鱼可不是一件容易的事。如果fish一碰到fish线你就拉杆的话,fish可是会逃走的。所以很多人都是在fish线抖第二下的时候才拉杆。
某个风和日丽的周日,小X、小Y、小Z三人到GE湖边钓鱼,他们的fish线上各有n个fish饵,每个饵的体积都是不一样的。聪明的fish怎么会被他们钓走呢?fish决定每个人的fish线上只吃一个饵。但肚子容量是有限的,最多只能吃m体积的食物,fish当然想填饱自己的肚子咯,于是很快就想出了一种进食方案。不过fish想知道一共有多少种方案,你能帮忙么?
输入
第一行两个正整数n、m;
第二行n个正整数,表示小X的fish线上每个fish饵的体积;
第三行n个正整数,表示小Y的fish线上每个fish饵的体积;
第四行n个正整数,表示小Z的fish线上每个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]范围内。