墙面上贴着一些球形气球。每个气球在水平方向上可以用一个闭区间表示。
对于每个气球，记它在水平方向上的区间为 [left, right]。其中 left 表示左端点，right 表示右端点，并且 left 严格小于 right。你不知道气球的具体纵坐标，但这不会影响判断。
你可以在任意横坐标 x 处竖直射出一支箭。若某个气球的 left 不大于 x，并且 x 不大于 right，则该气球会被引爆。
一支箭射出后会一直向前飞行，因此同一个位置射出的这一支箭，可以引爆所有覆盖该坐标的气球。
现在给定所有气球的区间，请你计算：引爆全部气球所需要的最少箭数。