【问题描述】

hale和yxl，hq出去玩，手里有很多糖果，数量为N，他有一个奇怪的标准对每个糖果做个判断，每个糖果有四个属性，a，b，c，d 表示第几个糖果，hale对这个糖果的喜欢程度，外观美丽程度，价格，hale现在很好奇这些糖果里有多少对满足i，j使得ai<=aj,bi<=bj,ci<=cj,di<=dj,请将答案输出来啦，啦啦啦，hale现在等着答案，所以请尽可能优化自己的程序，当然如果你乱搞过了，请接下我的orz

【输入格式】

第一行一个数N，接下来3行 每一行有N个数，表示bi，ci，di

【输出格式】

一行一个数表示答案

【输入样例】

5
1 5 3 4 2
2 5 3 4 1
1 2 5 3 4

【输出样例】

3

【数据规模】

对于30%的数据满足1<=N<=10000

对于60%的数据满足1<=N<=50000

对于100%的数据满足1<=N<=100000

【来源】

[杨筠松提供]