Increasing triplets

Gegeben sind drei Arrays a, b und c der Länge n. Sie sollen die Anzahl der Tripel (i, j, k) bestimmen, für die gilt.

Eingabe

Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl n (1 ≤ n ≤ ).
Die nächste Zeile enthält n ganze Zahlen (0 ≤ ).
Die zweite Zeile enthält n ganze Zahlen (0 ≤ ).
Die dritte Zeile enthält schließlich n ganze Zahlen (0 ≤ ).

Ausgabe

Das Programm soll die Anzahl jener Tripel ausgeben, die eine aufsteigende Folge bilden.

Beispiele

Eingabe
Ausgabe
4 13 6 8 3 1 3 5 8 9 15 7 5
7

Erläuterung

 

Constraints

Time limit: 4 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue