CF1846A Rudolph and Cut the Rope
题目描述
#### 题目大意
现在有 $n$ 个钉子被钉在墙上,第 $i$ 个钉子离地 $a_i$ 米。每个钉子都被一根长度为 $b_i$ 绳子的一端所连接。所有钉子一个接一个地被钉在不同的高度。一个糖果被一次性系在所有的绳子上,它被系在绳子不与钉子相连的那一端。
为了拿到那颗糖果,你需要将他放到地面上。为了做这件事, $Rudolph$ 可以一次一条地剪断一些绳子。帮助 $Rudolph$ 找到获得糖果需要剪断的绳子数量的最小值。
以下图像展示的是第一组样例。
输入格式
无
输出格式
无