描述

公主身陷险境，正试图逃往距离她 $L$ 米远的安全区。与此同时，革命军正位于公主正后方 $D$ 米处（即革命军距离安全区 $L+D$ 米）进行追击。

马厩中有 $N$ 匹马，第 $i$ 匹马的速度为 $V_i$。公主和革命军需要按照以下规则选马：

1. 公主先从 $N$ 匹马中选择一匹。
2. 革命军从剩下的 $N-1$ 匹马中选择一匹。

如果在双方都全速奔跑的情况下，革命军能够先于或同时与公主到达安全区，则视为公主“无法逃脱”。

请计算有多少种选马的组合（公主选马 $i$，革命军选马 $j$），使得公主无法逃脱。

注意：马匹的速度可能相同，但它们被视为不同的个体。

输入输出格式

输入

第一行包含三个正整数 $L, D, N$，分别代表公主到安全区的距离、革命军落后公主的距离、以及马匹的数量。 第二行包含 $N$ 个正整数 $V_1, V_2, \dots, V_N$，代表每匹马的速度。

数据范围：

• $1 \le L, D \le 10^9$
• $1 \le N \le 2 \times 10^5$
• $1 \le V_i \le 10^9$

输出

输出一个整数，表示公主无法逃脱的组合总数。

样例

100 50 3
10 20 30

3