問題
A君は花火大会に行く家族B、家族C、家族Dのためにレジャーシートを1枚ずつ用意することになりました。
家族B、家族C、家族Dが必要とする最低限必要なレジャーシートの面積がそれぞれ決まっています。
各家族の必要とする面積以上のレジャーシートがそれぞれ最低1枚、3家族で合計3枚は必要です。
A君はN枚のレジャーシートを持っておりそれぞれの面積は同じとは限りません。
A君はN枚のうちからレジャーシートをいくつか持って行くことにしました。
なお、レジャーシートはくっつけるなどの事はできません。
3つの家族が使用できる条件を含むレジャーシートの持っていきかたの組み合わせはいくつか？
入力
B C D N E0 E1 ・・・ EN-1
B、C、Dはそれぞれ家族が必要とするレジャーシートの面積。正の整数。
NはA君が持っているレジャーシートの数。
EiはA君が持っているi番目のレジャーシートの面積。正の整数。
- 1 ≦ B,C,D ≦ 100
- 1 ≦ N ≦ 30
- 1 ≦ Ei ≦ 100
出力
A君が持っていくレジャーシートの組み合わせの数を1行で出力せよ。
最後に改行してください。
入出力例
入力例1
2 4 6 4 1 3 5 7
出力例1
2
解説
3つの家族はそれぞれ面積2、4、6のレジャーシートを欲しています。
A君は面積1、3、5、7のレジャーシートを持っています。
家族の要求を満たすためには3、5、7のレジャーシートが最低限必要です。
A君は{1,3,5,7}か{3,5,7}のレジャーシートを持っていく2通りの選択ができます。
入力例2
1 1 1 4 1 1 1 1
出力例2
5
解説
すべての家族が面積1のレジャーシートを欲しています。
A君は面積1のレジャーシートを4枚持っています。
A君は4枚のうち3枚を持っていく4通りと4枚とも持っていく1通りの選択ができます。
同じサイズでもレジャーシートは違うものとして扱うので注意してください。
入力例3
100 100 100 1 10
出力例3
0
解説
すべての家族が面積100のレジャーシートを欲しています。
しかし、A君は面積10のレジャーシートを1枚しか持っていません。
家族の要求を満たすような持って行きかたは無いので0通りです。
入力例4
15 25 35 10 10 20 30 40 50 60 70 80 90 100
出力例4
932