在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以縱座標並不重要，因此只要知道開始和結束的橫座標就足夠了。開始座標總是小於結束座標。

一支弓箭可以沿著 x 軸從不同點完全垂直地射出。在座標 x 處射出一支箭，若有一個氣球的直徑的開始和結束座標為 xstart，xend， 且滿足 xstart≤ x ≤ xend，則該氣球會被引爆。可以射出的弓箭的數量沒有限制。 弓箭一旦被射出之後，可以無限地前進。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數量。

給你一個數組 points ，其中 points [i] = [xstart,xend] ，返回引爆所有氣球所必須射出的最小弓箭數。

示例 1：

輸入：points = [[10,16],[2,8],[1,6],[7,12]]
輸出：2
解釋：對於該樣例，x = 6 可以射爆 [2,8],[1,6] 兩個氣球，以及 x = 11 射爆另外兩個氣球
示例 2：

輸入：points = [[1,2],[3,4],[5,6],[7,8]]
輸出：4
示例 3：

輸入：points = [[1,2],[2,3],[3,4],[4,5]]
輸出：2
示例 4：

輸入：points = [[1,2]]
輸出：1
示例 5：

輸入：points = [[2,3],[2,3]]
輸出：1

提示：

0 <= points.length <= 104
points[i].length == 2
-231 <= xstart <xend <= 231 - 1

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
        if not points:
            return 0
        
        points.sort(key=lambda x:x[1])

        arrow
 
=1
        fir_end=points[0][1]
        for x_start,x_end in points:
            if fir_end <x_start:
                arrow+=1
                fir_end=x_end
        
        return arrow