N0050. 20260719-小明的顺风车

from typing import List

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param n 整数，表示小明的终点位置
# @param passengers 乘客申请列表，每个乘客由 [起点, 终点] 组成
# @return 整数，小明该趟顺风车的最大收益
class Solution:
    def maxProfit(self, n: int, passengers: List[List[int]]) -> int:
        pass

# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
if __name__ == "__main__":
    n = int(input().strip())
    m = int(input().strip())
    temp = []
    while len(temp) < m:
        line = input().strip()
        if line:
            temp.extend(line.split())
    passengers = []
    for i in range(m):
        start, end = map(int, temp[i].split(','))
        passengers.append([start, end])
    sol = Solution()
    print(sol.maxProfit(n, passengers))