外卖店优先级

题目描述
”饱了么”外卖系统中维护着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]=0
  
  if priors[id]<=3:
    flags[id]=0

  #接到订单优先级＋2
  priors[id]+=2

  if 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]=0

  if priors[i]<=3:
    flags[i]=0
  


print(sum(flags))