A6914. Welcome24ever 和剧集搜索
编程题
普及+/提高
知识点
题目描述
有一天，Welcome24ever 决定重温他最喜欢的著名电视剧《Tufurama》的某一集。当他用 “Watch Tufurama season 3 episode 7 online full hd free” 作为搜索关键词时，结果却只出现了第 7 季第 3 集，这让 Welcome24ever 感到很惊讶。他很困惑——如果有一天他想重温整部剧，却找不到正确的剧集该怎么办？现在 Welcome24ever 想统计一下，有多少次他会被迫用其他方法来搜索某一集。
该电视剧共有 $n$ 季（编号为 $1$ 到 $n$），第 $i$ 季有 $a_i$ 集（编号为 $1$ 到 $a_i$）。Welcome24ever 认为，如果存在一对整数 $x$ 和 $y$（$x<y$），使得既存在第 $x$ 季第 $y$ 集，又存在第 $y$ 季第 $x$ 集，那么其中一个搜索结果就会出现错误。请你帮助 Welcome24ever 计算这样的 $(x,y)$ 对的数量！
该电视剧共有 $n$ 季（编号为 $1$ 到 $n$），第 $i$ 季有 $a_i$ 集（编号为 $1$ 到 $a_i$）。Welcome24ever 认为，如果存在一对整数 $x$ 和 $y$（$x<y$），使得既存在第 $x$ 季第 $y$ 集，又存在第 $y$ 季第 $x$ 集，那么其中一个搜索结果就会出现错误。请你帮助 Welcome24ever 计算这样的 $(x,y)$ 对的数量！
输入格式
第一行包含一个整数 $n$（$1\le n\le 2\times 10^5$），表示季数。
第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1\le a_i\le 10^9$），表示每一季的集数。
第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1\le a_i\le 10^9$），表示每一季的集数。
输出格式
输出一个整数，表示满足条件的 $(x,y)$ 对的数量（$x<y$），即同时存在第 $x$ 季第 $y$ 集和第 $y$ 季第 $x$ 集的 $(x,y)$ 对的数量。
输入输出样例
输入 #1
5 1 2 3 4 5
输出 #1
0
输入 #2
3 8 12 7
输出 #2
3
输入 #3
3 3 2 1
输出 #3
2
说明/提示
## 样例解释
把条件写成：对 $(x,y)$（$x<y$），需要同时满足 $a[x]\ge y$ 且 $a[y]\ge x$。
- 样例 1：$a=[1,2,3,4,5]$，任意 $x<y$ 时都有 $a[x]=x<y$，所以 $a[x]\ge y$ 不成立，答案 $0$。
- 样例 2：$a=[8,12,7]$，三对 $(1,2),(1,3),(2,3)$ 都满足条件，答案 $3$。
- 样例 3：$a=[3,2,1]$，满足的只有 $(1,2)$ 和 $(1,3)$，答案 $2$。
把条件写成：对 $(x,y)$（$x<y$），需要同时满足 $a[x]\ge y$ 且 $a[y]\ge x$。
- 样例 1：$a=[1,2,3,4,5]$，任意 $x<y$ 时都有 $a[x]=x<y$，所以 $a[x]\ge y$ 不成立，答案 $0$。
- 样例 2：$a=[8,12,7]$，三对 $(1,2),(1,3),(2,3)$ 都满足条件，答案 $3$。
- 样例 3：$a=[3,2,1]$，满足的只有 $(1,2)$ 和 $(1,3)$，答案 $2$。