题目描述

题目译自 XX Olimpiada Informatyczna — I etap Taksówki

Bajtazar 计划从 Bajtodziura 乘出租车前往距离 $m$ 公里的 Bajtodół。在距 Bajtodziura $d$ 公里的路线上，有一个出租车基地，拥有 $n$ 辆出租车，编号从 $1$ 到 $n$。第 $i$ 辆出租车的油量可行驶 $I_i$ 公里。

Bajtazar 可中途换车，所有出租车从基地出发，无需返回。你的任务是判断能否将 Bajtazar 送达 Bajtodół，若可行，求最少使用的出租车数量。

输入格式

第一行包含三个整数 $m, d, n$ $(1 \leq d \leq m \leq 10^{18}, 1 \leq n \leq 500000)$，分别表示 Bajtodziura 到 Bajtodół 的距离、到基地的距离和出租车数量。

第二行包含 $n$ 个整数 $I_1, I_2, \ldots, I_n$ $(1 \leq I_i \leq 10^{18})$，表示第 $i$ 辆出租车的最远行驶距离（公里）。

输出格式

输出一个整数，表示 Bajtazar 从 Bajtodziura 到 Bajtodół 所需的最少出租车数量。若无法到达，输出 $0$。

42 23 6
20 25 14 27 30 7

4

Bajtazar 可依次乘坐编号为 $4, 5, 1, 2$ 的出租车到达，总计 $4$ 辆。

数据范围与提示

对于 $40\%$ 的数据，$n \leq 5000$。