#P1538. 递增三元组

递增三元组

題目描述

给定三个整数数组A=[A1,A2,⋯,AN],B=[B1,B2,⋯,BN],C=[C1,C2,⋯,CN]。请你统计有多少个三元组(i,j,k)
满足:1≤i,j,k≤N
         Ai<Bj<Ck

輸入格式

第一行包含一个整数 N。
第二行包含 N 个整数 A1,A2,⋯,AN
第三行包含 N 个整数 B1,B2,⋯,BN
第四行包含 N 个整数 C1,C2,⋯,CN

輸出格式

一个整数表示答案。

Samples

3
1 1 1
2 2 2
3 3 3
27

提示

注意: 1≤N≤100,0≤Ai ,Bj ,Ck105

原始資料

  • Zero1 題號:b539
  • Hydro 題號:Z1539
  • Locale:zh_TW
  • Display:open