#abc231f. [abc231_f]Jealous Two
[abc231_f]Jealous Two
题目描述
Snuke 计划给 Takahashi 和 Aoki 每人一份礼物。
有 个候选礼物。 Takahashi 对第 个候选的印象是 ,而 Aoki 对其的印象是 。
他们两个非常嫉妒。如果 Aoki 得到的礼物使 Takahashi 的印象超过 Takahashi 得到的礼物的印象,Takahashi 就会嫉妒 Aoki 并开始争吵,反之亦然。
在给出礼物的 种可能方式中,有多少种方式不会导致争吵?
约束条件
- 所有输入值均为整数。
输入
从标准输入中以以下格式给出输入:
输出
输出答案。
示例输入1
3
50 100 150
1 3 2
示例输出1
4
例如,如果我们把第一个候选人的礼物给 Takahashi,第二个候选人的礼物给 Aoki,那么 Aoki 得到的礼物印象为 100,而 Takahashi 得到的礼物印象为 50,所以 Takahashi 嫉妒 Aoki 并开始争吵。
另一个例子,如果我们把第三个候选人的礼物给 Takahashi,第二个候选人的礼物给 Aoki,他们就不会开始争吵。
注意允许将相同的礼物送给两个人。
示例输入2
3
123456789 123456 123
987 987654 987654321
示例输出2
6
示例输入3
10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8
示例输出3
37