题目描述
”饱了么”外卖系统中维护着N 家外卖店，编号1~N。每家外卖店都有一个优先级，初始时(0时刻)优先级都为0。
每经过1个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0;而如果外卖店有订单，则优先级不减反加每有一单优先级加2。
如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中;如果优先级小于等于3，则会被清除出优先缓存
给定T时刻以内的M条订单信息，请你计算T时刻时有多少外卖店在优先缓存中?
输入描述
第一行包含3个整数N,M,T
以下M 行每行包含两个整数 ts,id，表示ts 时刻编号id的外卖店收到一个订单。
其中，1<N,M,T<105，1< ts < T，1<id<N
输出描述
输出一个整数代表答案

import os
import sys# 请在此输入您的代码
n,m,t=map(int,input().split())#订单
orders=[]#输入订单
for i in range(m):order=list(map(int,input().split()))orders.append(order)  #[[1,1],[5,2].....]#根据时间排序
orders.sort(key=lambda a : a[0])#创建优先级，时间，优先级缓存标志初始列表
priors=[0 for i in range(n)]
times=[0 for i in range(n)]
flags=[0 for i in range(n)]#对所有订单遍历
for i in range(m):time=orders[i][0]  #订单的时间id=orders[i][1]-1  #将id（外卖店编号）也变成从0开始#如果订单时间与上一刻时间不同，优先级减少if time !=times[id]:priors[id]-=time-times[id]-1  #-1原因：不包括当前时刻，从3时刻到5时刻，只有经过4时刻优先级减少if priors[id]<0:priors[id]=0if priors[id]<=3:flags[id]=0#接到订单优先级＋2priors[id]+=2if priors[id]>5:flags[id]=1#时间替换times[id]=time#对后面没有订单时间优先级计算
for i in range(n):if times[i] != t:priors[i]-=t-times[i]if priors[i]<0:priors[i]=0if priors[i]<=3:flags[i]=0print(sum(flags))