#1652. 「USACO 2025.1 Silver」Cow Checkups

Farmer John 的 （）头奶牛站成一行，奶牛 在队伍的最前面，奶牛 在队伍的最后面。FJ 的奶牛也有许多不同的品种。他用从 到 的整数来表示每一品种。队伍从前到后第 头奶牛的品种是 （）。

FJ 正在带他的奶牛们去当地的奶牛医院进行体检。然而，奶牛兽医非常挑剔，仅愿意当队伍中第 头奶牛为品种 （）时对其进行体检。

FJ 很懒惰，不想完全重新排列他的奶牛。他将执行以下操作恰好一次。

• 选择两个整数 和 ，使得 。反转队伍中第 头奶牛到第 头奶牛之间的奶牛的顺序。

FJ 想要衡量这种方法有多少效果。求出对于所有 种可能的操作被兽医检查的奶牛数量之和。

输入的第一行包含 。

第二行包含 。

第三行包含 。

输出一行，包含对于所有可能的操作被兽医检查的奶牛数量之和。

输入 #1

3
1 3 2
3 2 1

输出 #1

3

输入 #2

3
1 2 3
1 2 3

输出 #2

12

输入 #3

7
1 3 2 2 1 3 2
3 2 2 1 2 3 1

输出 #3

60

样例解释

样例 #1

如果 FJ 选择 ， 或 ，则没有奶牛将会被检查。注意这些操作并没有改变奶牛的位置。

以下操作会导致一头奶牛被检查。

• ：FJ 反转第一头和第二头奶牛的顺序，因此新队伍中每头奶牛的品种将为 。第一头奶牛将会被检查。
• ：FJ 反转第二头和第三头奶牛的顺序，因此新队伍中每头奶牛的品种将为 。第二头奶牛将会被检查。
• ：FJ 反转第一头，第二头和第三头奶牛的顺序，因此新队伍中每头奶牛的品种将为 。第三头奶牛将会被检查。

所有六种操作中被检查的奶牛数量之和为 。

样例 #2

有三种导致 头奶牛被检查的可能操作：， 和 。其余每种操作均导致 头奶牛被检查。所有六种操作中被检查的奶牛数量之和为 。

子任务

• 测试点 4：。
• 测试点 5：。
• 测试点 6-9：， 均在范围 内均匀随机生成。
• 测试点 10-15：， 均在范围 内均匀随机生成。
• 测试点 16-23：没有额外限制。