from pqueue import PriorityQueue

class PizzaOrder:
    """
    A pizza order that can be made during the pizza shop simulation
    """
    
    def __init__(self, id, order_time, delivery_time):
        """
        Create a new PizzaOrder with the following arguments:
        id: the unique ID for the order
        order_time: the number of minutes after the beginning of the 
                    simulation when the order is made
        delivery_time: the number of minutes it takes to deliver a pizza to
                       its destination
        """
        self.id = id
        self.order_time = order_time
        self.delivery_time = delivery_time
        

def simulate(cook_time, num_deliverators, orders):
    """
    Simulate a pizza shop, given:
    cook_time: number of minutes it takes to cook a pizza
    num_deliverators: number of deliverators employed by shop
    orders: a list of pizza orders 
    
    Returns a dictionary that maps order ID to a list of 2 elements: the 
    first element is the ID of the deliverator who delivered the pizza, 
    and the second element is the number of minutes after the start of
    the simulation when the pizza got delivered. 
    """

    # Implement this function according to the assignment specification
    
    # don't forget to return the result