CF961E Tufurama

有一天，Polycarp 决定重温他最喜欢的著名电视剧《Tufurama》的某一集。当他用“Watch Tufurama season 3 episode 7 online full hd free”作为搜索关键词时，结果却只出现了第 7 季第 3 集，这让 Polycarp 感到很惊讶。他很困惑——如果有一天他想重温整部剧，却找不到正确的剧集该怎么办？现在 Polycarp 想统计一下，有多少次他会被迫用其他方法来搜索某一集。 该电视剧共有 $n$ 季（编号为 $1$ 到 $n$），第 $i$ 季有 $a_i$ 集（编号为 $1$ 到 $a_i$）。Polycarp 认为，如果存在一对整数 $x$ 和 $y$（$x

第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^{5}$），表示季数。 第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^{9}$），表示每一季的集数。

输出一个整数，表示满足条件的 $(x, y)$ 对的数量（$x

第二个样例中可能的 $(x, y)$ 对有： 1. $x=1$，$y=2$（第 1 季第 2 集和第 2 季第 1 集）； 2. $x=2$，$y=3$（第 2 季第 3 集和第 3 季第 2 集）； 3. $x=1$，$y=3$（第 1 季第 3 集和第 3 季第 1 集）。 在第三个样例中： 1. $x=1$，$y=2$（第 1 季第 2 集和第 2 季第 1 集）； 2. $x=1$，$y=3$（第 1 季第 3 集和第 3 季第 1 集）。 由 ChatGPT 4.1 翻译